演算法
Algorithms
| 節 | 週一 | 週三 |
|---|---|---|
1 08:00–08:50 | 演算法 SC206 2 節連堂 | |
2 09:00–09:50 | ||
3 10:10–11:00 | 演算法 SC206 2 節連堂 | |
4 11:10–12:00 |
* 根據陽明交大上課時間表所列
「演算法」這門課的全名是「計算機方法設計與分析」, 換句話說,「演算法」是要給「計算機」用的方法,我們當然希望方法是有效率的, 因此,要如何「設計」及如何進行「分析」,就是重點! -- 「演算法」是最基本的「資訊工程」課程之一。 -- 「演算法」課程的目的在學習 “設計演算法” 及 “分析演算法” 的各種技巧, 進而明白 -- 如何為自己所要解決的問題設計出有效率的演算法,以及分析使用資源之多寡。 ===== 本課程將介紹教科書中的以下chapters: Ch1 The Role of Algorithms in Computing Ch2 Designing Algorithms and Analyzing Algorithms Ch3 Characterizing Running Time Ch4 Divide-and-Conquer Ch8 Sorting in Linear Time Ch9 Medians and Order Statistics Ch14 Dynamic Programming Ch15 Greedy Algorithms Ch16 Amortized Analysis Ch19 Data Structures for Disjoint Sets Ch20 Elementary Graph Algorithms Ch21 Minimum Spanning Trees Ch22 Single-Source Shortest Paths Ch23 All-Pairs Shortest Paths Ch24 Maximum Flow Ch32 String Matching Ch33 Machine-Learning Algorithms Ch34 NP-Completeness Ch35 Approximation Algorithms
需有 "程式寫作" 之經驗,並且修過 "資料結構"。 沒有 "資料結構" 基礎的同學,不適合修這門課。
(1) 修課人數上限為15人,優先順序為: 應數乙組碩博 > 應數其餘碩博 (需經授課老師同意) > 應數大三大四 (需經授課老師同意)。 (2) 預定進度有可能修改! (3) 9/17, 9/22, 9/24 老師請假出席國際會議, 老師的補課時程列於每週進度表中。 (4) 本課程為 3學分 3小時課程 (M34 W2),但是佔用4小時時段 (M34 W12),其中W1只會上課6次。 (5) W1上課6次之日期及目的如下: 9/3 W1 補課 9/17 課程 9/10 W1 補課 9/22 課程 10/1 W1 補課 9/22 課程 10/8 W1 補課 9/24 課程 10/15 W1 擴增 mid1 考試時間 11/12 W1 擴增 mid2 考試時間
作業及平時表現佔40%,期中考1佔20%,期中考2佔20%,期末考佔20%
| 週次 | 主題 |
|---|---|
| 第 1 週 | 課程介紹, 進行教學, Ch1 The Role of Algorithms in Computing, Ch2 Designing Algorithms and Analyzing Algorithms, Ch3 Characterizing Running Time |
| 第 2 週 | Ch4 Divide-and-Conquer, Ch8 Sorting in Linear Time, Ch9 Medians and Order Statistics |
| 第 3 週 | Ch14 Dynamic Programming, 9/17 老師請假 |
| 第 4 週 | 9/22 and 9/24 老師請假出席國際會議 |
| 第 5 週 | 9/29 教師節補假(放假), 10/1 Ch14 Dynamic Programming |
| 第 6 週 | 10/6 中秋節(放假), 10/8 Ch15 Greedy Algorithms |
| 第 7 週 | Ch16 Amortized Analysis, Ch19 Disjoint Sets, 10/ 15 mid1 |
| 第 8 週 | Ch20 Elementary Graph Algorithms, Ch21 Minimum Spanning Trees |
| 第 9 週 | Ch22 Single-Source Shortest Paths, Ch23 All-Pairs Shortest Paths |
| 第 10 週 | Ch24 Maximum Flow |
| 第 11 週 | Ch32 String Matching, 11/12 mid2 |
| 第 12 週 | Ch33 Machine-Learning Algorithms |
| 第 13 週 | Ch34 NP-Completeness |
| 第 14 週 | Ch34 NP-Completeness |
| 第 15 週 | Ch35 Approximation Algorithms |
| 第 16 週 | 12/15 final, 12/17 no class |
Introduction to Algorithms (4th Edition) Cormen, Leiserson, Rivest, and Stein The MIT Press
- 地點
- SA345
- 時間
- 星期二 12:10~13:20
- 聯絡方式
- email: cychen(at)nycu.edu.tw