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

教科書: データ構造とアルゴリズム. 五十嵐 健夫 著. 数理工学社発行 / サイエンス社発売 紹介, サポートページ (正誤表など)

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

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

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

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

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