単位の認定: 小課題および試験の成績による。

教科書: データ構造とアルゴリズム. 五十嵐 健夫 著. 数理工学社発行 / サイエンス社発売 紹介, サポートページ (正誤表など) (古い刷は誤植が多いです。すみません。なるべく最近のものをご利用ください。)

自習用資料： ソースコードのテンプレートなど(Java)

スケジュール(変更の可能性あり):

9/28	アルゴリズムと計算量 基本的なデータ構造	擬似言語, 実行時間, 列, スタック, 待ち行列,木 配布資料(pdf)
10/5	集合の表現	ヒープ, 2分探索木 (deletemin訂正)
10/12	集合の表現	2分探索木の計算量, 2-3木
10/19	集合の表現	AVL木, ハッシュ, 集合群
10/26	ソート	バブルソート, クイックソート, マージソート
11/2	休講
11/9	ソート	ヒープソート, バケット/基数ソート
11/16	講義なし
11/30	有向グラフ	ダイクストラ, フロイド, 探索, 一列化, 強成分
12/7	無向グラフ	プリム, クラスカル, 関節点
12/14	探索	コストあり、コストなし (search.pdf)
12/21	文字列	KMPアルゴリズム, BMアルゴリズム,トライ木
1/4	設計法	分割統治法, 動的計画法, 欲張り法, 分枝限定法
1/7	テスト	(チェックリスト)

過去問: 2019, 2018, 2017, 2016, 2015

連絡先: 五十嵐 健夫 理学部7号館303号室 takeo @ acm.org