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

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

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

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

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

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

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