Data Structures and Algorithms: Schedule
Aoyama Gakuin University, Fall 2017/8, Martin J.
Dürst
参考書
- September 21
- Algorithms and Data Structures: Concepts and
Applications /
アルゴリズムとデータ構造の概要と応用分野
- September 28
- Representation and Evaluation of Algorithms /
アルゴリズムの表現と評価
- October 5
- Asymptotic Time Complexity and the Big-O Notation /
漸近的計算量と O 記法
- October 12
- Abstract Datatypes and Data Structures; Stacks, Queues, ... /
抽象データ型とデータ構造、スタック、キューなど
- October 19
- Heaps /
ヒープ
- October 26
- Divide and Conquer, Merge Sort /
分割統治法、マージソート
- November 2
- Quicksort, Average Time Complexity /
クイックソート、平均計算量
- November 9
- Dictionaries and their Implementation: Binary Trees, ... /
辞書とその実装: 二分木など
- November 16
- Balanced Trees / 平衡木
- November 23
- [Labour Thanksgiving Day, no lectures / 勤労感謝の日]
- November 30
- Hash Functions and Hash Tables /
ハッシュ関数とハッシュ表
- December 7
- Algorithms for String Matching /
文字列照合のアルゴリズム
- December 14
- Dynamic Programming
/ 動的計画法
- December 21
- Algorithm Design Methods
/ アルゴリズムの設計方法
- December 24 to January 9
- (Winter Vacations / 冬期休業期間)
- January 11
- NP-Completeness, Reducibility
/ NP-完全性、帰着可能性
- January 18
- Approximation Algorithms
/ 近似アルゴリズム
- January 12/17/23
- (Make-up Classes / 補講日)
- January 25
- Term Final Exam / 期末試験