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

講師紹介

成績評価

レポート(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/7

(オンライン授業準備のため休講)

4/14

(オンライン授業準備のため休講)

4/21

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

4/28

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

5/12

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

5/19

連結リスト(Linked Lists)

5/26

スキップリスト(Skiplists) 課題3出題予定

6/2

(セメスター科目の授業はなし)

6/9

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

6/16

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

6/23

二分木(Binary Trees) 課題5出題予定

6/30

赤黒木(Red-Black Trees)

7/7

ヒープ(Heaps) 課題6出題予定

7/14

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

講義で使ったスライド(PDF形式)はITC-LMSで公開．

演習

リンク集