演算法導論
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)評量方法: 作業30%,期中考35%,期末考35%。
-
1. Foundations 2. Sorting and Order Statistics 3. Data Structures 4. Design and Analysis Techniques 5. Graph Algorithm
| 週次 | 主題 |
|---|---|
| 第 1 週 | Basic Concepts and Insert sort 2024-02-20(二),2024-02-22(四) |
| 第 2 週 | Growth of Functions 2024-02-27(二),2024-02-29(四) |
| 第 3 週 | Divide and Conquer 2024-03-05(二),2024-03-07(四) |
| 第 4 週 | Strassens Algorithm and Recurrences 2024-03-12(二),2024-03-14(四) |
| 第 5 週 | Heaps and Heapsort 2024-03-19(二),2024-03-21(四) |
| 第 6 週 | Data Structures 2024-03-26(二),2024-03-28(四) |
| 第 7 週 | Binary Search Trees 2024-04-02(二),2024-04-04(四) |
| 第 8 週 | Dynamic Programming 2024-04-09(二),2024-04-11(四) |
| 第 9 週 | More Dynamic Programming 2024-04-16(二),2024-04-18(四) |
| 第 10 週 | Elementary Graph Algorithms 2024-04-23(二),2024-04-25(四) |
| 第 11 週 | Topological Sort and Flow 2024-04-30(二),2024-05-02(四) |
| 第 12 週 | Flow Continued and Bipartite Matching 2024-05-07(二),2024-05-09(四) |
| 第 13 週 | Data Structures for Disjoint Sets 2024-05-14(二),2024-05-16(四) |
| 第 14 週 | Minimum Spanning Trees 2024-05-21(二),2024-05-23(四) |
| 第 15 週 | Single Source Shortest Path 2024-05-28(二),2024-05-30(四) |
| 第 16 週 | Hash Tables and Quicksort 2024-06-04(二),2024-06-06(四) |
| 第 17 週 | 2024-06-11(二),2024-06-13(四) |
| 第 18 週 | 2024-06-18(二),2024-06-20(四) |
Thomas Cormen, Charles Leiserson, Ronald Rivest, Clifford Stein: Introduction to algorithms, Third Edition, MIT Press, 2009.
- 地點
- 工四館703室
- 時間
- 週四下午1:30~3:30,Email預約時間。
- 聯絡方式
- 分機: 54512, Email: yuji@nycu.edu.tw