| 授業方針・テーマ |
大量の情報を効率的に処理するために開発された基本的および高度なアルゴリズムやデータ構造と，そのようなアルゴリズムの設計や解析を行うための方法について解説する． |
習得できる知識・能力や授業の
目的・到達目標 |
・基本的なデータ構造やアルゴリズムを学ぶ
・基本的方法から発展した高度なデータ構造やアルゴリズムを学ぶ
・アルゴリズムの解析法を学ぶ |
授業計画・内容
授業方法 |
（授業計画）
第1回 ガイダンス
第2回 基本データ構造
第3回 ハッシュ表
第4回 2分探索木
第5回 2色木
第6回 演習（データ構造）
第7回 動的計画法（1）
第8回 動的計画法（2）
第9回 貪欲アルゴリズム
第10回 基本的グラフアルゴリズム
第11回 最小全域木
第12回 単一始点最短路問題
第13回 全点対最短路
第14回 最大フロー
第15回 まとめ
（授業方法）
教科書をもとに解説し，適宜演習問題を課して理解度を確認する． |
| 授業外学習 |
各回の授業内容について復習，および次回の内容について予習しておくこと． |
| テキスト・参考書等 |
（教科書）
・コルメン他『アルゴリズムイントロダクション第3版第1巻: 基礎・ソート・データ構造・数学（世界標準MIT教科書）』（近代科学社 2012）
・コルメン他『アルゴリズムイントロダクション第3版第2巻: 高度な設計と解析手法・高度なデータ構造・グラフアルゴリズム（世界標準MIT教科書）』（近代科学社 2012） |
| 成績評価方法 |
・演習課題（40%）
・試験（60%） |
質問受付方法
(オフィスアワー等) |
（オフィスアワー）
質問・相談等は随時受け付けるが，事前にメール等で連絡をすること． |
特記事項
(他の授業科目との関連性) |
（関連科目）
データ構造とアルゴリズムIを履修済みであることが望ましい． |
| 備考 |
|
シラバス照会