授業概要/Course
Description
|
|
|
アルゴリズムとは、問題を解くための手順を意味する。特に、コンピュータを用いて問題を解く場合には、効率の良いアルゴリズムを用いることが重要となる。本講義ではアルゴリズムの設計と解析の手法について、様々な具体例を挙げながら解説する。
|
|
|
到達目標/Course
Objectives
|
|
|
アルゴリズムの基本的な設計手法を理解し、計算効率を考慮したアルゴリズムの設計ができるようになる。
|
|
|
|
授業内容/Schedule
|
|
| |
|
実施回/Week
|
内容/Contents
|
|
|
第1回
|
アルゴリズムの設計と解析の考え方
|
|
|
第2回
|
アルゴリズムの計算時間の評価方法、ソーティング
|
|
|
第3回
|
種々のソーティングアルゴリズム、分割統治法
|
|
|
第4回
|
マージソート、クイックソート
|
|
|
第5回
|
クイックソートの計算時間
|
|
|
第6回
|
ソーティングの計算時間の下界、種々のソーティングアルゴリズム
|
|
|
第7回
|
分割統治法を用いたアルゴリズム
|
|
|
第8回
|
動的計画法
|
|
|
第9回
|
基本的データ構造（リスト、スタック、キュー）
|
|
|
第10回
|
基本的データ構造（木、二分木）
|
|
|
第11回
|
二分探索木に基づく探索
|
|
|
第12回
|
二色木に基づく探索、グラフの表現
|
|
|
第13回
|
グラフアルゴリズム
|
|
|
第14回
|
グラフアルゴリズム、関連する分野
|
|
|
第15回
|
理解度の確認
|
|
|
|
|
授業計画コメント/Comments on the Schedule
|
|
|
|
|
授業方法/Teaching Method
|
|
講義（一部演習も含む）
遠隔授業となった場合はオンデマンド型にて実施
|
|
|
|
使用言語/Language of Instruction
|
|
| |
|
日本語/Japanese
|
1
|
英語/English
|
|
日本語・英語以外/Other Language
|
|
|
|
|
準備学習
(予習・復習)/Class preparation and review
|
|
|
これまでの授業で説明した内容についてノートや資料で理解できているか確認し、理解が不十分な点があれば調べておくこと。それでも不明な点は質問すること。（1時間～２時間）
|
|
|
成績評価の
方法・基準/Evaluation
|
|
| |
|
評価項目/Criteria
|
評価配分(%)/Percentage
|
備考 / Remarks
|
|
|
学期末試験（第1学期）/First Term examination
|
|
|
|
|
|
|
|
学年末試験（第2学期）/Second Term examination
|
|
|
|
|
|
|
|
中間テスト/Mid-term examination
|
|
|
|
|
|
|
|
レポート/Reports
|
80
%
|
|
|
|
|
|
|
小テスト/Quizzes
|
|
|
|
|
|
|
|
平常点（出席、クラス参加、グループ作業の成果等）/Particlpation, Attendance, 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
|
|
|
|
|
|
|
近代科学社
|
第3版
版
|
2012
年
|
4764904063
|
|
|
|
|
参考文献コメント/General Comments on the Reference Books
|
|
|
例として１冊だけ挙げたが、この分野の教科書は非常に数多くあるので、自分に理解しやすい教科書を各自探してみるとよい。
|
|
|
|
履修上の注意/A Note on Registration
|
|
|
|
その他/Other
Information
|
|
|
|
|
カリキュラムマップ/Curriculum map
|
|
|