Data Structures and Algorithms: Schedule

Aoyama Gakuin University, Fall 2021/22, online, Martin J. Dürst (last updated 2021-10-06)

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 Classes / 補講]
Approximation Algorithms / 近似アルゴリズム
January 27
Term Final Exam / 期末試験