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
Algorithms for String Matching / 文字列照合のアルゴリズム
December 19
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 27-February 3 (most probably January 30)
Term Final Exam Period / 期末試験期間