※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID） （是／否／其他条件）：是 哪一学年度修课： 109-1 ψ 授课教师 (若为多人合授请写开课教师，以方便收录) 陈和麟 λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关) 电机所选修 δ 课程大概内容 根据syllabus ‧ Mathematic Tools – Asymptotic Notations – Recurrence Relations ‧ Algorithm Design Techniques – Divide and Conquer – Sorting and Order Statistics – Greedy Algorithms – Dynamic Programming ‧ Data Structures – Heaps – Disjoint Sets – Hash Tables (if time permits) ‧ Graph Algorithms – Search – Shortest Path – Minimum Spanning Tree – Max Flow / Min Cut ‧ Advanced Topics – NP-Completeness – Approximate Algorithms – Randomized Algorithms (if time permits) – Other Topics (if time permits) Ω 私心推荐指数(以五分计) ★★★★★ 想写code：☆ 纯理论课，不用写code 数学不好：★★★★☆ 有修过分析之类的课在前面章节会比较省力，但没修过也还行 单打独斗（普通人）：★★ 没人讨论作业有时候很难想出来ＱＱ 个人评价：★★★★★ 演算法神课，想学好演算法很推 η 上课用书(影印讲义或是指定教科书) Introduction to Algorithms, by Cormen, Leiserson, Rivest, and Stein 枫叶本，但基本上用不到，跟着老师的板书就够了 μ 上课方式(投影片、团体讨论、老师教学风格) 纯板书，节奏紧凑不会冗长，但老师相当希望大家一有问题就提问，确定大家都懂才会进 行下一段内容。 老师的讲解功力真的相当好，能够把复杂的内容精简并流畅地解释清楚，上过他的课才知 道为什麽大家这麽推崇和麟大神的课。 σ 评分方式(给分甜吗？是紮实分？) 作业：40% 共四次作业，期中期末前各两次 期中：30% 期末：30% 整体应该算扎实甜，作业不要在交作业前一天才写，且有找同学/助教讨论的话应该可以拿 到不错的分数，有时候自己想真的不知道该怎麽做，讨论能够帮助厘清思绪，而且助教很 强，有问题去问他们基本上都可以得到反馈。 作业似乎大部分是之前的考试题目，所以有认识修过的人的话跟他们讨论也是个不错的方 法之一。另外老师很鼓励大家一起讨论作业，但「绝对要在题目前加上一起讨论的同学」 ，老师很在意这点，就算自己写也要注明NO COLLABORATORS。 考试应该是这门课最精妙的地方，考题绝对不会重复，题型跟作业有87%像，但是就是写 不出来（或是无法在时间内写出来），似乎每一题作业跟考试都是老师亲自出的，所以就 算上网找可能功效也不大。不过最後会调分就是了，期中平均33，标准差13吧，最後调到 平均70左右，期末分数还没出来，但我猜平均应该也3x就是了ＱＱ据学长说似乎都会调到 平均70左右。 老师有开放自觉考试考差的人把期中考当作业补交，如果你差5分内及格的话会让你过。 我自己觉得有跟课、作业有认真写，考试不要没去考应该都会过，只是要拿到A+的话应该 就要对演算法有点悟性就是了（也可能是我太笨...） ρ 考题型式、作业方式 考试跟作业都是6~7题问答题，形式都差不多，可能要你证明某个算法的时间复杂度或是 设计演算法以完成题目要求等等，总之题目很活，但基本上都是上课会提到的范围，多数 是把上课的算法修改一下就可以做出来，但有时候不跟同学讨论或是不去问助教还真的不 知道该怎麽切入... ω 其它(是否注重出席率？如果为外系选修，需先有什麽基础较好吗？老师个性？ 加签习惯？严禁迟到等…) 不注重出席，会把上课影片放到COOL，补课很方便。 无需任何基础，大概知道程式怎麽运作的话可能比较好理解算法设计的原理，如果数学好 的话在构造函数去证明某个叙述会比较轻松一点，像跟我组读书会的数学系学长们在构造 函数时就比我来得熟稔许多... 加签只签必修、差这门课毕业、特殊原因一定得修这门课的人，其他想修的人就只能上网 加签。 Ψ 总结 好课，想理解演算法背後设计的原理很推！不用怕听不懂，老师会讲到你听懂为止，每次 下课也有很多人留下跟老师讨论课程内容，助教群也很厉害，整体来说非常推荐。 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 111.241.107.50 (台湾) ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/NTUcourse/M.1610555899.A.6D3.html ※ 编辑: unmolk (111.241.107.50 台湾), 01/14/2021 01:28:41