演算法概論
Introduction to Algorithms
學期
110-2
學分
3
學分
當期課號
2717
永久課號
SET1304
開課單位
系統工程與科技學士學位學程
授課教師
莊秀敏
類別
必修
上課時間表
| 節 | 週二 | 週五 |
|---|---|---|
1 08:00–08:50 | 演算法概論 2 節連堂 | 演算法概論 |
2 09:00–09:50 |
* 根據陽明交大上課時間表所列
概述
1.課程目標為使學生瞭解如何評估程式是否有效率,懂得如何分析演算法的好壞,且能思考演算法有哪些設計策略,以培養學生有能力根據不同情況運用不同策略設計出適當的演算法。 2.培養學生問題分析能力、邏輯思考能力及獨立設計演算法之能力。
先修科目
程式設計、資料結構
教學方式
助教需求*1
評分方式
1.平時成績(作業、小考、上課表現):40% 2.期中考:30% 3.期末考:30%
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | Introduction, Analyzing algorithms |
| 第 2 週 | Growth of Functions |
| 第 3 週 | Recurrences (1/2) |
| 第 4 週 | Recurrences (2/2) |
| 第 5 週 | Sorting |
| 第 6 週 | Divide-and-Conquer |
| 第 7 週 | Data Structures, Trees |
| 第 8 週 | Search Algorithms |
| 第 9 週 | Midterm |
| 第 10 週 | Greedy Algorithms |
| 第 11 週 | Dynamic Programming (1/2) |
| 第 12 週 | Dynamic Programming (2/2) |
| 第 13 週 | Graph Algorithms (1/2) |
| 第 14 週 | Graph Algorithms (2/2) |
| 第 15 週 | String Algorithms |
| 第 16 週 | Amortized Analysis |
| 第 17 週 | Final exam |
| 第 18 週 | The Theory of NP-Completeness |
教科書
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein. Introduction to Algorithms, 3/e. MIT Press, 2009.
Office Hours
- 地點
- 理315
- 時間
- 週三第2節
- 聯絡方式
- showmin1205@gmail.com