[心得] 計算方法設計許健平

看板NTHU_Course作者RhinoXiNiu (犀牛望月)時間1年前 (2022/06/28 14:49)推噓1(1推 0噓 5→)

留言6則, 1人參與討論串2/2 (看更多)

===================個人想寫的公告=================== //↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓ 有鑑於學校目前把很多科目的成績分布都不公開處理，導致選課資訊的流通被強力阻撓，希望大家能夠多多發文寫每科的修課心得，讓後面要修課的人得到比較透明的資訊！希望大家多多幫忙，不管是要發Dcard或臉書的通識平台都好，或者如果你願意發表到ptt上但苦於沒有帳號，我可以協助代PO！需要我代PO的話，請登入google帳號後，填寫下列兩個表單其一: 一、 https://tg.pe/x3Ls (推薦版本，因為寫word檔可以存檔休息，不怕電腦突然中斷) 二、 https://tg.pe/xQHL 我收到表單之後，應該會在一星期內貼出來。希望大家多多參與！不管是通識課或專業科目都好，否則目前版上的文章看起來是快被電資院的課程佔據了 //↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑ ===================個人想寫的公告=================== 課名：計算方法設計 Design and Analysis of Algorithms 科號： 11010CS 431102 老師：許健平課本：有提供ppt。另可選購演算法國際聖經CLRS。課別：資工系系定核心必修學分： 3 涼度： ★x1 (滿分五分) 甜度： ★x1 (滿分五分) 建議先修課程：資料結構、會寫C/C++程式。課程內容\簡介：先教AsymptoticFunction，之後用MergeSort切入教Divide-and-Conquer，並且把經典的Sorting演算法都教了一遍，也有教MedianOfMedian。之後教DP（ DynamicProgramming）以及Greedy。原本往年都會教AmortisedAnalysis，但今年覺得後面有些東西更重要，所以就沒教，我覺得是個錯誤的決定。（另一班有教）之後就教Graph的那些演算法，包括DFS和BFS、MinimumSpanningTree、 SingleSourceShortestPath、AllPairsShortestPath。也有教MaxFlow-MinCut（另一班老師覺得不應該教，雖然他自己也有教）。也有教StronglyConnectedComponent（另一班老師覺得不應該教，雖然他自己也有教）。本學期因為跳過AmortisedAnalysis，所以多教聖經本沒有的BranchAndBound（另一班簡單帶過）。最後就是教NP-Complete。上課方式：可能隨機點名，點名方式就是課堂上可能出個隨堂測驗（可能一學期只發生1～2次），所以就算出席也有可能0分的啦。我覺得上課滿無聊的，就是順順地講過這樣（其實不太順啦，滿常結巴的，語句上來講可能會詞不達意）。而且他的教材大部分應該是從韓永楷那邊修改來的，本身備課可能沒那麼熟悉。另外加上老師本業是國內外知名的網路方面的大師，所以我不太清楚為何他開演算法這門課。老師常常會問問題，希望同學回答，有回答就可以跟助教登記。但是答錯的話會追問你你的邏輯的誤區，然後點其他舉手的同學，如果那位同學講得正確會再回來點你，問你「這樣你懂了嗎？」而且語氣充滿嘲諷，這應該不是他故意的，但總之這位教授的個人特色很鮮明。考試作業型態：總共11次手寫作業和2次程式作業（的樣子，寫這篇心得已經是修課的半年後了）。手寫作業幾乎全部來自聖經本，所以不用擔心找不到解答。程式作業需要花時間思考，而且需要寫Report。考試共有3次，小考x1 + 期中x1 + 期末x1。小考的比重很高，其實應該直接視為期中考。給分： https://i.imgur.com/BA6GCXa.png

總計是104%。超過100分的話以100分計。老師的喜好、個性：很嘲諷？他也曾經當著全班的面，念助教。「可不可以以後不要兩個來課堂的助教都是新人？你們不會用投影機就要事先來這裡練習操作啊，你們這些人吼，實在是」給加簽嗎? 忘記惹。補充: 我有點後悔選這位老師的課，因為既然他的教材是出自韓永楷的，而且韓永楷在經過好幾年沒開演算法之後，終於在110學年度下學期回歸教Algorithm（課號是 EECS，所以可能還要問系辦認不認列。而且也不知道是否常態開設），那我覺得不如就選韓永楷教的就好。因為韓永楷本身就是演算法出身的，而這位老師是網路為主，所以...... 而且他上課真的很容易讓人恍神或睡著。現在電資院開的演算法，上學期是「許健平+王炳豐」的組合，大概有10年了吧。而下學期是盧錦隆+（可能會繼續開嗎？而且課號是EECS，所以還要詢問系辦）韓永楷。總之，要學好演算法的話，首選應該是隔壁班的王老師，教的真的很讚。其次是碰運氣看看下學期韓永楷有沒有開課。盧老師的演算法是超級閹割版本（內容規模大概是「許」或「王」的內容的恰好一半，難度也較簡單）。而許老師的話我覺得他還是開網路相關的課吧，會比較上手。總成績/班上排名：太爛惹，我不想講 T分數：太爛惹，我不想講成績分布：未公開成績。 https://i.imgur.com/Yhe7rDa.png