※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID）
（是／否／其他条件）：
是，但需另行通知作者
哪一学年度修课：
100-2
ψ 授课教师 (若为多人合授请写开课教师，以方便收录)
黄鼎伟
δ 课程大概内容
topic 1 .programming techniques
topic 2 .complexity analysis
topic 3 .linear lists-array
topic 4 .linear listed-linked
topic 5 .arrays and matrices
topic 6 .stacks and queues
topic 7 .skip lists and hashing
topic 8 .binary and other trees
topic 9 .priority queues
topic 10.tournament trees
topic 11.binary search trees
topic 12.balanced search trees
topic 13.graphs
supp 1 .binomial heaps
supp 2 .fibonacci heaps
supp 3 .selection pf algorithms
Ω 私心推荐指数(以五分计) ★★★★★
★★★★★
η 上课用书(影印讲义或是指定教科书)
Data Structures, Algorithms, and Applications in
C++, Second Edition, Sahni, Silicon Press, 2005
μ 上课方式(投影片、团体讨论、老师教学风格)
投影片上课，内容是从课本上抓下来的，整理得算不错，光看投影
片也可以懂，但是因为里面会skip掉一些比较难的内容，所以想学
深一点的也可以买课本，个人对课本的看法是他的资料结构都讲得
满详细的，要看懂应该不难，但是里面的code会比较难懂些，我个
人是把它当pseudocode看这样。
老师上课就是用投影片讲课，语气有点小平淡，所以如果抵抗力比
较低的可能会阵亡
σ 评分方式(给分甜吗？是扎实分？)
Midterm 35%
Final 35%
Homework 30%
注：作业共四份，配分分别为 3%,9%,9%,9%
成绩还没出来，所以还不知道调幅
ρ 考题型式、作业方式
期中考的部分是50分单选题50分选择+填充题，期末则是100分填充
题，难度大致上来讲不高，只要有念投影片有上课就没问题了，另
外可以跟老师要考古题，他会给，里面会出不少(但会有小幅变化)
只要弄懂的话应该拿分不会有问题
作业的话四份都是programming，第一份满简单的，花的时间估计不
超过三个小时，但后面几份就会变得比较难，老师会从ICPC的竞赛
题选出适合的题目来当作作业，所以花的时间会大幅上升，而且其
中有些会用到一些简易的算法，建议可跟同学或老师讨论，大概
一次可以吃掉一个周末(只算coding，不含想做法的部分)
注：ICPC网站 http://icpc.baylor.edu/ICPCWiki/
ω 其它(是否注重出席率？如果为外系选修，需先有什么基础较好吗？老师个性？
加签习惯？严禁迟到等…)
老师和电机系大部分教授一样，上课不太管，基础的话是要会C++
，修过计算机程式即可，出席率不管，由于人没满所以加签全签
教授人满好的，如果作业真的有问题无法解决可以去问他，他会给
一点点提示(但是也是点到为止)，作业如果写不出来也可以跟他讲
，他会合理的延期
Ψ 总结
黄鼎伟教授和黄钟扬教授所开的资料结构与程式设计，就个人修的
经验与上学期修黄钟扬教授的同学的评价的比较，感觉黄鼎伟教授
的比较偏"资料结构"，而黄钟扬教授的比较偏"程式设计"，两者各
有优缺点，如果是想要搞懂资料结构的话，选这一班也不错，虽然
有考试但是并不难，平均大概会到8X，作业的部分虽然不会像黄钟
扬教授的作业需要花那么多时间，但是后面三份在做法上会要花一
些时间去想(其实个人是花满久的囧)，之中想不出来的话会满想死
的，毕竟一份 9分，尤其是期末考前那一次真的满可怕的，需要把
资结一些上课教的简单算法结合混合运用，没sense 的话会很想
^^^^^^
撞墙，不过写出来真的会满感动的。
^^^^而且二下期末一压真的很靠杯QQ
对了要强调一下，个人觉得这一班的程式作业也不简单，但是方向
可能和上学期班重点不太一样
老师上的资料结构算满详尽的，该学的都会学到，但重点其实还是
要自己愿意为这门课付出，如果想要增进自己的程式能力的话，这
个班算是个不错的选择。