5/23 ハッシュテーブル(Hash Tables)

5/16の課題について

ITC-LMS「情報数理科学II」の「課題3(5/16出題)」への提出は 5/23 8:30 時点で8名が提出済み．
Exercise 3.2に取り組んだ人が多かった．「要素数が0, 1の時は，実行時にはSegmentation faultのようなエラーが発生する可能性がある」のが気持ち悪いと
```
   if (n < 2) return null;
```
のようなチェックを入れた人がいたが，厳密に言うと，"Do this without using the member variable, n, that keeps track of the size of the list." を満たしていないことになる．チェックをしたい人は，nを使わずにチェックすることを考えると良い．

講義

今日の講義は教科書の5 HashTables.

投票システム

vote.rbをダウンロードして(「リンク先のファイルを別名で保存」で，ホームフォルダの下のmis2を選択(なければ作る)．".txt"を「追加しない」を選ぶ)，ホームディレクトリに保存します．ドックからターミナルを起動して，

cd mis2

を済ませてから，

ruby vote.rb 選択肢番号

のように使います．
1回の講義中に1度でも投票すると出席点を加えます．1回の講義の出席点は全体の評価の(1/100以下とします)

演習

第5章の演習

リンク集

ITC-LMS「情報数理科学II」
Open Data Structures(修正済み講義用)
- ods-cpp-mis2.pdf(PDF版) (参考オリジナル版)
- C++ sources (参考オリジナル版)
C++ Reference

今回の課題

ITC-LMS「情報数理科学II」の「課題4(5/23出題)」(5/23の講義時間中に公開される予定)の指示に従って下さい．
締切は6/11 23:59 (ITC-LMSのシステム上は8/1まで提出可能になっている)
締切を過ぎた場合，2017年7月末までに提出された課題は6割を上限に採点する．