課名：計算方法設計 科號：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://webptt.com/m.aspx?n=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