課名：計算方法設計 Design and Analysis of Algorithms
科號：CS 431101
老師：王炳豐
課本：Introduction to Algorithms by CLRS（聖經！！）
課別：資工系必修（本人數學系選修）
學分：3
涼度：★(滿分五分，空心代表半分!請自行增減!)
甜度：★★☆

建議先修課程：

高中數學，最好會一些離散（尤其是Recursive Relation）
資料結構只要知道什麼是 queue stack，還有知道資工系的樹是往下長的
會用到一些微積分的證明技巧（big O notation）

課程內容\簡介：

起手式會講導論
接者從Sorting切入講分析方法 with big O notation
說一些演算法重要的數學性質要注意的地方
再來會從Recursive Relation去切入Dynamic Programming
說有些Dynamic Programming的問題跟greedy解的關係
接著會講Amortized Analysis方法，以此為基礎切入Disjoint Union Set
後面開始講圖論演算法，DFS BFS
找最小生成樹 跟分析方法
單點最短路徑 全點對最短路徑
最大流問題以及他的等價敘述
說一下GCD的計算複雜度
接著講計算幾何
最後是漸進算法
以上提到的演算法，都會附上分析（Algorithm Analysis）

上課方式：

用他的PPT講解，配合動畫讓人看了一目了然
直觀與嚴謹兼具，是對數學系來說錯過可惜的好課

給分：

Homework 20% （取前七次高，若滿七次滿分即滿分，不可抄襲）
Midterm 35%
Final 45% （有同學反應時間不夠寫，這次有延長時間）

考試作業型態：

課本點習題
考試難度，題目並沒有很直觀，需要巧思

老師的喜好、個性：

上課中堂會講笑話
期中考不錯的人也要上台講笑話
教學很有個人風格，上過就不會忘記
上課不喜歡學生用手機（課程很精彩，何必呢？）

給加簽嗎?

應該不會滿，上次修還有20個名額

補充:


成績分布：
↓每組人數
A+ 02.5% ( 02 )
A 10.1% ( 08 )
A- 06.3% ( 05 )
B+ 10.1% ( 08 )
B 20.3% ( 16 )
B- 11.4% ( 09 )
C+ 03.8% ( 03 )
C 11.4% ( 09 )
C- 06.3% ( 05 )
D以下 18.6% ( 14 )

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.114.216.122
※ 文章網址: https://www.ptt.cc/bbs/NTHU_Course/M.1497016420.A.A4F.html