103年第2學期-5696 高等演算法 課程資訊

評分方式

評分項目	配分比例	說明
平時成績	10
報告撰寫	30
簡報表達	20
期中考	20
期末考	20

教育目標

本課程介紹演算法設計與分析策略以及其應用。以初等演算法內容為基礎，介紹機率式演算法、密碼學演算法、傅立葉轉換、代數計算、平行演算法，也介紹嶄新的計算觀念：如基因演算法、DNA計算、量子計算等基本觀念。

課程概述

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

基本資料

選修課，學分數：0-3
上課時間：四/6,7,8[ST318]
修課班級：資工碩1,2
修課年級：年級以上
選課備註：5門課選2門課為必選；大四可選

參考書目

1. Computer Algorithms/C++, 2nd Edition, Horowitz, Sahni and Rajasekaran, Silicon Press,2008.
2. Introduction to Algorithms, Cormen, Leiserson and Rivest, 2004.
3. Computing with Cells and Atoms, Calude and Paun, Taylor and 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.
6. Materials from the other books and the Internet