※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID） （是／否／其他条件）：是 哪一学年度修课：108-1 ψ 授课教师 (若为多人合授请写开课教师，以方便收录) 陈縕侬教授（双班） λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关) 资讯系大二必修 δ 课程大概内容 Introduction (Asymptotic Notations) Divide and Conquer Dynamic Programming Greedy Algorithm ===== Midterm Exam ===== Graph Algorithm Amortized Analysis NP Completeness Approximation Algorithm ===== Final Exam ===== Ω 私心推荐指数(以五分计) ★★★★★ 紮实度：　★★★★★ 授课方式：★★★★ + 0.25★ 甜凉度：　（如果觉得甜凉的一定是电神） η 上课用书(影印讲义或是指定教科书) 老师的投影片（两个班的都在NTU COOL上，无论哪一班都看的到） Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein. Introduction to Algorithms. 3rd edition, MIT Press, 2009 （和DSA同一本，如果没时间也可以只看投影片就好） μ 上课方式(投影片、团体讨论、老师教学风格) 投影片教学，课程中也有录影，课後不懂的可以看 其实我觉得两班老师都讲解得不错 虽然縕侬每周都会讲冷笑话 但是她的讲解方式可能是因为想要讲解得更清楚 反而让精神不好的人容易想睡 （我发现如果要我口头解释某个东西的话也有这个毛病XD） 因此学期中後本班的人数变得很少 都去另外一班听课或是自主学习了 然後几乎每周都有Mini-homework可当作小复习 σ 评分方式(给分甜吗？是紮实分？) 除了电神外，我想对大部分的人而言都是紮实分 本班Grading Components: * (40%) Homework Assignment（以下称大作业） 10% × 4 - 每次手写（2~3题） + 程式（3~4题），时限3周左右 * (10%) Mini-homework（去掉最低的两次分数） * (20%) Midterm Exam * (20%) Final Exam * (5%) Final Presentation ← 这学期才开始有 - 5人一组，选一种课程没介绍的演算法讲解 * (5%) Class Participation - 期末考後有自评问卷，凭良心填写及助教、教授观察(?) ρ 考题型式、作业方式 考题形式可参考Exam版上考古题，不过考试时还是要看临场反应 注意期末范围为整学期，但我在考试的时候好像没感觉到 个人认为颇难，考完感觉爆了，的确也爆了QQ 大作业的话，今年出题助教似乎毫不手软 每次程式题都至少有1~2题要请教助教才写得出来，也可能是我太笨了QQ （写完这篇助教应该不会知道我是谁吧？怕.jpg） ω 其它(是否注重出席率？如果为外系选修，需先有什麽基础较好吗？老师个性？ 加签习惯？严禁迟到等…) * 系上的必修传统：不重出席 * 看课名就知道，和本系必修「资料结构与演算法」(DSA)相关 因此修过类似的课较佳 * 加签顺序：CSIE（大二 > 研究所应修 > 大四 + 大三 > 大一） > 其他 双主修和辅系的忘记是否算在CSIE了 Ψ 总结 想说的大概都在上面了 原本就抱着比DSA难上数百倍的心情上ADA 结果到学期末才发现今年的难度似乎比以往难 （大作业占了很大一部分因素） 还有小抱怨一下，因为以前有学长姐反应段考题目太多写不完 （当时满分超过100分很多） 所以这次期中题目变少，满分为110分 期末应该题目量普通，满分121分 最後希望成绩出来不要太难看QAQ --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 180.218.126.232 (台湾) ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/NTUcourse/M.1578975054.A.8F5.html 教授真的很漂亮 ※ 编辑: Lyu7 (180.218.126.232 台湾), 01/14/2020 12:39:04 已改，谢谢银河盒，我是笨蛋QQ ※ 编辑: Lyu7 (180.218.126.232 台湾), 01/14/2020 15:05:41