|
|
担当: 五十嵐 健夫
教室: 教養学部 555教室
時間: 火曜日3-4限(13:00-16:10)
趣旨:
計算機科学の基礎の一つであるアルゴリズムとデータ構造について学ぶ。
ほぼ教科書に沿った内容にする。
単位の認定:
中間試験と期末試験の点数を双方考慮の上、決定する。
教科書:
情報処理シリーズ11 データ構造とアルゴリズム
A.V. エイホ, J.E. ホップクロフト 著, 大野義夫訳
培風館 (ISBN4-563-00791-9 C3355) [生協書籍部に入荷済み]
スケジュール(変更の可能性あり):
10/8 アルゴリズムの設計と解析 (資料)
10/15 基本的な抽象データ型 (資料)
10/22 木 (資料)
10/29 （休講）
11/5 集合の基本操作 (資料)
11/12 集合の高度な表現方法 (資料)
11/19 [ 中間テスト ]
11/26 有向グラフ
12/3 無向グラフ
12/10 ソート
12/17 文字列 (教科書外。※)
1/14 解析法
1/21 設計法
2/17 [ 期末テスト]
※ 文字列に関しては、岩波講座ソフトウェア科学「アルゴリズムとデータ構造」(石畑清著)のpp.298-321ページを講義する。また、KMPおよびBMアルゴリズムのデモプログラムは
ここを参照のこと。
参考:
昨年度の本試験の問題
昨年度の追試験の問題
連絡先:
五十嵐 健夫 理学部7号館303号室 takeo @ is.s.u-tokyo.ac.jp
|
|