※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID）
（是／否／其他条件）：是/转录须保留作者ID
资料结构与程式设计 Data Structure and Programming (DSnP)
哪一学年度修课：99-1
ψ 授课教师 (若为多人合授请写开课教师，以方便收录) 黄钟扬
δ 课程大概内容
Ceiba 上表定课程大纲
0. Class Instruction
1. Data Structure in Programming
2. Programming on Linux Workstations
3. C++ Advanced Feature Review
4. STL Basics
5. What is a Good Program?
6. Computational Complexity
7. Memory Management
8. Dynamic Array vs. Linked List
9. Tree
10. Graph and Circuit
11. Heap, Set and Map
12. Cache and Hash
13. Bit Vector and Matrix
14. Final Project Discussion
课程的第一节课会大爆满，人会坐到走道上，建议提早占位。首
次上课老师会先自我介绍，还有讲解这门课究竟在学些什么。
这门课主要是在帮各位打 coding 基础，所以虽然课程名称
是资料结构与程式设计，但实际上着重于程式设计这个部份。如果想
学习资料结构的话，建议是去修友系的资料结构与算法上下。课程
一开始的一个月左右会介绍在 Linux 环境下 coding，如：vim 的使
用，Linux 的基本指令等等。还有帮忙各位复习 C++ 最著名的部份：
Encapsulation, Inheritance, Polymophism。之后便会开始教各位
好的程式需要什么、一些好用的工具 (如 STL)、少许基本的资料结构
、复杂度等等。不过如同开头所说的，资料结构和复杂度都没有讲地
很深入。想深入探讨计算复杂度的同学可以去修计算理论。
课程的最后会有一个期末 Project，大致上会把整个学期学到的
东西放进去。
Ω 私心推荐指数(以五分计) ★★★★★
毫无疑问地五颗星
η 上课用书(影印讲义或是指定教科书)
老师好像没有提到 (？)
不过我个人蛮推荐一本书：
Fundamentals of Data Structure in C++
有兴趣可以去翻一下
μ 上课方式(投影片、团体讨论、老师教学风格)
老师自制投影片。
不过众所皆知地，老师通常都会讲不完当天表定的进度…
老师讲话有点模糊，有一些特别的语句，例如：这种 coding
方式蛮常见的 which 我不是很喜欢。
σ 评分方式(给分甜吗？是扎实分？)
蛮甜的。不过所谓甜不是以期末调分的方式表现出来。
而是隐藏在各个作业的给分当中。
每个作业好好写约可拿到 90~100 左右
final project 即使没有做完全部指定的的功能
也可以拿到 60 70 之类的
然后期末还会有总调分
ρ 考题型式、作业方式
没有期中考期末考
Homework 12% * 5 = 60%
作业全为 coding 作业。每份作业都是老师写的一些小程式
挖空一些 function 的内容，告诉我们 spec 后，要我们填空。
作业每两个礼拜出一次，会依照课程演进逐渐调高难度，但其实
都不会太难，只要有认真跟着老师走应该都写得出来。
99-1 因为课程进度关系只有五次作业，98-1 有六次。不过
期中考后好像会有停修潮…QQ
Final Project 40%
大致上会在期末的前一个月 release，大概会用到整个学期
学到的东西，其实就是一个大型的 Homework，主题会是 EDA 的
一个 tool。
以往 (99-1 之前) 都是 BDD (Binary Decision Diagram)，
99-1 这年老师因为不忍心看到以往的 final project 被破关地
如此惨烈，狠下心来换个主题：fraig (Functional Reduced
And-Inverter Graph)。很多个档案是整个空白的，要自己定义
data members 和 member functions，还有自己构思各个 class
之间的连结等等。这也造就了传闻中的 DSnP Camp，因为期末
Project due 在期末的下一个礼拜。所以大家都会在系 K 上营
睡眠时间和电机营宿营可说不相上下，盛况空前。
ω 其它(是否注重出席率？如果为外系选修，需先有什么基础较好吗？老师个性？
加签习惯？严禁迟到等…)
不太知道加签习惯，我是直接选上的。
外系选修建议有 C/C++ 基础。
老师人很 nice，下课问他问题都会耐心解答。也会额外补充一些
课堂上没说到的东西。
Ψ 总结
修准没错，99-1 的开课时间是 三678，正好是大二的空堂。所以
99-1 有大约 20 位大二同学修，不过大三学长姊们大约就上看
150 了！可见这门课有多夯！之前也听人说过这门课可以说是必修了
噗噗。修这门课真的物超所值，值回票价。