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. |
難しい問題（２）分枝限定法、ゲームの木の探索 |
教科書第4章pp.376-386, pp.394-396 |
190minutes |
| 14. |
演習（５） |
前回の復習をする。 |
190minutes |
| Total. |
- |
- |
2660minutes |
Relationship between 'Goals and Objectives' and 'Course Outcomes'
|
レポートと小テスト |
Total. |
| 1. |
35% |
35% |
| 2. |
30% |
30% |
| 3. |
35% |
35% |
| Total. |
100% |
- |
Evaluation method and criteria
レポートと小テストにより評価する。総合点60%以上を合格とする。
Textbooks and reference materials
教科書：「アルゴリズムとデータ構造」石畑 清著（岩波書店）
必要に応じ資料を配布する。
前期に開講される「データ構造とアルゴリズムI」と「プログラミング演習I」とを履修していることが望ましい。
Office hours and How to contact professors for questions
- 金曜日昼休み（訪問を事前に連絡することが望ましい）
- 担当者と連絡がつかない場合はメール
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 applicable |
| N/A |
該当しない |
Education related SDGs:the Sustainable Development Goals
- 4.QUALITY EDUCATION
- 9.INDUSTRY, INNOVATION AND INFRASTRUCTURE
Last modified : Sun Mar 21 16:30:48 JST 2021
