70
名額
46
已選
24
餘額
上課時間
四/6,7,8
授課教師
Office Hour：星期一13:00~14:00 地點 ST431
星期二13:00~14:00 地點 ST431
星期三13:00~14:00 地點 ST431
星期四13:00~14:00 地點 ST431
修課班級
資工系3C · 3年級以上
課程資訊
選課分析
| 期中考 | 20 | |
| 期末考 | 25 | |
| 作業與小考 | 50 | 原則上2次作業2次小考 |
| 平時分數 | 5 | 出席及上課表現 |
在資訊科學裡，演算法指的是解決一個特定計算問題的流程。這個流程清楚定義了一個可執行步驟的順序，依次計算問題的輸入，得到輸出結果。在這個課程裡面，同學們將透過範例問題的分析，學習到一些常見的演算法設計理念，與評估演算法優缺點的技巧。 1. 透過課堂講解，了解演算法的理論與應用。 2. 透過作業練習，掌握設計與分析演算法的技巧。
主要內容: 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
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, Introduction to Algorithms, 4rd Edition, 2022 MIT (開發代理)
查詢過去本課程開課紀錄：
演算法 歷史開課紀錄