郭捷 · 数据结构修读档案

课程内容：数据结构（基本就是考研内容的子集）。 上课自由度：比较迷惑，时不时二维码签到，还有两三次线下点名。但我线下点名旷了一次，好像也没扣分？ 考核标准：期末70+平时30。期末就是纸笔考试，考你对数据结构的理解、一些简单应用，以及默写ppt代码，把课上听的好好背一下就不算难。 授课质量：不高，老师讲得那叫一个激情澎湃，恨不得给我们塞一堆口诀，但对一些算法的原理其实讲得不清楚，基本就是照着流程过一遍。ppt上的代码估计老师自己也没跑过，经常有点小问题，复杂度分析也不严谨，也不带我们实践，基本是人脑模拟代码的教法。写了一堆类，相互之间本身就有继承关系，还都得从头写；一些简单的递归函数也非要拆成非递归来写（比如树的后序遍历）。总之跟我想象中的数据结构不太一样，没讲清楚数据结构本身，反倒重在一些不是特别标准的奇怪实现。不过这个应该是数据结构这门课本身的问题，老师只是按教案的逻辑讲而已。 平时练习也是一堆类OI题，跟数据结构本身真没多大关系，私以为不如让我们写些大型的数据结构。 冲着给分的话，郭老师给分还是不错的，平时分只要作业都认真完成、签到大部分签上，就不怎么会扣。

课程内容：顺序表，链表，栈，队列，二叉树，查找，排序，图；相比3学分课程，多了并查集（不相交集）、最小生成树、最短路径（考试考到了手写Dijkstra算法）。 上课自由度：一般，线上点名出没，偶尔来几次灵魂级别的口头遍历点名，课上还会随机抽人回答问题。 考核标准：平时8次oj线上作业+3次oj限时作业（课上完成）构成30%，期末70% 授课质量：可以听，正常平推PPT到底。oj题明显偏心，不建议在这上面砸太多时间。考前请把PPT里的零碎知识点扫一遍，**平时把PPT上算法一个不落自己码一遍**，模拟卷打卡做个一两套，考试就没那么多憋屈。

课程内容：正常的数据结构配置：线性表、栈队列、树图查找、排序。据说48学时相对36学时多出来的是MST、最短路和不交集，但正如江湖老话，数据结构的知识是学不完的，扩容只会让你更懂绝望。 上课自由度：低，古法点名，有时候（因为某些一般性的原因）早八canvas签到，没签上还能找老师登记。以上乃施工记录，非吐槽。 考核标准：平时+作业+小测x3+期末考（纸质）。诡异点像地雷阵：小测和作业均分30%，考试独占70%，那平时分到底怎么记？不光点到还随机点人回答，是想让我相信小测占比很小从而安心入睡吗？接着是数据结构期末不机考、改手写代码，这就不展开了好吧。最后，小测题目质量不高，请自行做好精神防护。 授课质量：坦言之不高。（如果就这么个讲法的话）那确实可以开启自学副本。 给2星不是针对老师，不是针对课程本身，也不是针对任何事物，纯属各种令人感到古怪的点叠一起，很难让人把兴趣从地上捡起来。 再加一句：如果你是早退役的OIer，先别对任何课程抱有偏颇的期待，其次别对自己抱有不切实际的期待，不然现实会教你做人。