若是通识课程评价，请用 [通识] 分类，勿使用 [评价] 分类 标题范例：[通识] A58 普通心理学丙 林以正 (看完後请用ctrl+y删除这两行) ※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID） （是／否／其他条件）： 哪一学年度修课： 109-1 ψ 授课教师 (若为多人合授请写开课教师，以方便收录) 陈和麟 λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关) 电机所三选二（？）不确定 δ 课程大概内容 根据syllabus： ‧ Mathematic Tools – Asymptotic Notations: O/o/Omega/omega/Theta的定义和判断 – Recurrence Relations: recurrence tree 之类的求解方法 ‧ 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: DFS/BFS/Topological sort – Shortest Path: Dijkstra's/Bellman-Ford/Folyd-Warshall/Johnson's – Minimum Spanning Tree – Max Flow / Min Cut: Kruskal's/Prim's (还有一些内容) ‧ Advanced Topics – NP-Completeness: P/NP/Np-complete 定义和例子 – Approximate Algorithms: Load balancing/vertex cover Ω 私心推荐指数(以五分计) ★★★★★ ★★★★★ η 上课用书(影印讲义或是指定教科书) 不重要，老师讲的内容听懂就好 μ 上课方式(投影片、团体讨论、老师教学风格) 在教室上课，NTUCOOL也有影片可以看 σ 评分方式(给分甜吗？是紮实分？) 甜 期中考: 原始成绩 *0.9 +39 期末考: 原始成绩 *0.8 +41 老师基本上会把平均调到70左右 ρ 考题型式、作业方式 期中期末考调分後各占30%，作业四次一次10%。 如果怕被当，老师期中考考完後给所有人一个礼拜，如果自己重写而且写得不错，保证一定及格。 ω 其它(是否注重出席率？如果为外系选修，需先有什麽基础较好吗？老师个性？ 加签习惯？严禁迟到等…) 不重视出席率（一点也不重要）。 有数学分析基础比较轻松，没有也没关系，就多练习。 老师不加签，自己加选到教室满为止，如果有特殊状况跟老师说，可以通融。 Ψ 总结 真的很喜欢这门课，所以，来写一下心得。 我写得可能没有太详细，推读书会学弟的版本：https://webptt.com/cn.aspx?n=bbs/NTUcourse/M.1610555899.A.6D3.html 老师教得很好，讲解真的很清楚，如果不会也可以去问他，老师非常亲切。 分数的部分我觉得甜吧，我期中高一个半标准差，下半学期太忙没时间念，大约平均，加上作业平均9X，这样有A。 数学系的分数如果也有这样调就...（白日梦xD 我自己从来没接触过演算法，程式经验也几乎是零，真的很感谢电机系好友推我修这门课，我学到很多。 也感谢期初加入我一起讨论的读书会夥伴，没有你们我作业3跟4真的不大会写，期末也唬烂不出来xD。 很推荐大家（特别是外系仔）一定要组读书会，事实上作业1一出来我就被站内信爆说求加入xDDDD。 最後，谢谢和麟老师。早就听过您的传奇故事，亲身接触您之後，更领略您的伟大。也谢谢您帮我签学生报告书。 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 42.77.140.83 (台湾) ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/NTUcourse/M.1611162370.A.BF2.html