99年第2學期-4526 高等演算法 課程資訊

評分方式

評分項目	配分比例	說明
作業，報告	20
小考	20
期中考	30
期末考	30

教育目標

演算法設計與分析是電腦科學的核心課程之一；不僅在設計軟體系統時需要依靠快速 的計算方法，設計硬體元件亦需依賴高效率的演算法。本課程首先向學員介紹設計高 效能演算法之方法與策略、評估準則、以及分析技巧。接著介紹Lower Bound理論、 NP-complete、NP-hard問題、以及基因演算法、DNA計算、量子計算等觀念。

課程概述

演算法設計與分析是電腦科學的核心課程之一；不僅在設計軟體系統時需要依靠快速的計算方法，設計硬體元件亦需依賴高效率的演算法。

基本資料

必選課，學分數：0-3
上課時間：一/2,3,4[ST318]
修課班級：資工碩1,2
修課年級：年級以上
選課備註：5門課選一門課為必修

參考書目

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.