105年第1學期-5696 高等演算法 課程資訊

課程分享

選課分析

本課程名額為 70人,已有26人選讀,尚餘名額44人。

評分方式

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

授課教師

林祝興

教育目標

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

課程資訊

參考書目

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