演算法概論
Introduction to Algorithms
學期
113-2
學分
3
學分
當期課號
910362
永久課號
SESE10085
開課單位
系統工程與科技學士學位學程
授課教師
王順吉
類別
必修
上課時間表
| 節 | 週一 |
|---|---|
3 10:10–11:00 | 演算法概論 2 節連堂 |
4 11:10–12:00 | |
6 14:20–15:10 | 演算法概論 |
* 根據陽明交大上課時間表所列
概述
In this course, the design and analysis of algorithms are introduced. Furthermore, I encourage students to test the algorithms by implementing them that will enable students to use computers efficiently.
先修科目
programming, data structure
教學方式
數位學習平台課程投影片配合白板說明 手寫作業與隨堂測驗
評分方式
平時測驗與作業(40%) 期中考(30%) 期末考(30%)
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | Introduction |
| 第 2 週 | The Complexity of Algorithms and the Lower Bounds of Problem |
| 第 3 週 | The Complexity of Algorithms and the Lower Bounds of Problem |
| 第 4 週 | The Greedy Method |
| 第 5 週 | The Greedy Method |
| 第 6 週 | The Divide-and-Conquer Strategy |
| 第 7 週 | The Divide-and-Conquer Strategy |
| 第 8 週 | Tree Searching Strategies |
| 第 9 週 | Tree Searching Strategies |
| 第 10 週 | Prune-and-Search |
| 第 11 週 | Prune-and-Search |
| 第 12 週 | Dynamic Programming |
| 第 13 週 | Dynamic Programming |
| 第 14 週 | The Theory of NP-Completenes |
| 第 15 週 | The Theory of NP-Completenes |
| 第 16 週 | Approximation Algorithms |
教科書
Introduction to the Design and Analysis of Algorithms R.C.T. Lee, S.S. Tseng, R.C. Chang, Y.T. Tsai Mc Graw Hill (旗標), 2006
Office Hours
- 地點
- 第一教學大樓210室
- 時間
- 107,108
- 聯絡方式
- sjwang.jason@msa.hinet.net