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