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

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

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

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

9/15	アルゴリズムと計算量 基本的なデータ構造	擬似言語、実行時間 (配布資料) 列, スタック, 待ち行列,木
9/22	集合の表現	ヒープ, 2分探索木
9/29	休講
10/6	集合の表現	2-3木, AVL木
10/13	集合の表現	ハッシュ, 集合群
10/20	ソート	バブルソート, クイックソート,
10/27	ソート	マージソート, ヒープソート, バケット/基数ソート
11/3	休講	宿題(ヒープ) (〆切 11/8深夜)
11/10	休講	宿題(クイックソート) (〆切 11/15深夜)
11/17	有向グラフ	ダイクストラ, フロイド, DAG, 強成分
12/1	無向グラフ	プリム, クラスカル, 関節点
12/8	文字列	KMPアルゴリズム, BMアルゴリズム, トライ木
12/15	設計法	分割統治法、動的計画法、欲張り法、
1/19	テスト [ 511教室 ]	(チェックリスト)

参考:
2014年度の試験問題: 本試験
2013年度の試験問題: 本試験
2012年度の試験問題: 本試験
2011年度の試験問題: 本試験
2010年度の試験問題: 本試験
2009年度の試験問題: 本試験
2008年度の試験問題: 本試験
2007年度の試験問題: 本試験
2006年度の試験問題: 本試験
2005年度の試験問題: 本試験
2004年度の試験問題: 本試験
2003年度の試験問題: 本試験, 追試験
2002年度の試験問題: 中間試験, 期末試験
2001年度の試験問題: 本試験, 追試験

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