P0450400
2
本科目では、「データ構造とアルゴリズムＩ」に引き続き、基本的なデータ構造とアルゴリズムの理解と応用力の習得を目的とする。整列、基本的なグラフのアルゴリズム、文字列照合、組み合わせ問題などを扱う。必要に応じてプログラミング演習を行い、データ構造とアルゴリズムの理解を深める。
- 本科目のアルゴリズム（ソートアルゴリズム、グラフのアルゴリズム、文字列照合アルゴリズム、バックトラック法、分岐限定法、ゲーム木探索）とデータ構造（ヒープ、グラフの表現）を理解できる。
- 本科目のアルゴリズムとデータ構造をC言語で実装できる。
- 本科目のアルゴリズムの計算量を理解し適切に応用できる。
|
Class schedule |
HW assignments (Including preparation and review of the class.) |
Amount of Time Required |
| 1. |
本科目の概要、「データ構造とアルゴリズムI」の簡単な復習 |
シラバスを確認する。 |
190minutes |
| 2. |
ソート（１）バブルソート、クイックソート |
教科書第3章pp.146-155, pp.161-184 |
190minutes |
| 3. |
ソート（２）ヒープソート、マージソート |
教科書第3章pp.185-215 |
190minutes |
| 4. |
演習（１） |
前回、前々回の復習をする。 |
190minutes |
| 5. |
グラフのアルゴリズム（１）グラフの表現方法、深さ優先探索 |
教科書第4章pp.224-242 |
190minutes |
| 6. |
グラフのアルゴリズム（２）トポロジカルソート、幅優先探索 |
教科書第4章pp.242-249 |
190minutes |
| 7. |
演習（２） |
前回、前々回の復習をする。 |
190minutes |
| 8. |
文字列の照合（１）Knuth-Morris-Prattのアルゴリズム |
教科書第4章pp.298-304 |
190minutes |
| 9. |
文字列の照合（２）Boyer-Mooreのアルゴリズム |
教科書第4章pp.304-321 |
190minutes |
| 10. |
演習（３） |
前回、前々回の復習をする。 |
190minutes |
| 11. |
難しい問題（１）バックトラック法 |
教科書第4章pp.352-365 |
190minutes |
| 12. |
難しい問題（２）分岐限定法、ゲームの木の探索 |
教科書第4章pp.376-386, pp.394-396 |
190minutes |
| 13. |
演習（４） |
前回、前々回の復習をする。 |
190minutes |
| 14. |
期末試験と解説 |
これまでの復習をする。 |
190minutes |
| Total. |
- |
- |
2660minutes |
Relationship between 'Goals and Objectives' and 'Course Outcomes'
|
レポート |
期末試験 |
Total. |
| 1. |
5% |
30% |
35% |
| 2. |
10% |
20% |
30% |
| 3. |
5% |
30% |
35% |
| Total. |
20% |
80% |
- |
Evaluation method and criteria
学期末試験(80%)とレポート(20%)により評価する。総合点60%以上を合格とする。
Textbooks and reference materials
教科書：「アルゴリズムとデータ構造」石畑 清著（岩波書店）
必要に応じプリントを配布する。
前期に開講される「データ構造とアルゴリズムI」と「プログラミング演習I」とを履修していることが望ましい。
Office hours and How to contact professors for questions
- 水曜日昼休み（訪問を事前に連絡することが望ましい）
- 担当者と連絡がつかない場合はメール
Relation to the environment
Non-environment-related course
Non-regionally-oriented course
Development of social and professional independence
- Course that cultivates an ability for utilizing knowledge
More than one class is interactive
Course by professor with work experience
| Work experience |
Work experience and relevance to the course content if applicatable |
| N/A |
該当しない |
Last modified : Fri Oct 25 04:04:47 JST 2019
