演算法

114學年第2學期 必修課 3 學分
授課大綱
70
名額
58
已選
12
餘額
上課時間
三/6,7,8[C204]
授課教師
Office Hour:星期一13:00~14:00 地點 ST431 星期二13:00~14:00 地點 ST431 星期三13:00~14:00 地點 ST431 星期四13:00~14:00 地點 ST431
修課班級
資工系2B · 2年級以上
課程資訊
選課分析

期中考 20
期末考 25
作業與小考 50 原則上2次作業2次小考
平時分數 5 出席及上課表現

.了解如何判定問題的性質 .了解各種解決問題的途徑 .了解如何評估一個演算法的效能

主要內容: 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 (開發代理)

查詢過去本課程開課紀錄: 演算法 歷史開課紀錄