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 24-31
Term Final Exam Period / 期末試験期間