演算法概論
Introduction to Algorithms
| 節 | 週二 | 週五 |
|---|---|---|
3 10:10–11:00 | 演算法概論 ED103（光復） 2 節連堂 | |
4 11:10–12:00 | ||
7 15:30–16:20 | 演算法概論 ED103（光復） |
* 根據陽明交大上課時間表所列
The course is an introduction to some primary topics in algorithms, and aims to make students get familiar with the theory and practice of basic concepts and techniques in algorithms.
:計算機概論與程式設計,程式語言C/C++。
無備註
黑板教學,輔以投影片解說,助教檢驗程式作業。
(1)學期作業: 以講授內容之教科書上相關題目為作業內容,部分演算法須繳交程式 作業。 (2)考試狀況: 期中考與期末考。 (3)評量方法: 作業20%,期中考40%,期末考40%。
-
1. Foundations 2. Sorting and Order Statistics 3. Data Structures 4. Design and Analysis Techniques 5. Graph Algorithm
| 週次 | 主題 |
|---|---|
| 第 1 週 | Basic Concepts and Insert sort |
| 第 2 週 | Growth of Functions |
| 第 3 週 | Divide and Conquer |
| 第 4 週 | Strassens Algorithm and Recurrences |
| 第 5 週 | Heaps and Heapsort |
| 第 6 週 | Data Structures |
| 第 7 週 | Binary Search Trees |
| 第 8 週 | Dynamic Programming |
| 第 9 週 | More Dynamic Programming |
| 第 10 週 | Elementary Graph Algorithms |
| 第 11 週 | Topological Sort and Flow |
| 第 12 週 | Flow Continued and Bipartite Matching |
| 第 13 週 | Data Structures for Disjoint Sets |
| 第 14 週 | Minimum Spanning Trees |
| 第 15 週 | Single Source Shortest Path |
| 第 16 週 | Hash Tables and Quicksort |
Thomas Cormen, Charles Leiserson, Ronald Rivest, Clifford Stein: Introduction to algorithms, Third Edition, MIT Press, 2009.
- 地點
- 工四館703室
- 時間
- 每週固定時間2 小 時,以及Email另約 時間
- 聯絡方式
- 分機: 54512 Email: yuji@nctu.edu.tw