※ 本文是否可提供台大同学转作其他非营利用途?(须保留原作者 ID)
(是/否/其他条件):
哪一学年度修课:109-2
ψ 授课教师 (若为多人合授请写开课教师,以方便收录) 陈炳宇、程芙茵
λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关) 资
管大一必修
δ 课程大概内容
W1 Course Overview and Quiz
W2 Inheritance and Polymorphism / Template and Exception Handling
W3 Array and Link-based Bags
W4 Recursion and Algorithm efficiency
W5 Stacks
W6 Lists
W7 Spring Break
W8 Midterm
W9 Queues
W10 Trees
W11 Heaps
W12 Dictionaries (Hashing)
W13 2-3 and 2-3-4 Trees
W14 Red-Black Trees and AVL Trees
W15 Graphs
W16 Final Exam
W17 Final project first due (可跑保底70)
W18 Final project second due (上传助教范例保底60)
Ω 私心推荐指数(以五分计) ★★★★★
想上偏凉资结、不想GPA被拉低: 五颗
想扎实学好理论和练习实际运用:去上资工的可能好一点
η 上课用书(影印讲义或是指定教科书)
有课本但是都在投影片上,考试作业也都从投影片出
μ 上课方式(投影片、团体讨论、老师教学风格)
两个老师轮流讲主题(不一定每周轮)
σ 评分方式(给分甜吗?是扎实分?)
下述
ρ 考题型式、作业方式
作业:
每周都有,可能是手写题或程式题,手写题的周数居多,基本上都很简单,例如画出BST
每次插入新元素会长怎样,或是写运用到该周结构的pseudocode。程式题个人觉得跟小杰
程设难度和挑战性差很多,写几次之后去看资工DSA作业0觉得资管的有点...空虚吗?
考试:
全部手写,基本上投影片看熟作业认真写就稳了。
ω 其它(是否注重出席率?如果为外系选修,需先有什么基础较好吗?老师个性?
加签习惯?严禁迟到等…)
第一次上课有Quiz 0,记得好像名义上说考过才签,但是后来应该是全签
Ψ 总结
偏简单的资结,老师不会讲到太理论或证明的东西,后面讲balanced search trees的时
候也有蛮多东西说超出范围、鼓励自我学习,考试跟作业基本上也不会出。
程式题的作业有一点点雷,有蛮多周写到一直wrong answer然后花很多时间疯狂debug,
助教才说pdogs的答案有问题,改完马上AC == 但是助教还是辛苦了,今年跟往年比应该
人爆多。
Final project 跟前一篇的很像,是俄罗斯方块自动化,给分颇大方,能跑就有保底,看
排行榜上大家好像分数也都蛮高的~
整体而言算是还不错的资料结构introduction,但是如果想要扎实一点可能资工的比较好
~