※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID）
（是／否／其他条件）：是
哪一学年度修课：
108-2
ψ 授课教师 (若为多人合授请写开课教师，以方便收录)
陈炳宇、孔令杰
λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关)
资管系必修
δ 课程大概内容
依照syllabus上的内容依周条列：
1. Course Overview and quiz
2. Review of C++
3. File I/O, C++ strings, and header files
4. Inheritance and polymorphism
5. Template and exception handling
6. Array- and link-based bags
7. Recursion and algorithm efficiency
8. Stacks
9. Midterm exam
10. Lists
11. Queues
12. Trees
13. Heaps
14. Dictionaries
15. Graphs
16. Final project first due
17. No class
18. Final project final due
Ω 私心推荐指数(以五分计) ★★★★★
★★★★
η 上课用书(影印讲义或是指定教科书)
Data Abstraction and Problem Solving with C++: Walls and Mirrors by Carrano and Henry, sixth editi-
on, Pearson, 2012.
C++ How to Program: Late Objects Version by Deitel and Deitel, seventh edition, Pearson, 2011.
μ 上课方式(投影片、团体讨论、老师教学风格)
因为疫情关系都改成线上教学，老师预录影片后放到COOL上。前半学期是小杰负责，后半是robin，都是根据该周
主题以影片的方式讲解这个资料结构的用法与实作。要注意的是前半学期主要是物件导向，后半才是教资料结构
的课程。
小杰的课程就...没什么好挑的，品质很高。炳宇老师的话可能是因为第一次转成线上，影片有时候会有些问题，
讲话也比较容易卡住，不过无伤大雅就是了。另外robin好像很久没教大学部，为了怕他讲得不清楚所以有跟资工
系的老师借影片放在COOL上，所以资料结构总共有三个老师的影片可以看，满赚的ＸＤ
σ 评分方式(给分甜吗？是扎实分？)
A quiz and its make-up homework: 5%
Homework: 45% (the lowest one will be dropped)
Midterm exam and Final projject: 50% (the higher one counts for 30%)
(Bonus) class participation: 5%
程式课都很扎实，但这门课好甜，期末大爆调，真香。
ρ 考题型式、作业方式
作业：共12次作业，几乎每周都有。前半学期几乎都是code，后面才有参杂一些手写部分，程式与手写大概2:1吧
。我自己觉得程式作业有点难，因为会限制一堆东西，手写作业就很简单ＸＤ
期中考：远端笔试，有名词解释、pseudo-code与算法分析、在给定的class内写出题目要求的函数之类的。
Open anything，不要跟人沟通就好。
期末专案：写一组header file跟cpp file，内容是贪食蛇自动吃点点。助教会用你的算法跑他的地图档然后算分
，我猜这个是因应疫情做的调整，历年期末应该也是笔试，所以可能参考价值不大。
ω 其它(是否注重出席率？如果为外系选修，需先有什么基础较好吗？老师个性？
加签习惯？严禁迟到等…)
全签，基础的话就是要会写C++，最好对class要熟，不然会跟我一样写作业写得很痛苦。
两位老师人都很好～
Ψ 总结
满扎实的程式课，认真上课的话可以学好物件导向跟资料结构。这门课应该算是我真的能够了解怎么写出好程式
的第一堂课，之前的课都是把所有东西塞在main function里面，顶多写几个function而已，但经过这门课后，我
开始会思考要怎么把class包好，怎么写出比较好的架构，顺便学会了用git版控、上github看人家写好的架构跟
用makefile去跑程式而不是无脑执行，也从xcode转成用vim来写code（vim真香），算是很有收获的一门课。不过
作业的限制有时候有点多就是了，可能是我太废，有时候会不知道到底要怎么写，最后只能找大腿帮忙。本来想
自己跟这门课搏斗的，但大腿真的太粗了><抱了就放不开了
不过我要小抱怨一下助教，三个助教感觉只有一个在做事，期末专案也是只有一个助教在改，感觉效率颇低落。
本来想大声斥责的，但调分实在太香了。我自己算了一下，计入bonus的话我的原始分数被调了8分，不过也不知
道他分数最后到底怎么算的就是了。
真香。