若是通识课程评价,请用 [通识] 分类,勿使用 [评价] 分类
标题范例:[通识] 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://www.ptt.cc/bbs/NTUcourse/M.1610555899.A.6D3.html
老师教得很好,讲解真的很清楚,如果不会也可以去问他,老师非常亲切。
分数的部分我觉得甜吧,我期中高一个半标准差,下半学期太忙没时间念,大约平均,加上作业平均9X,这样有A。
数学系的分数如果也有这样调就...(白日梦xD
我自己从来没接触过算法,程式经验也几乎是零,真的很感谢电机系好友推我修这门课,我学到很多。
也感谢期初加入我一起讨论的读书会伙伴,没有你们我作业3跟4真的不大会写,期末也唬烂不出来xD。
很推荐大家(特别是外系仔)一定要组读书会,事实上作业1一出来我就被站内信爆说求加入xDDDD。
最后,谢谢和麟老师。早就听过您的传奇故事,亲身接触您之后,更领略您的伟大。也谢谢您帮我签学生报告书。