演算法導論
Introduction to Algorithms
| 節 | 週二 | 週五 |
|---|---|---|
3 10:10–11:00 | 演算法導論 ED219（光復） 2 節連堂 | |
4 11:10–12:00 | ||
7 15:30–16:20 | 演算法導論 ED219（光復） |
* 根據陽明交大上課時間表所列
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 2023-02-14(二),2023-02-17(五) |
| 第 2 週 | Growth of Functions 2023-02-21(二),2023-02-24(五) |
| 第 3 週 | Divide and Conquer 2023-02-28(二),2023-03-03(五) |
| 第 4 週 | Strassens Algorithm and Recurrences 2023-03-07(二),2023-03-10(五) |
| 第 5 週 | Heaps and Heapsort 2023-03-14(二),2023-03-17(五) |
| 第 6 週 | Data Structures 2023-03-21(二),2023-03-24(五) |
| 第 7 週 | Binary Search Trees 2023-03-28(二),2023-03-31(五) |
| 第 8 週 | Dynamic Programming 2023-04-04(二),2023-04-07(五) |
| 第 9 週 | More Dynamic Programming 2023-04-11(二),2023-04-14(五) |
| 第 10 週 | Elementary Graph Algorithms 2023-04-18(二),2023-04-21(五) |
| 第 11 週 | Topological Sort and Flow 2023-04-25(二),2023-04-28(五) |
| 第 12 週 | Flow Continued and Bipartite Matching 2023-05-02(二),2023-05-05(五) |
| 第 13 週 | Data Structures for Disjoint Sets 2023-05-09(二),2023-05-12(五) |
| 第 14 週 | Minimum Spanning Trees 2023-05-16(二),2023-05-19(五) |
| 第 15 週 | Single Source Shortest Path 2023-05-23(二),2023-05-26(五) |
| 第 16 週 | Hash Tables and Quicksort 2023-05-30(二),2023-06-02(五) |
| 第 17 週 | 2023-06-06(二),2023-06-09(五) |
| 第 18 週 | 2023-06-13(二),2023-06-16(五) |
Thomas Cormen, Charles Leiserson, Ronald Rivest, Clifford Stein: Introduction to algorithms, Third Edition, MIT Press, 2009.
- 地點
- 工四館703室
- 時間
- 每週固定時間2 小時,以及Email另約時間
- 聯絡方式
- 分機: 54512, Email: yuji@nycu.edu.tw