科（系）： 資工 年級： 二 班別： 2
|
課 程 名 稱 |
演算法 |
||||
|
主 要 教 本 |
R.C.T. Lee, S.S. Tseng, R.C. Chang, and Y.T. Tsai, Introduction to the Design and Analysis of Algorithms (A Strategic Approach), McGraw Hill, 2005, ISBN: 978-0-071-08576-2 |
||||
|
授 課 教 師 |
張雅芬 |
網址 |
web.nutc.edu.tw/~cyf |
||
|
|
|||||
|
上 課 時 間 |
星期三
09:10-12:00 |
上 課 地 點 |
2902A |
||
|
上 課 日 期 |
2/19, 02/26, 03/05, 03/12, 03/19, 03/26, 04/02, 04/09, 04/16(預考), 04/23(期中考), 04/30, 05/07, 05/14, 05/21, 05/28, 06/04, 06/11(預考), 06/18 (期末考) |
||||
|
教 學 目 標 |
(1)瞭解演算法的主要內容與概念。 (2)藉由演算法精神，讓同學了解各式解題技巧並能在職場上學以致用。 |
||||
|
教 學 大 綱 |
1. Introduction 2. The Complexity of Algorithms and the Lower Bounds of Problems 3. The Greedy Method 4. The Divide-and-Conquer Strategy 5. Tree Searching Strategies 6. Prune-and-Search 7. Dynamic Programming 8. The Theory of NP-Completeness 本課程teams的團隊代碼為：mixhg6w |
||||
|
教 學 活 動 |
上課、作業、討論 預考、預考檢討 期中考、期中考試檢討 平時小考、小考檢討 期末考試 |
||||
|
附 記 |
本表係供參考，教學內容、時數及日期將依同學吸收狀況調整，其他異動將在課堂上確認後告知。 |
||||
評分方式
|
項 目 |
分 數 |
備 註 |
|
預考 |
20% |
|
|
期中考 |
30% |
|
|
期末考 |
30% |
|
|
平時作業、平時考 |
20% |
抄襲零分 |
|
平常成績、服務 |
5% |
出勤 上課情形 |
輔助教材
1. E.Horowitz, S.Sahni and S. Rajasekaran. “Computer Algorithms” Computer Science press, 1998.
2. Udi Manber, “Introduction to Algorithms” Addison-Wesley , 1989.
其他注意事項
1. 單槍投影機：若在普通教室上課時，請事先準備單槍投影機。