※ 本文是否可提供台大同学转作其他非营利用途?(须保留原作者 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 第一次考试 (期中考)