Fw: [心得] 計算方法設計 許健平
※ [本文轉錄自 candog 信箱]
作者: candog.bbs@bbs.cs.nthu.edu.tw ("FireBolt")
標題: [心得] 計算方法設計 許健平
時間: Wed Feb 15 01:42:50 2017
作者: max123408 (max123408) 站內: nthu.course
標題: [心得] 計算方法設計 許健平
時間: 2016/02/01 Mon 18:11:37
課名：計算方法設計
科號：CS431102
老師：許健平
課本：. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to algorithms, 3rd
edition, the MIT press, 2009. (也就是俗稱的CLRS聖經本)
課別：資工系必修 (語文、某系選修、某系必修、通識某向度)
學分：3
涼度：★★
甜度：★★★☆
資工系的算法課好像已經好幾年都固定是王炳豐+許健平了
不過這邊似乎沒什麼許老師的算法課的資料 想說來打一下
建議先修課程：計算機程式設計、資料結構 基本上是必備
課程內容\簡介：
計算方法設計是資工系的必修課，
內容主要是介紹分析演算法好壞的方式跟技巧，
並且用眾多例子來探討和練習分析和設計演算法的技巧
上課方式:
老師上課都是用PPT來上，內容取自聖經本裡面，有些章節老師會額外補充一些東西
講義分量很大，與其花錢印下來我覺得不如就直接買課本(神課本好用
不過聖經本裡面內容非常多，這門課不會全部cover到，會上的章節可以參考課綱
聽說比隔壁班少了幾章，像是max flow、計算幾何，不過似乎兩個老師在其他章節教
的內容也有些差別(畢竟課本內容太多，每一章兩個老師用的例子可能也不盡相同
基本上老師講課方式我覺得是都講得還滿清楚的，中規中矩
給分：
手寫作業 1% * 20 (有一次是bonus
Coding作業 1% * 6 (有兩次是Bonus
期中考 30%
期末考 25% (為什麼期中比期末高呢~ 因為這堂課分數是有點彈性的 期中平均比較高
所以期中比例就調高 老師人超nice
Quiz 15% (一次，不過這個占分各位可以直接把他當成期中考了
出席點名 1% * 7 (每次都用一題小考當點名，不過都是講義上的東西
另外老師有時候會上課請人上台解題 也會有加分
不過每年分數算法應該都會微調...看老師心情XD
考試作業型態：
作業次數非常多，每教完一章都會有一次作業，
總共有20次手寫作業
有時候還會一堂課連續出兩次作業(哭
每次作業大概都是2~5題CLRS裡面的題目，不會太多題
題目難度我覺得大部分都適中(雖然有時候也會有頗基八的題目
不過都要想一陣子，每次頂多2、3小時也可以解決
(當然，應該不少人是第一眼覺得不會就直接查GOOGLE，所以可能沒在作業上花太多時間
不過我覺得這樣有點可惜...沒有訓練到思考的過程)
有幾章教完後會出Coding作業，不過都不會太難，就是實作那章裡面的關鍵演算法
而已((課本裡都有pseudo code啦XDD
期中期末考有些會考老師每章勾選的額外習題，所以除了作業外還要記得寫一下勾選的
額外習題(題數大概跟算分的作業差不多)，考試大概有八成都是CLRS裡面的題目
滿分還會超過100
如果作業都有做，上課教的觀念東西也都有搞懂，
考70分以上應該不算太難(跟隔壁班比起來難度應該比較平易近人啦XD
另外我覺得這次的助教有點不給力，作業都等到考前一兩天才改好發回
Coding作業還會釋出後過好一陣子才上傳詳細spec = =
老師的喜好、個性：
老師人很好，有時候講話還滿有趣的
不過上課喜歡到處東婊西婊
然後笑起來很嘲諷，應該算是他最大的個人特色(?
然後他點名會看班上有沒有人在睡覺，有人在睡覺就不點
(因為他覺得別人在家裡睡拿不到點名分你在教室睡卻可以拿到點名分不公平
所以想翹課的話就請認識的人在上課時睡覺就好了(大誤
給加簽嗎?
記得是都可以簽
總成績/班上排名：
A+ 20
A 9
A- 8
B+ 8
B 9
B- 11
C+ 4
C 10
C- 4
D 5
E 9
total 97
--
┌─│┌┌─┌─╮─┬┌─╮│ ┌─ telnet://imaple.tw 楓
├─││├─├┬╯ │├─││ ├─ IAS_EverTale 橋
┌└─└╯└─│╰ ││ ╯└─└─故 事 接 龍 板┐驛NAYURI
￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣ 站
◆ From: max123408從114.42.186.147
max123408 於 2016/02/01 Mon 18:13:10 從 114-42-186-147.dynamic.hinet.net 修改
max123408 於 2016/02/04 Thu 17:22:04 從 114-42-192-221.dynamic.hinet.net 修改
△ Davidhu127：看起來滿nice的 06/10 02:54olui
※ 發信站: 批踢踢實業坊(ptt.cc)
※ 轉錄者: candog (140.114.206.139), 02/15/2017 13:27:48