※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 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 ※ 编辑: Ray2002 (1.162.81.212 台湾), 06/21/2022 22:27:03