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

教科書:
データ構造とアルゴリズム
五十嵐 健夫 著
数理工学社発行 / サイエンス社発売 (紹介)
ISBN 978-4-901683-49-4, 定価 1600円
教科書の正誤表

スケジュール(仮):

10/10	（休講）
10/17	アルゴリズムと計算量 基本的なデータ構造	擬似言語、実行時間 列, スタック, 待ち行列,木 スライド
10/24	集合の表現	ヒープ、２分探索木
10/31	集合の表現	平衡木, ハッシュ, 集合群
11/7	ソート	バブルソート, クイックソート
11/14	（休講）
11/21	ソート	マージソート, ヒープソート
11/28	ソート	バケットソート, 基数ソート
12/5	（休講）
12/12	有向グラフ	ダイクストラ, フロイド, DAG, 強成分 (訂正:教科書 p.66)
12/19	無向グラフ	プリム, クラスカル, 関節点, 最大マッチング
1/9	文字列	KMPアルゴリズム, BMアルゴリズム
1/16	設計法	分割統治法、動的計画法、欲張り法、
1/30	[ テスト]	(チェックリスト)

参考:
2001年度の試験問題: 本試験, 追試験
2002年度の試験問題: 中間試験, 期末試験
2003年度の試験問題: 本試験, 追試験
2004年度の試験問題: 本試験
2005年度の試験問題: 本試験
2006年度の試験問題: 本試験

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