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

看板NTUcourse作者 (DEIMOS)時間5年前 (), 編輯推噓4(512)
留言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

01/28 04:42, , 1F
推機客
01/28 04:42, 1F

01/28 10:24, , 2F
樓下hil
01/28 10:24, 2F

01/28 16:23, , 3F
機年快樂啊大家
01/28 16:23, 3F

01/28 16:42, , 4F
樓上hil
01/28 16:42, 4F

01/28 16:59, , 5F
機客來了!!!!!機年快樂
01/28 16:59, 5F

01/28 18:23, , 6F
\機客/
01/28 18:23, 6F

01/31 20:06, , 7F
最會搭訕年輕女學生
01/31 20:06, 7F

02/07 21:11, , 8F
是機客! \o/
02/07 21:11, 8F
文章代碼(AID): #1OYsTntO (NTUcourse)