4/6 イントロダクション(Introduction) (1)

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

成績評価

• レポート(6回程度予定)
• レポートの提出は， ITC-LMS という学習支援システム で行なう．教育用計算機システムのアカウントを使ってログインして，「コース検索」で ，「受講可能なコースのみ」を選んで「コース名」で「情報数理科学」で検索すると他の先生の講義と田中の「08D1202 情報数理科学II[総合情報学コース]」がみつかるので，これを登録する．コース選択で，2つの選択肢から選ぶ必要があるが，「08D1202情報数理科学II[総合情報学コース]」を選ぶことを推奨する(違うコースを選んでも影響はすくないはず)．

教科書

• Pat Morin: Open Data Structures, http://opendatastructures.org. C++ edition(Creative Commonsの「CC BY 2.5 CA」ライセンスで公開)
• 講義では修正済み講義バージョンを使う．
  • PDF版 (参考 オリジナル版)
  • C++ sources (参考 オリジナル版)
  • 講義バージョンの修正内容について
• Open Data Structures(日本語版) に日本語版(オリジナル版)の PDF ファイルが公開されている．これはこの講義の過去の受講者が中心となって翻訳しているもので，参考にしても良いが，講義独自の修正は反映されていないので注意が必要となる．
• 今のところ(1,2,3,4,5,6,9,10,11章を扱う予定)

参考書/参考資料

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

授業日程

4/6

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

4/13

(月曜日の講義を実施する日なのでこの講義はなし)

4/20

イントロダクション(Introduction)(2) 課題1出題予定

4/27

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

5/4

(祝日)

5/11

配列ベースのリスト(Array-Based Lists)(2) 課題2出題予定

5/18

連結リスト(Linked Lists)(1)

5/25

連結リスト(Linked Lists)(2) 課題3出題予定

6/1

スキップリスト(Skiplists)

6/8

ハッシュテーブル(Hash Tables) 課題4出題予定

6/15

二分木(Binary Trees)

6/22

赤黒木(Red-Black Trees)(1) 課題5出題予定

6/29

(総合情報学特論IIIと重なるため休講)

7/6

ヒープ(Heaps)

7/13

ソートのアルゴリズム(Sorting Algorithms) 課題6出題予定

講義スライド

講義スライド

Google Colaboratory教材

• 第1章の演習

• ITC-LMS「情報数理科学II」
• Open Data Structures(修正済み講義用)
  • PDF版 (参考 オリジナル版)
  • C++ sources (参考 オリジナル版)
• C++ Reference
• LeetCode オンラインジャッジサイトの一つ．教科書で扱う問題に関連した，LeetCodeの問題も紹介する予定．

今回の課題

• 今日の課題はありません．
• 第1章の演習の自習問題を実行してみてください．提出は不要ですが質問は受け付けます．