作者Ray2002 (ray)
看板NTUcourse
标题[评价] 110-2 林轩田/蔡欣穆 资料结构与演算法
时间Tue Jun 21 18:42:12 2022
※ 本文是否可提供台大同学转作其他非营利用途?(须保留原作者 ID)
(是/否/其他条件):可
哪一学年度修课:110-2
ψ 授课教师 (若为多人合授请写开课教师,以方便收录)
林轩田 蔡欣穆
λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关)
资工系
δ 课程大概内容
Arrays and Linked Lists
Performance Evaluation
Stacks and Queues
Tree
Heap
Sorting
String Matching(Rabin-Karp KMP)
Linear-Time Sorting
Disjoint Set
Hashing
RB Tree
B Tree
Graph(Optional)
Ω 私心推荐指数(以五分计) ★★★★★
想学好资料结构★★★★★
喜欢写出程式的成就感★★★★★
不会写C★
不喜欢查资料★
喜欢全线上修课★★★★★
助教群★★★★★
DC爱用者★★★★★
η 上课用书(影印讲义或是指定教科书)
Introduction to Algorithms
μ 上课方式(投影片、团体讨论、老师教学风格)
去年那篇写得挺完整的,补充一些今年不一样的地方
林轩田:投影片非常精美,上课会手写投影片补充,讲解得很完整,即使对内容有基础认
识还是会学到新东西,内容比较在逻辑层次跟应用,对code不会细讲,听课到要能写出程
式作业可能有一段距离。老师上课相当幽默,常常会讲一些小故事,还会被Rickroll。
蔡欣穆:今年也是翻转教室,影片、投影片跟作业都在COOL上自己看,上课时间基本上都
是活动,像是2个小时的Kahoot,个人觉得相当好玩。影片讲的非常清楚,基本上就是有
声音跟动画的GDB,还可以看无限多遍。
这学期基本上是非同步全线上,只有考试跟几次活动需要在上课时间出席,所以我个人影
片都开2.5-3倍速在看,3学分大概变2学分,整个弹性非常大,甚至还每天至少两个时段
的Office Hour,在美国上课也不用怕被当。
σ 评分方式(给分甜吗?是紮实分?)
Homework 0-4: 40% of raw score
Class activities: 20% of raw score
Midterm exam: 20% of raw score
Final exam: 20% of raw score
等第会重切,甜度如何等成积出来再更新
ρ 考题型式、作业方式
作业:作业基本上是3题手写+2个程式,只有0跟4有少一点
手写:同常都是循序渐进的题组,我觉得出的非常好,基本上与程式题和上课内容互补,
非常讲究思考的过程,常常能在写作业时学到新东西,但是量就有一点大,写个10几张A4
是常态,但是是电子档缴交到GradeScope上,所以可以用LaTeX跟iPad。
程式:我觉得程式题是这堂课的精髓,难度的话我个人觉得适中,不是Leetcode那种基础
观念题,也没有难到竞赛的程度,可能会略超范围,但是查资料都找得到,也不是很刁钻
的技巧,跟同学和助教讨论基本上都写得出来,能不能AC取决於个人C的熟悉度比较多
(ex: Compile flag, Debug Skill),因为基本上助教不藏私,没有什麽解法不会的道理。
考试:个人觉得跟作业差不多,简单很多然後短一些,比较多操作型的题目,了解资料结
构基本上不难,而且还是Open Everything,最大的考验是时间。
ω 其它(是否注重出席率?如果为外系选修,需先有什麽基础较好吗?老师个性?
加签习惯?严禁迟到等…)
加签:一类加,佛心来的
出席:欣穆老师有几次有出席分,但门槛都非常低
基础:C,会C++应该也可以,Malloc, scanf, printf学一下就好了,管院同学修过
小杰商管程+程设大概是程式题很努力可以AC,电机系的适应良好,给大家参考。
Ψ 总结
这堂课是我这学期最喜欢的一堂课,特别喜欢程式题,每次写完都觉得好开心,可是只有
两题觉得有点可惜,最後一题Treap都舍不得AC,喜欢写程式的话大推。
身为一个电机系学生,个人非常羡慕有这样的课,教授亲民且愿意创新,有什麽意见隔年
都会有进步(看看我们的电磁二),还有一群愿意服务学弟妹且强大的助教群,讨论风气无
可挑剃,给20几位助教最大的Respect。
另外想说的是Discord讨论区,我觉得非常棒,9点刚起床就能在床上Office Hour,大半夜
也都有人会回问题,还会有教授的梗图,让你24小时都有DSA
以上是电机系双资工同学的看法,这堂课毕竟还是个资工系必修,开放一类加不代表他是
个通识,我不认为这两位教授会因此改等第线,停修率有16%,所以外系同学想修还是要
三思,要注意HW0是没有在劝退的,他超简单。
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 1.162.81.212 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/NTUcourse/M.1655808134.A.CD7.html
※ 编辑: Ray2002 (1.162.81.212 台湾), 06/21/2022 18:45:55
※ 编辑: Ray2002 (1.162.81.212 台湾), 06/21/2022 18:47:12
1F:推 spongebobaa: 推 它吃掉我很多时间 如果我没有原系必修的话就好了 06/21 19:21
2F:→ spongebobaa: 我有几次作业没空写.. 06/21 19:21
※ 编辑: Ray2002 (1.162.81.212 台湾), 06/21/2022 22:27:03
3F:推 Alex548291: 推DSA 06/22 13:08
4F:推 zzzz8931: 怎麽会有人把这课当通识... 06/22 18:05
5F:推 a11306213063: 推DSA 推ray 06/22 21:06
6F:推 CKTetris: 阿忘记了 楼下田神 06/22 22:51
7F:推 imveryscared: btw 其实可以兼A6喔 楼下田神 06/22 23:37
8F:推 unmolk: 原来可以兼通识xd 06/22 23:49
9F:推 GiftjokerPTT: 94.5 A+线朝圣 06/28 19:14
10F:推 andy920314: 等第线好硬 06/28 19:22
11F:推 spongebobaa: 87以上才有A,成功被挡下来了QQ 06/28 19:36
12F:推 YangCong: 楼下CharlieL 06/29 02:50
13F:推 JapanSpitz: 旁听可能比较适合外系 07/01 02:43
14F:→ dalbuhr: 我觉得一届比一届还甜 09/27 16:47