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

担当: 五十嵐 健夫
教室: オンライン (LMS参照)
時間: 月曜日3限(13:15-14:45)

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

単位の認定: 小課題および試験の成績による。

教科書: データ構造とアルゴリズム. 五十嵐 健夫 著. 数理工学社発行 / サイエンス社発売 紹介, サポートページ (正誤表など) (古い刷は誤植が多いです。すみません。なるべく最近のものをご利用ください。)

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

スケジュール(変更の可能性あり):
9/28  アルゴリズムと計算量
基本的なデータ構造
擬似言語, 実行時間, 列, スタック, 待ち行列,木
配布資料(pdf)
10/5 集合の表現 ヒープ, 2分探索木 (deletemin訂正)
10/12 集合の表現 2分探索木の計算量, 2-3木
10/19 集合の表現 AVL木, ハッシュ, 集合群
10/26 ソート バブルソート, クイックソート, マージソート
11/2 休講
11/9 ソート ヒープソート, バケット/基数ソート
11/16 講義なし
11/30 有向グラフ ダイクストラ, フロイド, 探索, 一列化, 強成分
12/7 無向グラフ プリム, クラスカル, 関節点
12/14 探索 コストあり、コストなし (search.pdf)
12/21 文字列 KMPアルゴリズム, BMアルゴリズム,トライ木
1/4 設計法 分割統治法, 動的計画法, 欲張り法, 分枝限定法
1/7 テスト (チェックリスト)

過去問: 2019, 2018, 2017, 2016, 2015

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