===================個人想寫的公告=================== //↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓ 有鑑於學校目前把很多科目的成績分布都不公開處理，導致選課資訊的流通被強力阻撓， 希望大家能夠多多發文寫每科的修課心得，讓後面要修課的人得到比較透明的資訊！希望 大家多多幫忙，不管是要發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 --

※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.114.252.204 (臺灣) ※ 文章網址: https://webptt.com/m.aspx?n=bbs/NTHU_Course/M.1656398967.A.F2C.html ※ 編輯: RhinoXiNiu (140.114.252.204 臺灣), 06/28/2022 21:59:44