推 keller : 真的是情緒傷害QQ 01/18 12:18
課名：計算方法設計
科號：CS 431101
老師：韓永楷
課本：Algorithms in C++, (or Algorithms in Java), by R. Sedgewick
The Art of Computer Programming, by D. E. Knuth
課別：資工系必修
學分：3
涼度：★★★☆
甜度：☆
建議先修課程：資料結構
課程內容\簡介：
時間複雜度分析
排序
動態規劃
Greedy
Amortized Analysis
Binomial Heaps, Fibonacii Heaps, Disjoint Sets
Topological Sort
SCC
Minimum Spanning Tree
Single-Source Shortest Paths
以下非考試範圍
All Pair Shortest Path
NP-Completeness
Approximation Algorithms
String-Searching Algorithms
(照記憶列出重要的主題，可能有些遺漏的，有疏漏的話歡迎補充)
上課方式：
教材為老師自製的PPT，上課時使用板書教學
給分：
3次EXAM，學期成績取以下兩個公式中算出來最高的
1. 20 + (average of 3 exams) * 0.8
2. (average of the best 2 exams) * 0.8 + (the worst one) * 0.2
考試作業型態：
考試難度高，每次六題，不會加時，每次考試皆為110分鐘。以下為三次考試的滿分與公布
平均:
Exam 1: avg 50.216 滿分105
Exam 2: avg 37.581 滿分105
Exam 3: avg 59.341 滿分120
Exam 1之後有約40幾個人退選，加上有更改過幾次評分標準，所以實際平均應該會再略高
一些。但是，依照學期總成績平均64.28來看，假設全部人皆用第一個公式計算學期總
成績，三次段考班上的平均得分會是55.35，依舊十分的低。
Exam 1,2 皆有老師習慣會出的超級難題，我感覺難題的數量比我當時修老師的離散數學時
還要多，對我來說，Exam1,2皆有兩題超級難題，同樣難度的題目在我修老師的離散數學時
只會出現一題。而且，我認為這些難題並非認真複習便可以拿到分數，還需要很好的天分
或額外知識。例如Exam1的第二難的題目考majority vote algorithm，若事先並不知道此
演算法，要在考試當下想出來非常困難，該題的得分率為1.754/15。
Exam 3的難度有下降，但依舊是中偏難，平均分較低的原因可能是有許多人缺考的因素。
老師會提供作業給大家練習，但是作業所練習的範圍並不完全包含考試範圍，所以老師的
簡報也需要讀熟。Exam1,2有些我認為較為容易的題目但得分率卻意外的低，可能就是因為
這些題目並未出現於作業的範圍當中而被一些人忽視了。
總結來說，我認為這門課並非努力便能夠穩定拿高分，很吃天分或先備知識。但若能讀熟
簡報與把作業做過一遍，要通過應該是不困難的。
老師的喜好、個性：
老師邏輯清晰，總是能以精簡的話講解複雜的演算法與推討。也喜歡回答學生的問
題，下課時若看到有同學在討論題目還會主動走過去為學生解惑。
但老師的原則為不調分，加上考試困難，這在學期過程中給了我不少情緒傷害。
給加簽嗎?
給
補充:
老師今年好像是給王炳豐老師代班，明年王炳豐老師應該就會回來了。但韓永楷老師也會
開EECS的演算法，加上系上好像有教授授課7年可以休息1年的制度(今年應該就是因為王
炳豐老師休息一年)，所以打下此篇心得給往後修EECS以及8年後可能也會修到韓永楷老師
計算方法的資工系學生參考。
這應該是我修過等級制分數和T分數差距最大的課了QAQ。
總成績/班上排名：B+, T分數 58, 25/124
成績分布： 百分制平均 64.28, 標準差 18.41
↓每組人數
A+ 7.3 % ( 9 )
A 3.2 % ( 4 )
A- 8.9 % ( 11)
B+ 5.6 % ( 7 )
B 8.1 % ( 10)
B- 11.3 % ( 14)
C+ 8.1 % ( 10)
C 6.5 % ( 8 )
C- 15.3 % ( 19)
D以下 25.8 % ( 32)
https://imgur.com/RVKLlEk
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.159.183.175 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/NTHU_Course/M.1736483336.A.8FC.html
※ 編輯: TedS35 (49.159.183.175 臺灣), 01/10/2025 12:32:22
※ 編輯: TedS35 (49.159.183.175 臺灣), 01/10/2025 12:35:51
※ 編輯: TedS35 (49.159.183.175 臺灣), 01/10/2025 12:51:58