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

担当: 五十嵐 健夫
教室: 教養学部 5号館 522号室
時間: 水曜日4限(14:50-16:20)

趣旨:
計算機科学の基礎の一つであるアルゴリズムとデータ構造について学ぶ。
ほぼ教科書に沿った内容にする。

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

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

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

スケジュール(変更の可能性あり):
10/8 アルゴリズムと計算量
基本的なデータ構造
擬似言語、実行時間
列, スタック, 待ち行列,木
10/22 集合の表現 ヒープ,2分探索木
10/29 集合の表現 平衡木, ハッシュ, 集合群
11/5 ソート バブルソート, クイックソート
11/12 ソート マージソート, ヒープソート
11/19 ソート バケットソート, 基数ソート
11/26 有向グラフ ダイクストラ, フロイド, DAG, 強成分
12/3 無向グラフ プリム, クラスカル, 関節点
12/10 文字列 KMPアルゴリズム, BMアルゴリズム
12/17 休講
1/7 設計法 分割統治法、動的計画法、欲張り法、
1/14 予備
1/21 [ テスト] (チェックリスト)

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

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