2013年度 情報数理科学II

http://lecture.ecc.u-tokyo.ac.jp/~ktanaka/mis2-2013/

• 田中哲朗のWWWページ
• 普段の居場所は駒場情報教育棟3階 E33研究室
  
• メールでの質問は， 宛にメー ルを出すこと．回答を全体で共有した方が良いと思わ れる場合は，差出人を伏せた上で，教材に引用することがある．

• レポート(6回程度予定)
• レポートの提出は， CFIVE という学習支援システム で行なう．教育用計算機システムのアカウントを使ってログインして，「履修可 能なコース」の中から「情報数理科学II」を選んで登録すると，「履修中のコー ス」の中から「情報数理科学II」を選ぶことができるようになる．

教科書

• Pat Morin: Open Data Structures, http://opendatastructures.org. C++ edition(Creative Commonsの「CC BY」ライセンスで公開)
• 今のところ(1,2,3,5,6,9,10,11,12章を扱う予定)

参考書/参考資料

• 石畑清: アルゴリズムとデータ構造, 岩波書店, ISBN 978-4000103435
  アルゴリズムとデータ構造に関する教科書としては易しく読みやすく安い(3900円)．内容がちょっと古めになっている．
• J. Kleinberg, E. Tardos著，浅野孝夫他訳: アルゴリズムデザイン, 共立出版, ISBN- 978-4320122178.
  入門というよりは，上級者向けの内容．

4/8

イントロダクション(Introduction)

4/15

イントロダクション(Introduction)(2)

4/22

配列ベースのリスト(Array-Based Lists)(1)

5/7

配列ベースのリスト(Array-Based Lists)(2)

5/13

連結リスト(Linked Lists)

5/20

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

5/27

ハッシュテーブル(Hash Tables), 二分木(Binary Trees)

6/3

赤黒木(Red-Black Trees)

6/10

ヒープ(Heaps)

6/17

ソートのアルゴリズム(Sorting Algorithms)

6/24

ソートのアルゴリズム(Sorting Algorithms)

7/1

グラフ(Graphs)`

7/8

その他

講義スライド

• CFIVE( CFIVE「情報数理科学II」 )
• Open Data Structures
  • 教科書PDF
  • C++ ソースファイル