98年第2學期-4526 高等演算法 課程資訊
評分方式
| 評分項目 | 配分比例 | 說明 |
|---|---|---|
| 作業 | 20 | |
| 小考 | 20 | |
| 期中考 | 30 | |
| 期末考 | 30 |
選課分析
本課程名額為 70人，已有5 人選讀，尚餘名額65人。
登入後可進行最愛課程追蹤 [按此登入]。
授課教師
林祝興教育目標
演算法設計與分析是電腦科學的核心課程之一；不僅在設計軟體系統時需要依靠快速的計算方法，設計硬體元件亦需依賴高效率的演算法。本課程首先向學員介紹設計高效能演算法之方法與策略、評估準則、以及分析技巧。接著介紹Lower Bound理論、NP-complete、NP-hard問題、以及基因演算法、DNA計算、量子計算等觀念。
課程概述
演算法設計與分析是電腦科學的核心課程之一；不僅在設計軟體系統時需要依靠快速的計算方法，設計硬體元件亦需依賴高效率的演算法。
課程資訊
基本資料
必選課，學分數：0-3
上課時間：四/2,五/3,4[ST318]
修課班級：資工碩1,2
修課年級：年級以上
選課備註：5門課選1門課為必修
教師與教學助理
授課教師：林祝興
大班TA或教學助理：尚無資料
Office Hour星期三 10:20~12:10 地點 ST318
星期三 15:00~17:00 地點 ST322
星期四 09:10~10:00 地點 ST318
星期四 15:00~17:00 地點 ST322
授課大綱
授課大綱：開啟授課大綱(授課計畫表)
(開在新視窗)
參考書目
1. Computer Algorithms/C++, 2nd Edition, Horowitz, Sahni & Rajasekaran,Silicon Press, 2008.
2. Introduction to Algorithms, Cormen, Leiserson & Rivest, 2004.
3. Computing with Cells and Atoms, Calude and Paun, Taylor & Francis, 2001.
4. DNA Computing: New Computing Paradigms, Paun, Rozenberg and Salomaa, Springer, 1998.
5. Genetic Algorithms & Engineering Design, Gen and Cheng, John Wiley & Sons, 1997.
開課紀錄
您可查詢過去本課程開課紀錄。 高等演算法歷史開課紀錄查詢