[心得] 計算方法設計 盧錦隆
課名：計算方法設計
科號：CS4311
老師：盧錦隆
課本：李家同寫的演算法課本
課別：資工系必修/電資院專業選修
學分：3
涼度：★★★★★
甜度：★★★★★
建議先修課程：離散數學、資料結構
課程內容\簡介：
1.Time Complexity
2.Greedy Method
3.Divide and Conquer
4.Tree Searching Strategy (Branch and Bound)
5.Prune and Search
6.Dynamic Programming
7.Theory of NP-Completeness
這堂課是以李家同教授寫的課本為主，而非傳統的演算法聖經。
因為我有旁聽過上學期王炳豐教授的演算法，這堂課教的內容會相對少一些，而且Branch
& Bound和Prune & Search比較算是一個coding上面的技巧，如果要學比較扎實的話，建
議修王炳豐的演算法。
上課方式：
使用投影片上課，投影片會在每次上課前上傳到iLMS。
給分：
Homework * 6 30%
Midterm 1 20%
Midterm 2 20%
Final 25%
Bonus(作業全交) 5%
考試作業型態：
(1) 作業
每次作業大概出個3~4題，不會太花時間(2~3個小時)，但盡量寫的詳細一點以免被扣分。
在Branch & Bound和Prune & Search時會需要打code，不過coding不限制語程式語言，而
且也不算太難。
(2) 考試
如果要的到考古題會最好(雖然近幾年比較少)，考試基本上60%會從講義或作業出，而
剩下的部分則是概念的變形，也不會太難，慢慢思考一定寫得出來。
不過有考古題還是比較好，可以知道教授出題的方向。XD
老師的喜好、個性：
老師講話很溫和且幽默，講解的算蠻清楚的，不懂的話下課問老師都會很細心地回答你。
給加簽嗎?
簽到教室人數上限(90->135)，當初是有寄信且教授有回信答應的優先，然後才是碩士班
->大四->大三->大二，所以想加簽的可以去寄信問問看。
補充:
教授已經講明完全不會調分，所以每份作業或是考試都要盡量拿分。不要像我前面粗心考
爆，期末很認真準備才考到94分拿到A+。QAQ
成績: A+
成績分布：
這學期考試題目都算是有變化，所以大家考試成績比較差，不過跟上學期開的演算法相比
，還是算是很甜的。
https://i.imgur.com/SQ6xSaT.jpg
↓每組人數
A+ % ( )
A % ( )
A- % ( )
B+ % ( )
B % ( )
B- % ( )
C+ % ( )
C % ( )
C- % ( )
D以下 % ( )
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.10.62.66 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/NTHU_Course/M.1593875913.A.96A.html
※ 編輯: blackmaninEE (101.10.62.66 臺灣), 07/04/2020 23:21:26
※ 編輯: blackmaninEE (101.10.62.66 臺灣), 07/04/2020 23:22:12
※ 編輯: blackmaninEE (101.10.62.66 臺灣), 07/04/2020 23:23:33
推
07/05 09:22,
3年前
, 1F
07/05 09:22, 1F
討論串 (同標題文章)
