授業概要/Course
Description
|
|
|
アルゴリズムとは、問題を解くための手順のことである。特に、コンピュータを用いて問題を解く場合には、効率の良いアルゴリズムを用いることが重要となる。本講義ではアルゴリズムの設計と計算時間の解析の手法について、様々な具体例を挙げながら解説する。
|
|
|
到達目標/Course
Objectives
|
|
|
アルゴリズムの基本的な設計手法を理解し、計算効率を考慮したアルゴリズムの設計ができるようになる。
|
|
|
|
授業内容/Schedule
|
|
| |
|
実施回/Week
|
内容/Contents
|
|
|
第1回
|
アルゴリズムの設計と解析の考え方
|
|
|
第2回
|
アルゴリズムの計算時間の評価方法、簡単なソーティングアルゴリズム
|
|
|
第3回
|
種々のソーティングアルゴリズム、分割統治法
|
|
|
第4回
|
マージソート、クイックソート
|
|
|
第5回
|
クイックソートの計算時間
|
|
|
第6回
|
ソーティングの計算時間の下界、種々のソーティングアルゴリズム
|
|
|
第7回
|
ソーティングに関連した問題、分割統治法を用いたアルゴリズム
|
|
|
第8回
|
基本的データ構造（リスト、スタック、キュー）
|
|
|
第9回
|
基本的データ構造（木、二分木）
|
|
|
第10回
|
二分探索木と2色木
|
|
|
第11回
|
動的計画法
|
|
|
第12回
|
グラフの表現、グラフアルゴリズム
|
|
|
第13回
|
グラフアルゴリズム
|
|
|
|
|
授業計画コメント/Comments on the Schedule
|
|
|
|
|
授業方法/Teaching Method
|
|
|
|
|
使用言語/Language of Instruction
|
|
| |
|
日本語/Japanese
|
1
|
外国語/Foreign Language
|
|
日本語と外国語/Japanese and Foreign Languages
|
|
|
|
|
|
|
|
|
|
外国語の種類/Foreign Language Types
|
|
|
|
|
準備学習
(予習・復習)/Class preparation and review
|
|
|
これまでの授業で説明した内容についてノートや資料で理解できているか確認し、理解が不十分な点があれば調べておくこと。それでも不明な点は質問すること。（1時間～２時間）
|
|
|
成績評価の
方法・基準/Evaluation
|
|
| |
|
評価項目/Criteria
|
評価配分(%)/Percentage
|
備考 / Remarks
|
|
|
学期末試験（第1学期）/First Term examination
|
|
|
|
|
|
|
|
学年末試験（第2学期）/Second Term examination
|
|
|
|
|
|
|
|
中間テスト/Mid-term examination
|
|
|
|
|
|
|
|
レポート/Reports
|
80
%
|
|
|
|
|
|
|
小テスト/Quizzes
|
|
|
|
|
|
|
|
授業での発表内容、授業への参加度、グループ作業の成果など/Presentation content in class, Participation level in class, Group Work, etc.
|
20
%
|
|
|
|
|
|
|
その他(備考欄を参照)/Other(see remarks column)
|
|
|
|
|
|
|
成績評価コメント
各目標についてどのような点が評価のポイントになるか、具体的に記入してください。/General Comments on the Evaluation Criteria:
|
|
|
|
|
|
|
|
|
|
|
課題等（試験やレポート等）に対するフィードバック/Feedback on Exams or Assignments
|
|
|
中間レポート（2回を予定）の課題の内容についてコメントを返す。
|
|
|
|
教科書/Textbook
|
|
|
|
|
教科書コメント/General Comments on the Textbooks
|
|
|
|
参考文献/Reference
Book
|
|
| |
|
1.
|
書籍名/Title
|
シリーズ名/Name of series
|
著作者/Author
|
|
|
|
|
|
|
『アルゴリズムイントロダクション 第1巻』
|
|
T.コルメン他
|
|
|
|
|
|
|
出版元/Publisher
|
版/Edition
|
出版年/Year
|
ISBN
|
|
|
|
|
|
|
近代科学社
|
第4
版
|
2023
年
|
4764906473
|
|
|
|
|
参考文献コメント/General Comments on the Reference Books
|
|
|
例として１冊だけ挙げたが、この分野の教科書は非常に数多くあるので、自分に理解しやすい教科書を各自探してみるとよい。
|
|
|
|
履修上の注意/A Note on Registration
|
|
|
|
その他/Other
Information
|
|
|
|
|
カリキュラムマップ/Curriculum map
|
|
|
ブラウザの「戻る」ボタンは使用しないでください/Please don't use the "Back" button on your browser.