5/31 スキップリスト(Skiplists)，ハッシュテーブル(Hash Tables) (1)
講義への補足
- 5/30まで配布していた C++ sourcesは第5章のプログラム (ChainedHashTable.h) に問題が見つかったため，修正したものに置き換えています．
- 7/12は講義を予定していましたが，地球・生物圏システム科学実習(栃木実習)に学際科学科B群から6名の参加希望者があったため休講とするように指示がありました．今後の進度によって補講をするかどうか決める予定です．
- ITC-LMS「情報数理科学II」の「課題3(5/24出題)」に5/31 9:00時点で1名が提出済みです．
- 1名の分は，コメントをつけておいたので参考にしてください．
- 締切は6/3(金) 23:59です．締切を過ぎても，2016年7月末までに提出された課題は6割を上限に採点します．
講義
今日の講義は教科書の4. Skiplists．から
投票システム
vote.rbをダウンロードして(「リンク先のファイルを別名で保存」で，ホームフォルダの下のmis2を選択(なければ作る)．".txt"を「追加しない」を選ぶ)，ホームディレクトリに保存します．ドックからターミナルを起動して，
cd mis2
を済ませてから，
ruby vote.rb 選択肢番号
のように使います．
1回の講義中に1度でも投票すると出席点を加えます．1回の講義の出席点は全体の評
価の(1/100以下とします)
演習
- 今日の課題はありません．前回に続き，5/24課題に取り組んでください．
- 締切は6/3(金) 23:59 です(ITC-LMSのシステム上は7月末まで提出可能になっています)
- 締切を過ぎた場合，2016年7月末までに提出された課題は6割を上限に採点します．