作者jeff12697 (无心人)
看板NTUcourse
标题111-1 蔡益坤 演算法
时间Thu Jan 5 03:08:24 2023
若是通识课程评价,请用 [通识] 分类,勿使用 [评价] 分类
标题范例:
[通识] A58 普通心理学丙 林以正 (看完後请用ctrl+y删除这两行)
※ 本文是否可提供台大同学转作其他非营利用途?(须保留原作者 ID)
(是/否/其他条件):
哪一学年度修课:111-1
ψ 授课教师 (若为多人合授请写开课教师,以方便收录)
蔡益坤
λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关)
资管系必修(英语授课)
δ 课程大概内容
Mathematical Induction
Analysis of Algorithms
Design by Induction
Data Structure
Searching and Sorting
String Processing
Graph Algorithms
Dynamic Programming
Reduction
NP-Completeness
内容可以上教授架的课程网站上看,每年内容几乎都差不多
Ω 私心推荐指数(以五分计) ★★★★★
英听不是很好 ★
整体 ★★★★
η 上课用书(影印讲义或是指定教科书)
Introduction to Algorithms - A Creative Approach U. Manber, Addison-Wesley. 198
9
Introduction to Algorithms T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C.Stein
2009
μ 上课方式(投影片、团体讨论、老师教学风格)
每堂课教材会有 slides 跟 notes ,老师会以 slides 上课,notes 是给同学回去复习,
内容就是 slides 的详细版,就多了一些证明跟观念。
上课老师会把演算法的过程与证明演示一遍,有时会抽点同学问问题。老师英语授课一开始
需要适应个几周,前两周我听得蛮吃力,後来习惯就跟一般课程差不多,反而可能用英文会
比较好理解,因为投影片上名词的部分就不用特别翻译。而虽然说英语授课,但老师有说上
课问问题或是考试写作业都可以用中文写。
这门课比较着重演算法的证明,所以前面花很多时间在练习用数学归纳法证明各种演算法,
然後也会把一些演算法的方法(Divide and Conquer, Greedy,…) 散落在各个章节,没有
特别独立出来介绍(除了 dp)
σ 评分方式(给分甜吗?是紮实分?)
作业 20 %
上课互动、出席 10 %
期中考 35 %
期末考 35 %
期中考平均61.3,期末考平均 54.1 ,整体总分平均 63.8 ,最後有调分到平均76.6,以演
算法的课来说应该算蛮甜的
ρ 考题型式、作业方式
作业有 10 次,8 次手写 2 次程式作业,大概要花一两天的时间写。不过前几年的课程的
网页都有答案,如果有参考应该会写蛮快,但还是建议要想过,因为考试大概率会从作业出
期中期末考皆是全手写,证明题或是写 pseudocode。老师考前会提供前10几年的考古题,
而且明确说7-8 成考题是抽考古题和作业题,顶多改 instance, 所以如果认真念,就算没
什麽天份,硬把全部答案背下来,考个70以上不是什麽难事
ω 其它(是否注重出席率?如果为外系选修,需先有什麽基础较好吗?老师个性?
加签习惯?严禁迟到等…)
上课不会点名,但会不时问问题,如果点到人不在,老师会记录起来,应该是扣在上课互动
的那个地方
这次外系加签好像蛮少的,签五个的样子,然後交换生优先
Ψ 总结
老师第一次以英文授课的方式上演算法,所以上课过程会没有那麽顺畅,有时候会被打断思
考的感觉。至於老师有说很多人跟他反应,讲英文会有台湾腔,我自己觉得是还好,不太会
有理解错误的问题,但就是需要适应一下。
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 42.77.100.185 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/NTUcourse/M.1672859306.A.F63.html
1F:推 hahaismela: 嘻嘻 01/05 17:41
2F:推 jjoojjoo123: 好课赞赞 01/10 12:58