2015年度 情報数理科学II
このページは
http://lecture.ecc.u-tokyo.ac.jp/~ktanaka/mis2-2015/
から見ることができる．
講師紹介
- 田中哲朗のWWWページ
- 普段の居場所は駒場情報教育棟3階 E33研究室
- メールでの質問は，
宛にメー
ルを出すこと．回答を全体で共有した方が良いと思わ
れる場合は，差出人を伏せた上で，教材に引用することがある．
成績評価
- レポート(6回程度予定)
- レポートの提出は，
ITC-LMS という学習支援システム
で行なう．教育用計算機システムのアカウントを使ってログインして，「コース検索」で
，「コース名」で「情報数理科学」で検索すると他の先生の講義と田中の「情報数理科学II」が4つ見つかる．これらは，所属コースや教員アカウントが複数あるために4つ表示されるが，「08D1202 情報数理科学II[総合情報学コース]」に登録すること．
- 4/14から試験的に講義中の投票システムを導入することにしました．1回の講義中に1度でも投票すると出席点を加えます．1回の講義の出席点は全体の評
価の(1/100以下とします)
教科書
- Pat Morin: Open Data Structures, http://opendatastructures.org. C++ edition(Creative Commonsの「CC BY」ライセンスで公開)
- 今のところ(1,2,3,4,5,6,9,10,11,12章を扱う予定)
参考書/参考資料
- 石畑清: アルゴリズムとデータ構造, 岩波書店, ISBN 978-4000103435
アルゴリズムとデータ構造に関する教科書としては易しく読みやすく安い(3900円)．内容がちょっと古めになっている．
- J. Kleinberg, E. Tardos著，浅野孝夫他訳: アルゴリズムデザイン, 共立出版, ISBN- 978-4320122178.
入門というよりは，上級者向けの内容．
授業日程
- 4/7
- イントロダクション(Introduction)
- 4/14
- イントロダクション(Introduction)(2)
- 4/21
- イントロダクション(Introduction)(3), 配列ベースのリスト(Array-Based Lists)(1)
- 4/28
- 配列ベースのリスト(Array-Based Lists)(2)
- 5/12
- 配列ベースのリスト(Array-Based Lists)(3)
- 5/19
- 連結リスト(Linked Lists)
- 5/26
- スキップリスト(Skiplists)
- 6/9
- ハッシュテーブル(Hash Tables)(1)
- 6/16
- ハッシュテーブル(Hash Tables)(2), 二分木(Binary Trees)(1)
- 6/23
- 二分木(Binary Trees)(2), 赤黒木(Red-Black Trees)(1)
- 6/30
- 総合情報学特論と時間帯が重なるため休講
- 7/7
- 赤黒木(Red-Black Trees)(2)
- 7/14
- ヒープ(Heaps)，ソートのアルゴリズム(Sorting Algorithms)
講義スライド
講義で使ったスライド(PDF形式)はITC-LMSで公開予定．
投票システム
vote.rbをダウンロードして(「リンク先のファイルを別名で保存」で，ホームフォルダの下のmis2を選択(なければ作る)．".txt"を「追加しない」を選ぶ)，ホームディレクトリに保存します．ドックからターミナルを起動して，
cd mis2
を済ませてから，
ruby vote.rb 選択肢番号
のように使います．
リンク集