本課程介紹演算法設計與分析策略以及其應用。以初等演算法內容為基礎，介紹機率式演算法、密碼學演算法、傅立葉轉換、代數計算、平行演算法，也介紹嶄新的計算觀念：如基因演算法、DNA計算、量子計算等基本觀念。This course introduces algorithm design and analysis strategies and their applications. Based on the content of elementary algorithms, it introduces probability algorithms, password algorithms, Fu Liye conversion, parity calculation, parallel algorithms, and also introduces new calculation concepts: basic concepts such as gene algorithms, DNA calculation, quantum calculation, etc.
演算法設計與分析是電腦科學的核心課程之一；不僅在設計軟體系統時需要依靠快速的計算方法，設計硬體元件亦需依賴高效率的演算法。
Algorithm design and analysis are one of the core courses of computer science; not only do we need to rely on fast computing methods when designing software systems, but also on high-efficiency algorithms when designing hardware components.
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.
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.
| 評分項目 Grading Method | 配分比例 Grading percentage | 說明 Description |
|---|---|---|
| 平時成績平時成績 Regular achievements |
20 | |
| 報告撰寫報告撰寫 Report writing |
20 | |
| 簡報表達簡報表達 Simple statement |
20 | |
| 期中考試期中考試 Midterm exam |
20 | |
| 期末考試期末考試 Final exam |
20 |
