※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 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 对了要强调一下，个人觉得这一班的程式作业也不简单，但是方向 可能和上学期班重点不太一样 老师上的资料结构算满详尽的，该学的都会学到，但重点其实还是 要自己愿意为这门课付出，如果想要增进自己的程式能力的话，这 个班算是个不错的选择。 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.112.243.163 ※ 编辑: so15963 来自: 140.112.243.163 (06/24 01:00)