※ [本文轉錄自 neoneon 信箱] 作者: [email protected] ("愛宕有機奈米負離子貓") 標題: [心得] 陳健 演算法概論 時間: Sun Jul 10 12:42:39 2016 作者: smilecat13 (微笑的貓) 看板: NCTU-Teacher 標題: [心得] 陳健 演算法概論 時間: 2014/07/11 Fri 01:42:13 ⊕課名⊕ 演算法概論 (英文授課) ▲教授▲ 陳健 ★修課年度★（請加註開課單位 如:大三通識、XX系選修、XX所） 102學年度下學期 ￡教了什麼￡（課程大概內容。或是額外學會了什麼東西。） 選課系統上的課綱為: 1. Introduction to analysis of algorithms 2. Asymtotic notation 3. divide and conquer 4. Recurrences, summations 5. Randomized quicksort 6. Median, order statistics 7. Sorting in linear time 8. Hash 9. Red-Black tree 10. Dynamic Programming 11. Greedy algorithms 12. Minimum spanning tree 13. Graph algorithms: depth-first search, topological sorting, breadth-first search 14. Graph algorithms: Single-source shortest paths, Dijkstra's algorithm 15. Bellman-Ford algorithm, dag shortest paths 16. All-pairs shortest paths, Floyd-Warshall algorithm 17. Network flow 18. Introduction to NP-completeness 對應課本的章節為: 1、2、3、4、6、7、8、9、11、13、14、 15、16、17、22、23、24、25、26、34、35 ◆上課方式◆（投影片、團體討論、老師教學風格） 老師都用他的平板接投影機， 直接在螢幕上寫筆記和講解，偶爾會用到黑板。 上到all-pairs shortest path algorithm、maximum-flow的時候， 有發講義給我們練習算，他會帶著我們練習。 講解應該還算清楚吧，感覺得出來有認真備課， 但我覺得他的英文口語表達沒有很好。 有不懂的地方，下課時去問老師， 老師會用中文重新講解一遍給你聽。 很喜歡問學生問題， 不過都是坐前面幾排的固定幾個人會理他， 其他人都在做自己的事 XD 有這些認真的同學在真好， 不然都沒人理他真的會有點尷尬 XD ▼考試作業▼ 小考35% + 程式作業20% + 期中考20% + 期末考25% (1) 小考 35% 老師用一個很特殊的方式， 小考是考「當週」要教的東西， 也就是要你先回家預習。 老師會訂一個schedule， 上面列了每週要我們讀的章節和作業， 小考就是考那個範圍。 我覺得小考題目不難， 回去有讀書應該就會寫。 有少數幾次會出現比較困難的應用題， 那幾題是以前放在期中考or期末考裡的題目。 作業我覺得只是讓我們練習用， 有些作業題目很難，但通常那種都不會出現在小考， (像是叫你設計一個演算法之類的那種) 但有些比較簡單的題目就有可能會出現在小考。 老師都是兩節課的那天考， 期中考前是第一節課的前10分鐘考， 然後很準時收卷，有時候會寫不完... 期中考後是第二節課的最後10~15分鐘考， 可能是graph演算法要算比較久， 老師會給我們比較充裕的時間寫。 (但graph演算法很重視熟練，你不熟一樣寫不完) 小考成績佔非常重，總共35%， 這學期考了13次，每次考兩題、滿分10分， 最後取最高的10次加總。 不過大家的小考都考的不是很好... 最後13次小考班級總平均約4分。 (2) 程式作業 20% 總共六次: a. find peak in 1D/2D array => 課外補充，老師上課會講解，不會很難 b. 實作3種quicksort c. hash table d. dynamic programming e. greedy algorithm (Huffman encoding/decoding) f. all-pairs shortest path & maximum-flow的應用題 我覺得程式作業算簡單， 大部分都是把課本的pseudo code改成C++就可以了。 (前提是你上學期的資料結構有學好) 善用C++偉大的STL，真的很好用， 如果不用STL，資結都自己寫， 那我覺得會花滿多苦工在這些程式作業上， 用STL一堆東西都可以輕鬆搞定。 這些程式作業都要先用程式檢定系統(online judge system)去跑看結果對不對， 然後也要同時上傳到E3， 助教會抓抄襲，如果被抓到就是0分。 聽說現在是用一個判斷程式碼抄襲的程式， 看程式parse出來的結構、或是用一些text mining的技術， 所以不是變數名稱改改、函式位置改一下就可以。 我覺得還是不要抱持著僥倖的心態， 這學期有不少人被抓到。 每次作業滿分100分， 最後所有作業班級總平均62分。 (3) 期中考 20% 範圍: ch1、2、3、4、6、7、8、9、11、13、14、15、17 題目有70%跟考古題類似， 剩下的部分有些會從小考出來。 考試前先看考古題， 大概就知道老師會怎麼考了。 通常會考一題設計演算法的題目， 這就要憑真本事了。 滿分100分，班平均63分。 (4) 期末考 25% 範圍: ch15、16、22、23、24、25、26、34、35 老師期末考前一週， 有給我們練習去年的考古題， 他會帶著我們一起做。 而今年的題目我覺得比較難， 大概只有5成跟考古題類似。 (ch35的部分竟然考了15分...) 題目很多，我最後寫不完... 我graph的題目花太多時間了 囧 然後很有趣的一點， 有一題跟期中考一模一樣的題目考出來了，還佔14分 XD 那題也出現在其中一次小考和程式作業裡， 老師上課有一直強調這題很重要， 結果竟然考了三次 XD 滿分100分，班平均51分。 (5) 學期成績 我小考取最高的10次加總為81分， 程式成績平均99分， 期中考92分，期末考78分。 原始成績為86分，最後被調到99分!! 原始成績，班上大概只有3成的人及格，平均約53分， 若每人都調13分左右，則最後只當約15%的人。 感覺老師給分滿甜的說... 雖然老師上課時， 一直恐嚇我們他不會調分，被當就是被當 XD 而且也聽一些修過課的人說，他給分算不甜， 但我覺得調13分算調很大吧 @@ ￥其他￥（是否注重出席率or嚴禁遲到？需要的基礎？） 出席率很慘， 每次大概只有20%的人會去上課。 我全勤，整學期沒有點過名。(印象中...還是有點過一次我忘了) 需要的基礎，我覺得就資料結構要學好吧， 程式能力也要有一定的基礎。 老師是用自己做的投影片上課， 但內容有些好像是第二版的， 所以有一些跟第三版的不太一樣。(像是ch22的DFS) 我雖然全勤， 但每堂課幾乎都在做自己的事， 沒在聽老師上課... ￠最後想說的話￠ 每次的小考要好好把握， 因為期中、期末的範圍非常大， 不可能考前兩三天就讀的完。 我每週約花8小時在讀演算法， 每次小考都把他視為一次期中考般、 很認真的去準備。 雖然很累，但期中考、期末考前就很輕鬆。 我後來覺得這種每週小考的方式很棒， 可以督促自己讀書， 才不會全部積在大考前才在準備。 演算法是資工核心科目之一， 也是研究所推甄必看的科目， 一定要很認真的去修這門課。 ＆誰適合修這門課＆ 不喜歡程式作業太難、喜歡自己讀書的人 -- ※ Origin: 交大次世代(bs2.to) ◆ From: 182.235.242.149 作者從 182.235.242.149 修改文章於 2014/07/11 Fri 01:49:56 推 kougousei：改變數名字和函數名字對現在的抓抄襲程式效用=0 07/12 15:05 → ian031545：你說你沒聽老師上課，為什麼又說老師講解很清楚 07/14 00:55 → ian031545：很多地方感覺要有聽課才能寫出的心得，對應後面的沒聽課 07/14 00:57 → ian031545：不知道可信度高不高 ＠＠ 07/14 00:58 我是沒有很認真一直在聽老師上課， 但偶爾有些章節會聽一下， 所以才用「應該」、「吧」這種講法， 沒有直接肯定他講解的「很清楚」。 像是他後來教到all-pairs最短路徑與maximum-flow， 以及最後一堂課的考古題練習， 他都有帶著我們練習，那部分我算是很認真在聽。 這門課我全勤， 就算沒從頭到尾都很認真的在聽老師講課， 也都有去教室，偶爾會聽聽老師上課。 然後我覺得剛好跟你講的相反， 這篇文章中需要聽課才能寫出的心得佔的比例非常少。 如果你覺得哪邊是沒聽課不可能寫出來的心得、 或是有其他覺得不可信的地方， 可以再向我提出來，我會好好解釋清楚，謝謝。 作者從 182.235.242.149 修改文章於 2014/07/14 Mon 13:35:19 → chia228：聽說助教很帥 07/18 14:17 推 kevinqtt：推薦這篇文章 07/29 03:15 推 tingyagami：個人覺得圖論的部分老師教得蠻好的, 雖然老師英文表達 07/29 10:10 → tingyagami：不是那麼的流暢, 但是下課去問問題他都會很認真的回答, 07/29 10:10 → tingyagami：我覺得他蠻照顧外系學生的, 不錯的老師!!!!! 07/29 10:12 → evan09900966：我是外系的，想修修看資工演算法概論，不過感覺 12/21 13:26 → evan09900966：英文授課對我來講會有困難，請問會影響很大嗎 12/21 13:27

※ 發信站: 批踢踢實業坊(ptt.cc) ※ 轉錄者: neoneon (106.105.175.48), 07/12/2016 04:04:06