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

課程分享

選課分析

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

評分方式

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

授課教師

林祝興

教育目標

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

課程概述

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

課程資訊

參考書目

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.