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