アルゴリズムとデータ構造

担当: 五十嵐 健夫
教室: 21 KOMCEE K011
時間: 火曜日3限(13:0-14:45)

趣旨: 計算機科学の基礎の一つであるアルゴリズムとデータ構造について学ぶ。

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

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

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

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

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

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