1004 - 演算法 Algorithms

---

教育目標 Course Target

主要內容: The Role of the Algorithms in Computer Growth of Functions Recurrences Sorting Elementary data structures Binary Search Tree Dynamic program Greed algorithm Graph NP CompletenessMain content: The Role of the Algorithms in Computer Growth of Functions Recurrences Sorting Elementary data structures Binary Search Tree Dynamic program Greed algorithm Graph NP Completeness

---

課程概述 Course Description

．了解如何判定問題的性質 ．了解各種解決問題的途徑 ．了解如何評估一個演算法的效能
． Learn how to determine the nature of a problem ． Understand various ways to solve problems ． Learn how to evaluate the effectiveness of an algorithm

---

參考書目 Reference Books

Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, Introduction to Algorithms, 4rd Edition, 2022 MIT (開發代理)

Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, Introduction to Algorithms, 4rd Edition, 2022 MIT (Development Agent)

---

評分方式 Grading

評分項目 Grading Method	配分比例 Grading percentage	說明 Description
期中考期中考 Midterm exam	20
期末考期末考 Final exam	25
作業與小考作業與小考 Work and exam	50	原則上2次作業2次小考
平時分數平時分數 Regularity	5	出席及上課表現

---

授課大綱 Course Plan

Click here to open the course plan. Course Plan

---

請先登入才能進行選課登記 Please login first

---

相似課程 Related Course

選修-1116 Introduction to Algorithms / 演算法 (電機系3,4，授課教師：蔣惟丞，二/2,3,4[HT108])

必修-1638 Advanced Data Structures and Algorithms / 進階資料結構與演算法 (資管系2，授課教師：林正偉，二/3,4,五/3,4[M025])

選修-5447 Algorithms in Bioinformatics / 專題：生物資訊演算法 (應數系3,4,碩1,2，授課教師：蘇聖堯，五/2,3,4[ST527])