6/9 スキップリスト(Skiplists)(2), ハッシュテーブル(Hash Tables)(1)
講義
今日の講義は教科書の4.2 SkiplistSSetの途中 (remove) から．
演習
Google Colaboratory教材
Google Colaboratoryを使って，クラウド実行環境でPythonプログラムを実行できます．[2019年度アルゴリズム入門講義資料]Google Colaboratoryの使い方を参照してください．Googleアカウントへのログインを求められたときは，通常のGoogleアカウント「XXX@gmail.com」ではなく，ECCSクラウドメールのアカウント「XXX@g.ecc.u-tokyo.ac.jp」を使ってログインしてください．
リンク集
- ITC-LMS「情報数理科学II」
の「課題4(6/9出題)」(6/9の講義時間中に公開される予定)の指示に従って下さい．
- 締切は6/28(日) 23:59 (ITC-LMSのシステム上は8/1まで提出可能になっている)
- 締切を過ぎた場合，2020年7月末までに提出された課題は6割を上限に採点する．
- 課題3(5/26出題)を提出していない人は取り組むこと．締切は6/14(日) 23:59 (ITC-LMSのシステム上は8/1まで提出可能になっている)