作者bmpss95156 (光复路战车)
看板NTUcourse
标题[评价] 109-2 资料结构 吴沛远
时间Sun Jul 4 13:16:29 2021
※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID）
（是／否／其他条件）：
哪一学年度修课：
ψ 授课教师 (若为多人合授请写开课教师，以方便收录)
吴沛远
λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关)
电机系复选必修
δ 课程大概内容
Asymptotic complexity
Stack, Queue
Binary Search Tree
AVL Tree, 234 Tree
AA Tree, RB Tree
Binary Heap, Binomial Heap
Fibonacci Heap
Leftist Heap, Skew Heap
Ω 私心推荐指数(以五分计) ★★★
-1.5颗给助教 -0.5教授
η 上课用书(影印讲义或是指定教科书)
μ 上课方式(投影片、团体讨论、老师教学风格)
前半学期讲了很多的证明因此几乎都是板书，
下半学期会有一些投影片演示资料结构的操作
σ 评分方式(给分甜吗？是紮实分？)
还没出来，期中比较低，期末太过混乱，
老师表示会视情况调分，但过往应该算甜
ρ 考题型式、作业方式
期中+期末 还有五次程式作业跟几次的手写
手写跟程式作业都不会太难
但手写改的比较严格
ω 其它(是否注重出席率？如果为外系选修，需先有什麽基础较好吗？老师个性？
首先是课程本身, 我觉得教授本身教的没甚麽问题，只是数学会讲的多一些，如果只是
想实作资料结构的人应该不太适合，课程也提到很多很酷的资料结构
再来就是我觉得最雷的助教部分，从手写作业开始，助教出题貌似都没有follow教授上
课进度，一份作业可以修改2 3次
程式作业则是每个助教各自出各自的，光资料夹命名格式就不一，spec有的只是用ppt随
意带过，有的则有完整的pdf输入输出格式，造成很多时候都是同学觉得有疑虑问助教才
额外寄信说明，偶尔也会出现神奇的错误，譬如说有duplicated keys的heap直接用lev
el-order出来的heap structure看正确性。喔然後常常只在ceiba公布没有寄信，每次交
作业前翻ceiba才发现又公告了啥紧张的要命。然後有的助教给的code会不能run（
可能不知道python有pass这个key word), 同个助教还做了神奇的事, 有10个测资写了0
001.py, 0002.py...00010.py, 然後sample output叫00x.txt自己输出的叫做000x.txt
, 不敢恭维
最後是期末考，原本教授助教大概是为了维持公平性，於是订出了一堆规定，譬如要开
两个镜头一个照自己的人另一个监控照自己的镜头（因为开太久会过热黑屏）, 於是呢
期末光检查镜头就花了快一小时，说明上要我们自己检查设备，不知道助教的麦克风有
没有检查，但我耳朵被炸了五分多钟，我是觉得啦，助教没有能力处理就不要搞那麽多
毛，总共不到3小时的考试弄了4个多小时。
喔然後如果想要在cool上用打字写证明amortized analysis, 也可以来这门课挑战一下
。
手机排版伤眼抱歉
加签习惯？严禁迟到等…)
Ψ 总结
----
Sent from
BePTT
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 42.72.158.122 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/NTUcourse/M.1625375791.A.4E0.html
※ 编辑: bmpss95156 (42.72.158.122 台湾), 07/04/2021 13:19:26
1F：推 jason90814: 我选期末专题也没比较好…07/04 13:21
※ 编辑: bmpss95156 (42.72.158.122 台湾), 07/04/2021 13:26:08
2F：→ bmpss95156: 蛮好奇期末专题是怎麽个烂法07/04 13:28
3F：推 tryptochan: 最喜欢看这种评价文了ww 好看给推07/04 13:30
※ 编辑: bmpss95156 (42.72.158.122 台湾), 07/04/2021 13:32:57
4F：推 NTUmaki: 资料结构还是去修资工系的吧07/04 14:52
5F：推 jason90814: 专题很多东西也是刚开始没说一直在浮动，像缴交日期07/04 16:53
6F：→ jason90814: 只写7/5没有几点几分，一开始说要交原始码+报告+影片07/04 16:53
7F：→ jason90814: ，前几天寄信却只提到报告跟影片，现在还不知道要交07/04 16:53
8F：→ jason90814: 什麽。我觉得教授很认真也真的学到蛮多东西，但有些07/04 16:53
9F：→ jason90814: 流程或细节上的问题蛮扰人的07/04 16:53
10F：→ bmpss95156: 我感觉就是太相信助教了吧，他可能觉得助教能够处理07/04 17:03
11F：→ bmpss95156: 好一切07/04 17:03
12F：推 pcccccccc: 这课真的超鸟，建议不要上比较好，上课常常上很难的数07/04 17:26
13F：→ pcccccccc: 学，但考试常常不考，光Master theorem 证三节课不知道07/04 17:26
14F：→ pcccccccc: 意义何在。期中考和上课内容的correlation也趋近於0，07/04 17:26
15F：→ pcccccccc: 出一堆没意义的数学，还有一整题都在考微积分的==与其07/04 17:26
16F：→ pcccccccc: 说期中考出的难，不如说是根本在考不同的东西，期末还07/04 17:26
17F：→ pcccccccc: 要在cool打字证明amortized cost也是很ㄏ。作业也很鸟07/04 17:26
18F：→ pcccccccc: ，如原po所说乱七八糟，期末选期末专题也麻烦的要死，07/04 17:26
19F：→ pcccccccc: 临时更改什麽鸟规定。打了一长串建议大家以後看到这教07/04 17:26
20F：→ pcccccccc: 授开的课直接忽略07/04 17:26
21F：推 kyrie77: 好惨...我之前修只觉得很甜XD07/04 17:40
22F：→ kyrie77: 是说我以为大家都知道老师很爱讲数学证明0.007/04 17:40
23F：→ bmpss95156: 楼上上提到就说一下，我自己已经修过演算法，期中考07/04 17:48
24F：→ bmpss95156: 前半部分考数学（证明+压界）後半部分考的是演算法(07/04 17:48
25F：→ bmpss95156: DP+Recursion)，确实不太看得到资结的影子07/04 17:48
※ 编辑: bmpss95156 (42.72.158.122 台湾), 07/04/2021 17:52:40
26F：推 pcccccccc: 回k大，老师以前考古题都没什麽证明，且都蛮简单的，所 07/04 18:04
27F：→ pcccccccc: 以上课证明当故事看看也可，但今年考题突然大转变，变 07/04 18:04
28F：→ pcccccccc: 得超问号 07/04 18:04
29F：推 yuannnnn: 感同身受，超级後悔来修这门课的呜呜呜 07/04 18:06
30F：→ yuannnnn: 现在只期望给分的部分能甜一点了 07/04 18:07
31F：推 kyrie77: 原来如此，那我猜老师可能觉得之前考太简单了XD 之前期 07/04 19:04
32F：→ kyrie77: 中期末平均都8.90起跳，应该就是你们拿到的考古题 07/04 19:04
33F：推 rumrumrum: 楼上p大学霸… 07/04 22:21
34F：推 jimmylin1024: 作业一直改来改去真的无言== 要学DS理论建议修颜老 07/05 09:30
35F：→ jimmylin1024: 师开的那门 要实作就资工DSA 要不是缺学分我真的 07/05 09:30
36F：→ jimmylin1024: 不会来修这堂课 07/05 09:30
37F：推 Alex548291: 推资工DSA 理论与实作兼具>< 作业又好玩 好课不修ㄇ 07/05 13:10
38F：→ partyfavor: 去年修过觉得还行耶，我不喜欢数学但看master thm证明 07/08 03:48
39F：→ partyfavor: 觉得超爽的...助教去年感觉没这麽雷就是 07/08 03:48
40F：推 alan23273850: 跪求楼上 master theorem 笔记 09/03 11:47