※ 本文是否可提供臺大同學轉作其他非營利用途?(須保留原作者 ID)
(是/否/其他條件): 是
哪一學年度修課: 108-1
ψ 授課教師 (若為多人合授請寫開課教師,以方便收錄)
陳健輝
λ 開課系所與授課對象 (是否為必修或通識課 / 內容是否與某些背景相關)
資訊工程學研究所
3類加簽,資工系/外系大學部、外系研究所都可加簽
δ 課程大概內容
[懶人包]
‧ Greedy Method
‧ Dynamic Programming (DP)
‧ Prune-and-Search (P&S)
‧ Branch-and-Bound (B&B)
‧ Divide-and-Conquer (D&C)
‧ Plane Sweep
考試題目是中間四個
期中考寫 DP、P&S
期末考寫 B&B、D&C
[課程進度]
第1週 09/09 課程介紹、Greedy Method
第2週 09/16 Greedy Method、DP
第3週 09/23 DP
第4週 09/30 停課(颱風假)
第5週 10/07 DP、P&S
第6週 10/14 P&S
第7週 10/21 P&S、B&B
第8週 10/28 B&B
第9週 11/04 第一次考試 (期中考)