「情報」のホームページ

概要

日程と内容

予定は変更されることがあります。
  1. 第一週
    1. この授業の目的
      • 「情報」の概念を使って考えられるようになる。(「もの」から自由になる。)
        →アルゴリズム、計算量、情報量、モデル、ネットワーク
      • 「情報」を扱うメタな能力を身につける。
        →問題解決、複雑さの克服、論理的推論、コミュニケーション、抽象化
      • コンピュータを利用するスキルを習得する(方法を習得する)。
        →ブラウザ、メール、文書ソフトウェア、表計算ソフトウェア
      高校の「情報」とは違う。機器操作の演習はしない。
      操作が不安な人は情報システム利用入門を受講せよ。 自習用教材のHWB (Hyper-WorkBook) で自習することも可能である。
    2. 情報を学ぶ意味 Think different  

      アップルのThink DIfferent の有名なCM(1997)です。声は創業者ジョブスの声です。Think DIfferent. We make tools for these people  ITを学ぶ意味を考えてみよう。 (Safariで見れないときは、FIrefoxかGoogle Chromeで見てください)技術と社会が相互に作用し、考え方(パラダイム)を考えがあります。



      このCMの後、iMacシリーズ、iPod, iTunes, iPhoneが世にでていきます。
      東大教養学部の石井先生の式辞が話題を呼んでいます。少し、難しいけど情報を使いこなす意味を考えよう。

    3. 学んだことは無駄にならない。なぜ、この世界にフォントがあるか、Steve Jobsの有名なスピーチです。

    4. 授業の進め方
      • 授業は演習を中心に行う。
      • 演習の中でスキルを身につけてもらう。
      • グループ学習を取り入れる。
      • 教科書は自分で読む事を想定している。

    5. Macの電源の入れ方、ログイン
      1. ディスプレイ左後ろのスイッチを押して電源を入れる。(電源が入っていたらそのまま次に進む)
      2. 「Name」にユーザID(?????<−学籍番号)、「Password」にパスワードを入れてログインする。 (ECCSのユーザIDとパスワード。封筒に入っていたもの)
      3. まず使ってみよう (これはHWBの一部)を参考にせよ。

    6. ブラウザの利用
      1. まず、Dock(下のアイコン(小さい図)が並んだもの)なかのをクリックして、Safariというブラウザを起動する.
      2. Safariが起動すると、上の欄に”lecture.ecc.u-tokyo.ac.jp/~cai”を入力。
      3. この授業のホームページが表示されたら、 上の「ブックマーク」から「ブックマークに追加」をクリックして、ブックマークに登録しておく。 これにより次回はブックマークから直ぐにこの授業のページに移動できるようになる。
      4. Safariの操作については、ウェブブラウザを見ること。

    7. メール
      1. ウェブメールをクリックする。「ID」にユーザID(?????)、「Password」にパスワードを入れてログインする。 UTokyo-accountを使用。
      2. 左の「メール作成」をクリックしてメール作成画面を出し、 宛先、件名と内容を入力し、「メール送信」をクリックして送信する。まず、自分宛に送ってみる。
      3. 左の「受信トレイ」をクリックすると、受信したメールを確認することができる。
      4. 左の「送信済み」をクリックすると、送信したメールを確認することができる。
      5. 課題1: 以下の要領でメールを送ってください。 (日本語入力の方法)
        • 宛先はcai@ mail.ecc.u-tokyo.ac.jpとしてください。 (@は半角にして、両側の空白を除く)
        • 件名は「課題1」としてください。
        • 本文には以下を書いてください。
          • コンピュータの操作について知っていること(ワードで文章を打てるが、タブが使えない、など)
          • 情報(科学)について知っていること(インターネットの仕組み、など)
          • この授業に期待すること
          • 一回目の授業の感想  Think differentの感想
        • 授業中に送れなかった場合は、来週までに送ってください。
      6. メールの操作が終わったら、右上の赤いlogoutをクリックしてウェブメールからログアウトしてください。

    8. Macを使い終わったら、左上のりんごマーク→ログアウトを選択して、ログアウトしてください。 ログインの画面が表示されるのを確認してから帰ること。(ウェブメールのログアウトとは別なので注意)

    9. 次回は「情報技術と社会」をやる。
      1. 「P2Pソフトウェアは是か否か」について議論をする予定
      2. 教科書第10章のなかの「学習項目」を読んでくる事。

  2. 第二週
    1. タイピングの練習  
      HWBで紹介しているtypingでエラーが出たときは各自別のソフトを探してください。trr 以外に  http://www.pken.com/tool/typing.html http://typing.nh-pma.com もあります。
    2. 情報技術と社会
    3. 課題2: ファイル交換ソフトウェアの是非についてをやる。
      ICT-LMSの課題2に提出する。 (ECCSと同じユーザID、パスワードを使ってログインする。 「コース選択」で「情報(金1)」を選択する。 (「情報(金1)」が選択されない場合は登録されていないのでお知らせを) 「課題」で「課題2」を選択する。 後は指示に従ってファイルを選択して「提出」する。 より詳しい説明は学生向け説明書にある。 三週間後 5月6日(金)22:00まで 。ファイル名に日本語が含まれていると提出に失敗する事があるようです。その場合はファイル名を英数字だけにして再度提出してみてください。
    4. ファイルシステムについて勉強する。HWBのファイルシステムを勉強して下さい。
    5. 次回は「ウエッブとクライアント/サーバ」をやる。
    6. 説明資料

  3. 第三週 (蔡は出張で、TAと自習して下さい。まず、Jobsのスピーチを見てください。次に、タイピングの練習をして、キーボードを見ずに打てるようになってく ださい。Jobsは禅に傾倒していて、禅の先生は乙川弘文という曹洞宗の禅僧です。家に住み込んで修行したり、インドに行き剃髪し、剃髪僧衣にやつしていた時代もありました。かれの 作るもはシンプルで禅の考えがよく出ています)
    1. 情報技術と社会の続き
    2. ウェブとクライアント/サーバ
    3. 課題3 締め切りは4週間後 6月3日22時00分まで
    4. 余裕があれば(特に理系)コマンドを勉強してみよう
    5. UNIXコマンドの一覧です。ファイル操作がコマンドの主体になっています。ワイルドカードファイル名補完を特におぼえましょう。
    6. 説明資料
    7. sftpでアップロードしたあとはまたは deleleしたあとは必ず、"ls" コマンドでファイルがアップロードされたか、消されたか確認
    8. (注意!)PDFにすると、HPの背景は消えます。背景を入れたいときはアプリケーション/ユーティリティの下のグラブというソフトで画面コピーして、PDFに変換してアップロードしてください。複数ページになるときはzipで固めてアップロードしてください。
    9. <img src="file_name.jpg">で画像を貼り付けるとき、必ず、画像が同じフォルダにあることを確認。ないと表示されない。sftpでファイルを送るときも同じ、画像ファイルも転送する。

  4. 第四週  
    1. 情報技術と社会の続き
    2. インターネットの仕組み資料
    3. 暗号(時間があれば)
    4. 情報の表現: 練習は選んでやります。全てやるわけではありません。
    5. ファイルが行方不明になる場合→ファイルシステム
    6. (特に理系)コマンド,ファイルシステムを勉強してみよう
    7. 課題4: 情報の表現の練習2か3をやる。 PowerPointのスライドのなかに以下を書いておく事。
      • 氏名、学生証番号
      • 練習2と3のどちらを行ったか。
      • 練習2の場合、どのピクトグラムを作成したか。
      ICT-LMSの「課題4」に提出。 ファイル名に日本語が含まれていると提出に失敗する事があるようです。その場合はファイル名を英数字だけにして再度提出してみてください。3週間後6月10日22時00分まで
    8. 次回は「情報の伝達と通信」をやる。

  5. 第五週 
    1. 文字の表現
    2. 数の表現
    3. 画像の表現
    4. 今週は課題はなし.課題3ウエッブページ,課題4ピクトグラムの課題を続けてください.余裕のある人は次の課題5をやってください.
    5. sftpでアップロードしたあとはまたは deleleしたあとは必ず、"ls" コマンドでファイルがアップロードされたか、消されたか確認
    6. (注意!)PDFにすると、HPの背景は消えます。背景を入れたいときはアプリケーション/ユーティリティの下のグラブというソフトで画面コピーして、PDFに変換してアップロードしてください。複数ページになるときはzipで固めてアップロードしてください。
    7. コマンドを使ったファイル操作コマンドの使い方(特にパイプ、リダイレクション)シェルの活用を読んで勉強しよう。
    8. 説明資料
    9. <img src="file_name.jpg">で画像を貼り付けるとき、必ず、画像が同じフォルダにあることを確認。ないと表示されない。sftpでファイルを送るときも同じ、画像ファイルも転送する。

  6. 第六週
    1. 画像の表現の続き
    2. 課題5−1デジタル画像 3週間後23:59まで
    3. ディジタル符号化
    4.    
    5. 課題5−2UNIXコマンド。ICTーLMSにデジタル画像、UNIXコマンドとしてファイルをアップして下さい。
    6. デジタル表現資料

  7. 第七週
    1. ディジタル符号化の続き
    2. 情報量資料
    3. 本日の課題はエクセルをつかうので、初めての人はHWBエクセルを勉強して下さい。
    4. 課題6: 情報量課題(説明の課題のEntropyData.zipは提出する必要はない)をやる。Excelのなかに以下を書いておく事。平均情報量とは、そのファイルが持っている本当の情報量です。圧縮しても、それ以上は圧縮できません.
      • 氏名、学生証番号
      • 結果だけではなく計算の途中結果など
      • 平均情報量と圧縮されたファイルサイズとの関係とその考察
      • EntropyData.zipここにある。
      • 提出は3週間後23:59まで
      ICT-LMSの「課題6」に提出。
      情報量 ターミナルで計算するとこうなります
      $ cd         下の補足もよみましょう。どこに、ファイルをセーブしたかで、cd Documents になったり、します。cd フォルダ名 なので注意!
      $ wc constitution.txt
      1 139 868 constitution.txt
      $ gzip constitution.txt
      $ wc constitution.txt.gz
      2 12 474 constitution.txt.gz
      gzipは圧縮ソフトでファイルの圧縮を行います。gunzipで元に戻します。hwbをみてください。圧縮されたファイルはバイナリーファイルといっ て、テキストファイルではありません。 wcでもとめた文字数はbyte数になり、8をかけるとbit数になります。これを元の文字数でわると一文字あた りのビット数になります。問題の意味は理論的な平均情報量と、圧縮で得られる「平均情報量」を比べてみようという意味です。理論値の方が小さくなることは言うまでもありません


    5. 説明資料 と hwb 平均情報量と圧縮
            (補足)ターミナルでたとえば、書類フォルダーにセーブしたデータを処理するためには、まずは
           cm1234$  cd Documents
            と打ち込んでください。
        cd は change directoryの意味。
           
    

  8. 第八週
    1. ウェブとクライアント/サーバの残り
    2. インターネットの仕組み資料復習
    3. 文字の表現復習資料
    4. 暗号(時間があれば) 資料
    5. 課題7-1:文字の表現課題と練習2(自分の名前の文字コードを調べる)をやる(注意!JISコードは表示されないので省いてよい).report.txtの内容を埋めるほか,自分の名前の2文字がどのようなコードになっているか,エンコーディングの種類ごとに,16進と10進数で表記したものを,report.txtに加えよ.ICT-LMSの 「課題7」に提出。締め切りは3週間後23:59まで.このファイルreport.txtは UTF-8 エンコーディングになっているので,コピーして(マウスの右ボタンをプレスして「保存」を選べばよい,テキストエディットで開くときに、UTF8を選んで 開いてください。),必要事項をうめてください.
    6. 課題7-2:パーミッションの課題。パーミッションの変更をやってみよう、TAに読めるように変更できたかどうか確認してもらう。提出は
      $ ls -l file_to_be_read.txt
      をWord にコピペして提出してください。Enjoy Permission!!
    7. みなさん、パーミッションの勉強はどうでしょう?よく分かりましたか?でもよく考えてみましょう、xはeXcution で実行権限ですが、ディレクトリの実行権限とはなにでしょうか?その答えは、ここにあります。意外としられてないとありますが、、、、 従って、自分のホームディレクトリ/home??/XXXXXXX(自分ユーザ名)、/home??/XXXXXXX(自分ユーザ名/dire_for_lectureに、蔡にファイルを読ませるには、これらのディレクトリのothers(ここでは蔡の君から見たグループ、蔡teacher グループ)にはxが必要なんやね。
    8. 16進数では、10はA, 11はB, 12はC, 13はD, 14はE, 15はFと対応していることに注意
    9. 【便利なTip】ターミナルでhexdumpコマンドを使うとき、hexdump + ブランクと打ち込んで、ファイルをマウスでドラックしてくると、ファイル名がターミナルに打ち込まれます。ファイルが見つからないときは、ドラッグしてください。
    10. 次週の説明資料(計算機の機構) hwb文字の符号化

  9. 第九週 
    1. CPUとメモリ説明資料
    2. CPUとメモリのイントロ
    3. ハードウェア
    4. 課題8−1:ED21の課題を行い,report.txtの内容を埋めICT-LMSの 「課題8」に提出。締め切りは3週間後23:59まで.このファイルreport.txtは UTF-8 エンコーディングになっているので,コピーして(マウスの右ボタンをプレスして「保存」を選べばよい),テキストエディットで開くときに、UTF8を選ん で開いてください。必要事項をうめてください.
    5. (注意)上記1,ED21の使い方でJava Policyファイルの設定は不要です。
    6. ED21の命令表はここにあります。
    7. 割り算は、ある数字を反復して引き算して、JMでマイナスになるまで引いた数を数えます。
    8. (別解)それか、DIV命令を使います。割り算の商は、アキュムレータの上位16ビットなので、"SHIFTL 16 "で、16ビット左にシフトすると、アキュムレータの値は商になります。
    9. Brains 栄光なき天才 チューリング 編を読んでみよう。 SafariでURLを−>file:///home/cai/Documents/BRAINS/brains1.html
      をひらいて読んでみて下さい。なぜ、計算機が考え出されたか、電卓とどう違うか考え見よう。
    10. チューリングマシンに興味のある人はここを見てみよう
    11. WolframのUniversal チューリングマシンの話。Wolframの小さなチューリングマシンの証明問題。みなさんは解けますか?私には出来ない。
    12. Steve Jobsの有名なスピーチで、言っているのは、物事の本質、最低限で、なにをするかをきめる。これが、Universalという意味です。
    13. (自由課題)課題8−2:Directory(フォルダーのこと)の探索課題をやろう。提出は自由です。提出した場合、成績がボーダーにあるとき考慮します。パスとはなにか、絶対パス相対パスの区別をおぼえよう。
      この課題を行う前にフォルダを作成する必要がある まず RubyプログラムmakeProblem.rb  をホームディレクトリにダウンロードする。次に、ファイル data.csv , report.txtを同じディレクトリ(フォルダー)にダウンロードする。 ターミナル上で、
      xxxxxx(自分のid)$ ruby makeProblem.rb
      と打ち込みリターンする。(.......$はコマンドプロンプト(コマンドを打ち込める状態))。 これで問題に必要なディレクトリがホームディレクトリ/home/XXXXXXX(自分のID)/.JOHOに作成されます。
      xxxxxx(自分のid)$ cd /home/XXXXXXX(自分のID)/.JOHO
      で、演習のディレクトにはいれます。 それ以外に、cd /home/cai/.JOHO にはいっても、演習はできます。

  10. 第十週
    1. CPUとメモリ説明資料のこり
    2. 手順による処理の記述(ここはよく試験にでる)
    3. 課題9:Rubyによるプログラミンの課題を行い,report.txtの内容を埋めICT-LMSの 「課題9」に提出。締め切りは3週間後23:59まで.
    4. Rubyの簡単な紹介はここにあります。
    5. もう少し詳しく知りたい人は、Ruby入門などを見てみてください。
    6. Enjoy Ruby!!!!



  11. 第十一週  ICトレーナ実習のHPはここです。必ず、予習をしておいてください!!!
    ★ICトレーナとチェックシートを代表者が受け取って下さい。最低半加算機、できれば全加算機まではつくりましょう。それ以上は、加点。出来なくても、出 来たとところまででレポートを作成。途中の確認課題は記録をとらなくてよい。レポートはそれぞれ一人1レポート提出。10分前に撤収をはじめるので、速や かに片付けること。
    ★ビデオは代表的な、スイッチの真理表に従った、数パターンをとればよい。全部はいらない。音声もいらない。
    1. 手順による処理の記述(ここはよく試験にでる)
    2. 計算モデル, オートマトン資料
    3. 課題10: オートマトンシミュレータ5.オートマトン作成練習で作成したオートマトンを ICT-LMSの「課題10」に提出。 ファイル名にExerciseの番号を入れておくこと。 (ファイル名に拡張子(.datなど)をつけないと提出できないことがある。 ファイル名中に「/」や空白があると提出できないことがある。 ) Exerciseの1,2,3は必ず作ること。 授業後3週間以内に提出すること。 コピー厳禁。コピーを提出した場合はコピーした方とさせた方を厳罰に処す。
    4. 課題10で提出するファイルは複数になります。フォルダを作って、ファイルを入れてください。フォルダにカーソルをもっていて、右クリックで圧 縮を選択してください。フォルダ名.zipというファイルができるので、これをアップロードしてください。ファイル名は英語名に必ずしてください。
    5. 【注意!!】来週は3限クラスも4限クラスもICトレーナをやります!予習と2,3名の班分けは必ずやっておくこと!当日までに、予習を終え、何をやるか理解しておくこと。班内での役割、特に責任者を決めておいて、当日は授業が始まると同時に、責任者がICトレーナを とりにきて、すぐに始められるようにしておくこと。ICトレーナのホームページの必要用部分もプリントアウトして準備しておくこと。
    6. ICトレーナ実習のHPはここです。必ず、予習をしておいてください。パワーポイントファイルはここにあります。必ず事前にプリントして、予習しておくこと!
    7. 動作結果はムービでとります。フォトブースでつくった、Quicktimeムービファイルは、ファイル名をかならず、英語かつブランクのないファイル名に変更してください。Quicktimeで読めない可能性があります。英語名に変更して、ムービをみてください。
    8. 発展課題をやる場合は、ICトレーナ実習のパワーポイントファイルだけはなく、ICトレーナを使った組み合わせ回路実習も予習して、プリントしてきて下さい。以上、Good Luck!!!!
    9. 説明資料1
    10. 説明資料2



  12. 第十二週  ICトレーナ実習のHPはここです。必ず、予習をしておいてください!!!
    ★ICトレーナとチェックシートを代表者がうけとる。最低半加算機まで、できれば全加算機をまでやる。途中の確認課題は提出不要。レポートは各自一人一人提出。授業終了10分前に撤収をはじめ、チェックシートを記入し、ICトレーナと一緒に返却。
    ★ビデオは真理表に従い数パターンとればよい。音声は不要。ビデオは各グループ一つとって、シェアしてください。レポートは別々に提出。追加課題の真理表は自分で作ってみて下さい。
    ★レポートはなにを書けば良いか?−>回路を書いて、真理表を書いて、例えば0,0の入力が0、Coutが0など、真理表に従い、全パターン確認。ビデオでは、どれ確認したか書く。最後に感想を。
    IC回路をワードに書くには、課題ホームページのパワーポイントファイルをダウンロードして、コピペしてください。(デジタル社会これぐらいは憶えておけばいいという課題です)
    ★ジャンパーケーブルが足りなくなった人は前に取りに来て下さい。

    ★★作ったビデオをどう別の人がコピーするか−>www.ecc.u-tokyo.ac.jp上の右にWebDAVがある。ここで、各自ビデオを撮った人のアカウントに入り、ダウンロードする。それか、USBキーでコピー。
    1. 計算モデル, オートマトンのこり
    2. アルゴリズムと計算量
    3. 課題11: ICトレーナーの 結果を記録した動画を各自がICT-LMSの「課題11」に提出せよ。最低限半加算器を提出。動画は結果のみでよい。スライドの発展課題を優先に行ってくださ い。追加課題はかなり難しい。動画はPHOTPBOOTH等をかならず使い、短くまとめてください。締め切りは3週間後.
    4. 発展課題をやる場合は、ICトレーナ実習のパワーポイントファイルだけはなく、ICトレーナを使った組み合わせ回路実習も予習して、プリントしてきて下さい
    5. 実習は、6,実習の終了 に従って、終わらせること。
    6. 注意:QuickTimeで圧縮するとファイルが大きくなります。その時は、A,対象のmov ファイルをQuickTimePlayerで開く →<ファイル> B,→<Web用に書き出す> バージョンの用途 Wi-Fiにして変換いただくと 1/10程度のサイズのm4v形式になります。画質の劣化もあまりないので、これを使ってください。


      授業アンケートに協力をお願いします。  金3の授業IDは8620, 金4の授業IDは8652 です。退出時に出口ドア前の机にカードを置いていって下さい。

  13. 第十三週  課題はなし (課題・レポートもたまっているので、本日は授業はなし、自習を進めてください。 計算量にかんしては、自分で読んで自習してください。計算量というのは、計算するときのループの回数を、10の何乗などと大まかに見積もります。この回数の少ないアルゴリズムが優れたアルゴリズムになります)
    1. アルゴリズムと計算量
    2. 試験案内: 学習項目(必須+要望学習項目B),情報 共通問題 15年度
    3.   
    4. 授業はこれでおしまい。試験は共通問題のみ。持ち込み無し。
    5. 試験当日は寝坊をしないように来てください。試験を受けなかった人には成績はつきません、Good Luck!!!! ーー>Enyoy Summer Vacation!!!



 

 

関連/参考情報