12/8 数値計算(1)

前回までの補足

第6章のスライドをCFIVEの教材のところにアップロードしました．

試験について

共通試験のみ
試験時間: 90分
持ち込み: 不可
出題範囲: 教科書1～7章(目次で「*」がついている部分は除く)
問題形式: 記述式、プログラムを解答するものを含む

前回の感想，質問より

Q.: 今日の授業はなんとかわかった気がします。でも、自分で実行時間の見積もりをしろと言われたらできない気がします。
A.: 「アルゴリズムの計算量を求める」のを自分でできるようになるというのが，「情報科学」の目標の一つなのでできるようになって欲しいですね．5章の章末問題などをいくつか解いてみるとパターンが分かってくると思います．
Q.: 計算量でlogが出てくるのが不思議でした。
A.: 高校までの数学ではlogは解析で活躍していたと思いますが，情報科学でもlogはよく使われます．前期の情報でも「平均情報量」でlogが出てきたことを覚えているでしょうか.
　
Q.: みんなの作品をみてただただ感嘆するばかりww 本当すごいですね。がんばって画像提出します。
A.: 素晴らしい作品が提出されていましたね．今後は投票の対象にはなりませんが，遅れた人も掲示板への作品の提出をお願いします．
Q.: 今日は非常に難しかった気がしました。授業外の予習復習が必要ですね。ところでテストって普通の日程で行われるのですか？パソコンを渡されて「プログラムを組め」って問題だったらきついなあって思いました。まあ、筆記試験で「プログラムを書け」って問題と変わらないんですけどね
A.: 試験に関する情報を公開しました．今年も筆記試験になります．
Q.: 急に難しくなってきた．
A.: 併合整列法は整列法の中でもプログラムとしては難しい方ですね．もっと短く書けて，計算量が O(n log n) の整列法もあるのですが，代わりに数学的に難しかったりするので，この教科書では併合整列法を教えています．
Q.: ia=ia+1 は ia++, ia+=1 とでもかけますか？
A.: Ruby言語ではどちらも書けますが，講義では教えていません．
Q.: 今日の講義で計算量や実行速度のことが出てきましたが、インターネットなどの検索で並び替えをするときの実際の処理のアルゴリズムや処理速度はどうなっているだろうと興味がわきました。
A.: 興味がわいたらいろいろ調べると面白いと思います．
Q.: またrubyにもif thenがあることに驚きました。
A.: Rubyのifではthenを入れても入れなくても良いので，教科書やスライドではthenを入れないように統一していたつもりでしたが，5章のスライドにthenを入れたものが残っていたようですね．気にしないで下さい．
Q.: きょうはパソコンが遅くて大変でした
Q.: それにしてもMacは使いにくいですね。しょっちゅうフリーズしたり挙動がおかしくなったりします。もはや課題を行うのに支障が出るレベルです。東大のパソコンをすべてWindowsパソコンに変えてください。ウィルスが怖いのでしたらLinuxにしてください。Macという選択肢はあり得ないと思います。
Q.: 今日はパソコンが遅くてイライラしました。
A.: ファイルサーバの負荷が一時的に上がって，一部のユーザのホームフォルダのファイルの読み書きに支障が出たようですね．MacからWindowsに変えれば解決するという問題ではなく，1000台単位で同じ環境を用意して，2万人を超えるユーザがどこに入っても自分のホームフォルダを使えるようにするような大規模システムではこのようなことが起きることがあります(Windowsで使われているネットワークファイルシステムであるCIFSの方が問題が起きやすいとも言われています)．学生全員に個人用のPCを貸与して管理をさせるということをおこなっている大学もありますが，東京大学でそれを実施するのは予算的に厳しいようです．
Q.: 実は教科書買ってなかったんですが、ちゃんと買って家で復習しようと思います。ちなみに今日は今までのスライドの復習をしてみました。家のwindowsのパソコンで環境整えるのって実際面倒なんですかー？
A.: やはり教科書は買った方が良いですね．Windowsでのインストールはirbとisrbのインストール方法を参考にしてください．
Q.: 練習問題に10分くらいしか時間がないため、ゆっくりと理解しながら考えることができません。授業時間外の自習が前提の時間配分ならしかたないとは思いますが、なるべく授業時間中に終わりたいので、もうちょっと時間が欲しいです。
A.: 10分以上は確保するように心がけていますが，ぎりぎり10分になってしまうこともありますね．今回は穴埋めなので時間もかからないかと思っていましたが，誤算のようでした．

前回の課題について

12/1の課題，質問への書き込みは12/8 11:30時点で43名．

典型的な解答は穴埋め部分を埋めたもの

def merge(a,b) 
 c = make1d(a.length()+b.length()) 
 ia =0 
 ib =0 
 ic =0 
 while ia < a.length() && ib < b.length()
   if a[ia] < b[ib] 
     c[ic] = a[ia] 
     ia = ia + 1 
     ic = ic + 1
   else 
     c[ic] = b[ib] 
     ib = ib + 1 
     ic = ic + 1
   end 
  end
  while ia< a.length()
    c[ic] = a[ia] 
    ia = ia + 1 
    ic = ic + 1
  end
  while ib< b.length()
    c[ic] = b[ib] 
    ib = ib + 1 
    ic = ic + 1
  end
  c 
end

投票システム

vote.rbをダウンロードして，ホームディレクトリに保存してください．ドックからターミナルを起動して，

ruby vote.rb 選択肢番号

のように使います．

今日の練習，投票

第6章の練習，投票

教科書の補足

情報科学入門: Rubyを使って学ぶ / 配付プログラムにあるプログラムは一括ダウンロードできます．allcode.zipをダウンロードして，ファインダーからダブルクリックするとallcodeというフォルダーができます．その下にすべてのファイルが入っています．そこのファイルをすべて，講義用のフォルダーにコピーすると良いでしょう．
講義に関連したファイルはホームフォルダ直下に置くのではなく，講義専用のフォルダ(たとえば is10 という名前で)を作って置くのが良いでしょう．ターミナルでフォルダを作るには，
```
mkdir is10
```
のようにしてください．そして，ターミナルを開くたびに
```
cd is10
```
と入力してからirbを動かすと良いでしょう．詳しくは，はいぱーワークブック「13.4 コマンドを使ったファイル操作」を参照してください．
情報科学入門: Rubyを使って学ぶ / 配付プログラムの中には練習問題のチェックプログラムが含まれています．たとえば，第1章の練習問題をテストする時には，同じディレクトリに，練習問題で作成したプログラムを教科書で指定されたファイル名で置いて，
```
ruby check.rb ex01.rb
```
と実行すると，関数を与えた時の入力と出力があっていることが確認できます．

今日の課題

講義中に投票を求められるので，投票システムを使って投票をする．
講義で用いた練習問題で自分が解いたプログラムとその説明，今回の講義の感想，改善意見等(100文字以上)をCFIVEの掲示板CFIVEの掲示板12/8の課題，質問に書き込んでください．

12/8 数値計算(1)

前回までの補足

試験について

前回の感想，質問より

前回の課題について

投票システム

今日の練習，投票

関連リンク

教科書の補足

今日の課題