※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 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/cn.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