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