Data Structures and Algorithms: Schedule
Aoyama Gakuin University, Fall 2015, Martin J.
Dürst
参考書
- September 17
- Algorithms and Data Structures: Concepts and
Applications /
アルゴリズムとデータ構造の概要と応用分野
- September 24
- Representation and Evaluation of Algorithms /
アルゴリズムの表現と評価
- October 1
- Asymptotic Time Complexity and the Big-O
Notation / 漸近的計算量と O 記法
- October 8
- Abstract Datatypes and Data Structures; Stacks,
Queues, ... /
抽象データ型とデータ構造、スタック、キューなど
- October 15
- Heaps / ヒープ
- October 22
- Divide and Conquer, Mergesort /
分割統治法、マージソート
- October 29
- Quicksort, Average Time Complexity /
クイックソート、平均計算量
- November 5
- Dictionaries and their Implementation: Binary
Trees, ... / 辞書とその実装: 二分木など
- November 12
- Balanced Trees / 平衡木
- November 19
- Hash Functions and Hash Tables /
ハッシュ関数とハッシュ表
- November 26
- Algorithms for String Matching /
文字列照合のアルゴリズム
- December 3
- Dynamic Programming / 動的計画法
- December 10
- Algorithm Design Methods /
アルゴリズムの設計方法
- December 17
- NP-Completeness, Reducibility /
NP-完全性、帰着可能性
- December 23 ~ January 4, 2016
- (Winter Vacations / 冬期休業期間)
- January 7
- Approximation Algorithms /
近似アルゴリズム
- January 14
- (Monday Lectures / 月曜日の授業)
- January 21
- (Make-up Classes / 補講日)
- January 26 ~ February 2
- Term Final Exam Period / 期末試験期間