課名：計算方法設計 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://webptt.com/m.aspx?n=bbs/NTHU_Course/M.1497016420.A.A4F.html