[評價] 105-1 呂學一演算法設計與分析

看板NTUcourse作者utWJX (DEIMOS)時間7年前 (2017/01/27 23:29)推噓4(5推 1噓 2→)

留言8則, 8人參與討論串1/1

※ 本文是否可提供臺大同學轉作其他非營利用途？（須保留原作者 ID）（是／否／其他條件）：是哪一學年度修課： 105-1 ψ 授課教師 (若為多人合授請寫開課教師，以方便收錄) 呂學一，隨機客（FB叫做顧定客） λ 開課系所與授課對象 (是否為必修或通識課 / 內容是否與某些背景相關) 資工系大二必修 δ 課程大概內容取自ceiba 第一週 (a) 閒談演算法 (b) Syllabus 第二週 (a) Terminology (b) Asymptotic notation 第三週 (1) Heapification problem (2) Amortized analysis 第四週 Comparison-based sorting (第一次小考) 第五週 (1) Selection (2) Matrix multiplication and master theorem 第六週第一次期中考第七週 Dynamic programming & Z-value algorithm 第八週 Greedy algorithms 第九週 Depth-first search (第二次小考) 第十週 (1) Minimum spanning tree (2) Fibonacci heap 第十一週第二次期中考第十二週 (1) Shortest path (2) Maximum flow 第十三週 (1) 2-3-4-tree (2) Geometric algorithms 第十四週 Nondeterministic algorithms (第三次小考) 第十五週 (1) Approximation algorithms (2) Randomized algorithms 第十六週 (1) Randomized rounding (2) Derandomization 第十七週期末考 Ω 私心推薦指數(以五分計) ★★★★★ ★★★★★ η 上課用書(影印講義或是指定教科書) Introduction to Algorithms, Cormen, Leiserson, Rivest and Stein, the MIT Press μ 上課方式(投影片、團體討論、老師教學風格) 投影片然後會盡量找同學互動，問同學問題，帶同學完成證明 σ 評分方式(給分甜嗎？是紮實分？) 三次小考各10% 三次大考各25% 教到哪裡考到哪裡，兩次大考間範圍不會有重疊 ρ 考題型式、作業方式小考比較簡單（90分鐘5題，第三次小考只考60分鐘）大考比較難（第一次6題，第二次6題，第三次7題）考三個小時，可以帶一張A4單面的大抄考試期間你可以去吃飯、慢跑、游泳←老師說的（我覺得如果你真的不會寫，真的可以去吃飯、慢跑、游泳拉）通通都是prove and disprove，考題真的蠻難的... 第一次大考的題目我覺得還好第二次大考我卡在minimum spanning tree，後來上課聽到老師出錯那題是open problem送分，我...... 第三次大考助教還在改，助教加油！ ω 其它(是否注重出席率？如果為外系選修，需先有什麼基礎較好嗎？老師個性？加簽習慣？嚴禁遲到等…) 3類加選，上網登記名額有剩就可以選的到。老師會調整他上課內容的順序，所以開學沒有給我們一個整個學期的課程規劃哪個禮拜要上什麼東西。 Ψ 總結這堂課是純粹演算法理論的課沒有實作的練習（另一個班有）老師講解Cormen各章節的演算法清楚剩下零星幾張沒有講完但是有預習習慣的同學可能就沒有辦法先預習因為會需要到當天課堂上才會知道要教什麼東西上課還蠻充實的。雖然考試真的很難，每次考試都覺得為什麼時間過這麼快。希望會過... -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 115.82.208.80 ※ 文章網址: https://www.ptt.cc/bbs/NTUcourse/M.1485530993.A.DD8.html

推

a127000555

01/28 04:42, , 1^F

01/28 04:42, 1^F

推

zzzz8931

01/28 10:24, , 2^F

01/28 10:24, 2^F

推

hil

01/28 16:23, , 3^F

01/28 16:23, 3^F