※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 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, 也可以来这门课挑战一下
。
手机排版伤眼抱歉
加签习惯？严禁迟到等…)
Ψ 总结