※ 本文是否可提供臺大同學轉作其他非營利用途？（須保留原作者 ID） （是／否／其他條件）：是 哪一學年度修課：104-1 ψ 授課教師 (若為多人合授請寫開課教師，以方便收錄) 蕭旭君 λ 開課系所與授課對象 (是否為必修或通識課 / 內容是否與某些背景相關) 資工系大二必修 δ 課程大概內容 W1: Overview W2: Divide and Conquer W3: Divide and Conquer/Dynamic Programming W4: Dynamic Programming W5: Dynamic Programming W6: Greedy Algorithms W7: Greedy Algorithms W8: Review W9: Mid-term Exam W10: Graph Algorithms W11: Graph Algorithms W12: Graph Algorithms W13: Amortized Analysis W14: NP completeness W15: NP completeness W16: Cryptography or Other Topics W17: Final Review W18: Final Exam 期中過後老師有講一些投票理論的東西，期末考時當加分題 Ω 私心推薦指數(以五分計) ★★★★★ 想紮實地學習演算法: ★★★★★ 想上有趣的演算法課程: ★★★★ 想要躺著拿A+: ☆ 整體推薦指數:★★★★ + 0.5★ η 上課用書(影印講義或是指定教科書) Introduction to Algorithm(沒用過) 考試主要考上課投影片跟作業的變形 μ 上課方式(投影片、團體討論、老師教學風格) 上課方式是投影片教學 每單元的新開始，老師會簡單介紹這個演算法的內容 然後帶大家做一些實際應用 並且不定時會有小作業讓大家回去練習一下 期中期末考前一堂，老師會複習一下考試範圍，順便配個小考 並會給些題目(通常是以前的期中考題)讓大家討論 想出解答的上台跟大家分享，有加分 老師的投影片做的很棒，架構十分清晰，回去複習很方便 因為老師本身的專長是網路安全，所以她上課會講一些密碼學的東西 我覺得老師上課的講解其實蠻清楚的，而且上課的應用也不會抽象 所以大概就上課認真聽、回去有複習，應該都可以學得不錯 σ 評分方式(給分甜嗎？是紮實分？) 大作業跟大考試都是紮實分 不過滿分都是超過100，所以認真寫要拿高分應該不難 小考跟小作業就都蠻簡單的 我本身是系邊，不過作業都還可以拿個8x 9x 期末有A+ ρ 考題型式、作業方式 Homework Assignment: 30% 大作業的部分內容跟死線都跟蔡欣慕老師班是同步的 大概四五題手寫(70%)、一題程式題(30%) 通常大作業都蠻不簡單的，手寫部分一題花個兩三小時應該很正常 程式部分的話就比較不一定，通常期中期末前的會簡單一點，其他的可 能會花掉一整天 (PS.程式部分是用judge girl系統改的) Mini-Homework and quiz: 10% 小作業就一兩題小練習，很快就可以寫完 小考的話本學期只有兩次，都是是非跟問答，不會太難 Mid-term: 25% Final: 30% 期中期末考的部分考的是手寫 會比大作業簡單一點，但要在限定時間內寫出答案也是一種挑戰 不過如上面講的，滿分會超過100 所以盡量挑會的寫，分數通常不會太難看 Class participation: 5% 上述百分比是課程網上講的，最終成績老師有再幫大家調整比例就是了 ω 其它(是否注重出席率？如果為外系選修，需先有什麼基礎較好嗎？老師個性？ 加簽習慣？嚴禁遲到等…) 不點名，開放外系加簽 因為程式作業是用C++，因此要修課的話建議要會C++ 不過如果只是打算旁聽，或者認為可以快速學會使用C++的話 我覺得這堂課不太需要什麼基礎也可以跟得上的 Ψ 總結 ADA(本課程的英文簡稱)整體的load比DSA輕一些(沒有final project、 作業只有五個，雖然本來說要六個) 但單份作業的量跟難度不比DSA輕，甚至重了一點 像我就常常要跟同學、助教、老師大量討論+查資料才能把作業寫好寫滿 不過ADA雖然累，但卻還蠻充實的 我每次上完課都有種大腦又被塞入很多東西的感覺 而除了上課內容老師很願意幫大家指導指導再指導以外 老師剛從CMU讀完博士回來(卡內基美隆，不是中國醫)，專長是網路安全 對於出國留學還有網安的問題，也可以問去老師 這堂課讓我覺得演算法還蠻有趣的，相信認真學習會有不錯的收穫。 --

※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.79.89.145 ※ 文章網址: https://webptt.com/m.aspx?n=bbs/NTUcourse/M.1453876482.A.1BC.html ※ 編輯: goldenfire (42.79.89.145), 01/27/2016 14:47:17 跪求計算機安全的心得文 可能是被SP摧殘之下，我覺得ADA沒很難XDD 旭君旭君得第一 ※ 編輯: goldenfire (42.77.246.145), 01/29/2016 00:13:08