Data Structures and Algorithms: Schedule

Aoyama Gakuin University, Fall 2018/9, Martin J. Dürst

参考書

September 20
Algorithms and Data Structures: Concepts and Applications / アルゴリズムとデータ構造の概要と応用分野
September 27
Representation and Evaluation of Algorithms / アルゴリズムの表現と評価
October 4
Asymptotic Time Complexity and the Big-O Notation / 漸近的計算量と O 記法
October 11
Abstract Datatypes and Data Structures; Stacks, Queues, ... / 抽象データ型とデータ構造、スタック、キューなど
October 18
Heaps / ヒープ
October 25
Divide and Conquer, Merge Sort / 分割統治法、マージソート
November 1
Quicksort, Average Time Complexity / クイックソート、平均計算量
November 8
Dictionaries and their Implementation: Binary Trees, ... / 辞書とその実装: 二分木など
November 15
Balanced Trees / 平衡木
November 22
Hash Functions and Hash Tables / ハッシュ関数とハッシュ表
November 29
Algorithms for String Matching / 文字列照合のアルゴリズム
December 6
Dynamic Programming / 動的計画法
December 13
Algorithm Design Methods / アルゴリズムの設計方法
December 20
NP-Completeness, Reducibility / NP-完全性、帰着可能性
December 25 to January 5
(Winter Vacations / 冬期休業期間)
January 10
Approximation Algorithms / 近似アルゴリズム
January 16/17/18
(Make-up Classes / 補講日)
January 22-29
Term Final Exam Period / 期末試験期間