[評價] 106-1 陳縕儂/蕭旭君演算法設計與分析

看板NTUcourse作者Sleeper4real (Sleeper)時間6年前 (2018/02/11 22:51)推噓6(6推 0噓 1→)

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

※ 本文是否可提供臺大同學轉作其他非營利用途？（須保留原作者 ID）（是／否／其他條件）：是哪一學年度修課： 106-1 ψ 授課教師 (若為多人合授請寫開課教師，以方便收錄) 陳縕儂(雙班)、蕭旭君(單班) 下班學期講完graph algorithms之後縕儂去生寶寶了所以都由旭君上～ λ 開課系所與授課對象 (是否為必修或通識課 / 內容是否與某些背景相關) 資工系大二必修 δ 課程大概內容 Introduction (asymptotic notations) (1週) Divide and conquer (2週) Dynamic programming (2週) Greedy algorithms (2週) ——期中考—— Graph algorithms (3週) Amortized analysis (0.5週) NP completeness (1.5週) Approximation algorithms (1週) ——期末考—— Ω 私心推薦指數(以五分計) ★★★★★ 課程內容：5顆星～～時程安排：3顆星（後面解釋私心：4.5顆星 η 上課用書(影印講義或是指定教科書) Cormen, Leiserson, Rivest, Stein Introduction to Algorithms 對寫大作業跟考試沒有太大用處，學期初啃了一下覺得投資報酬率太低就直接看投影片了老師會寫投影片內容對應到課本哪一部分，可以查一些細節 μ 上課方式(投影片、團體討論、老師教學風格) 兩班老師都是用投影片，而且都做的很精美適合閱讀～兩個老師講解的都還滿清楚，根據幾位同學的意見縕儂投影片做得比較精美好閱讀，但旭君比較幽默讓人不易睡著（？另外，縕儂有錄影(錄製螢幕+錄音)，所以不去上課比較沒關係XD 縕儂的影片連結課程網上都有連結，滿適合自修～ σ 評分方式(給分甜嗎？是紮實分？) 應該是扎實分，今年似乎比較不甜（？雙班據老師的說法是前1/3有A-以上，我原始成績87出頭被調到A+ 成績比重：期中 20% 期末 25% 大作業*4 40% Mini hw 10% Participation 5% 記得要讓助教認識你～這樣才不會讓參與分就這樣飛走惹 ρ 考題型式、作業方式我覺得期中期末滿難的，兩次班平均都40多，但如果有唸完跟弄懂所有作業60+應該不是問題。要75+的話可以寫旭君之前的考古練個手感～大作業是我覺得這門課最難的部分，尤其做為外系生可以討論的人很少QQ 但常跑TA hour可以認識好戰友們而且大部分的助教都很願意幫忙（我就是靠助教才活過這一學期的orz 作業一次有6題，4題程式、2題手寫。程式前兩題通常比較簡單，但3、4題我覺得要自己想到滿難的拉XD 這部分會寫c++應該滿有幫助，不然一堆資料結構要用c手刻也是滿崩潰，尤其有次要用到 hash table 手寫跟前年相比簡單不少，但還是要動點腦筋，我個人覺得下半學期的手寫題比較難。這門課扣0.5顆星的原因在於作業時程的安排。前半學期的作業都在教完相關內容的當天截止，而且不太會提早公布投影片，所以沒辦法先預習。像第二次作業程式有3題DP，但就在講完DP下課時要交... 後半學期有比較好，但第三次作業延一週讓第四次作業也順延一週才公布，最後直接撞進期末考週。後來助教決定把死線延到期末完三天的午夜，之前交的部分有20% bonus。 ω 其它(是否注重出席率？如果為外系選修，需先有什麼基礎較好嗎？老師個性？加簽習慣？嚴禁遲到等…) 應該不太重出席（？因為縕儂會錄影，所以我大部分的時候都沒去直接看影片。期中前的複習課回答問題答對會加分，但不清楚怎麼加、加多少。外系生修過DSA或類似的課會比較好，至少要知道heap、stack、queue、hashtable這些基本的資料結構怎麼用跟複雜度如何。不會c/c++應該還好，只要學過別的語言應該都可以快速學會（我在修這門課前沒寫過c++ 加簽順序是：本系大二>研究所>大四>大三>大一 >其他電資學院>其他外系第一天上課會讓所有要加簽的同學填表單，裡面會問有沒有雙或輔資工，所以應該也會有點影響（？ Ψ 總結想學扎實的演算法基礎的話這是一門很棒的課～只是要有心理準備花很多時間寫作業... 常常一寫下去就沒時間唸別科了QQ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.44.16.29 ※ 文章網址: https://www.ptt.cc/bbs/NTUcourse/M.1518360712.A.5E4.html

推

winiel559

02/11 23:41, 6年前 , 1^F

02/11 23:41, 1^F

→

winiel559

02/11 23:42, 6年前 , 2^F

02/11 23:42, 2^F

推

joanne1223

02/12 01:18, 6年前 , 3^F

02/12 01:18, 3^F