単位の認定: 出席状況、課題、および試験の成績による。

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

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

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

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

過去問: 2018, 2017, 2016, 2015, 2014, 2013, 2012, 2011, 2010, 2009, 2008, 2007, 2006, 2005

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