数据结构

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

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

课程内容：CS0501这波往锅里又扔了生成树和最短路径，主打一个菜码越加越多。 上课自由度：高得离谱，不签到，但三次quiz（限时作业）必须肉身到教室打卡，逃得过初一逃不过那三次。 考核标准：30%平时作业加限时作业+70%期末考，期末比平台课略难，属于是平时笑嘻嘻期末给你上强度。 授课质量：（如果听课的话）孟老师讲得挺好的，课后问问题老师回得也很快，就是课程内容本身略显拖沓，自学速成的话得提前2-3天，不然就是当场表演原地猝死。

课程内容： - 线性结构（线性表、栈、队列） - 树（二叉树、优先级队列、哈夫曼树、并查集） - 图（概念、存储、遍历、欧拉回路、拓扑排序、关键路径、最小生成树、最短路） - 查找（静态查找、二叉查找树、B/B+树、哈希查找） - 排序（内排序、外排序）。 这些不算全部，具体可以翻张同珍《数据结构：C++语言描述（慕课版）》。 上课自由度： - 高，不签到。 - 本学期有三次小测（限时作业）必须在线下打卡，分别在第7周、第10周、第14周。 考核标准： - 平时作业+限时作业 30% - 8次平时作业：每次约3周做完，3选2完成； - 3次限时作业：分别解剖线性结构、树、查找与排序，周四下午上课时间自带电脑到教室打，3选2完成，提前收工可以课间溜。 - 平时作业和限时作业都在 [学校平台](https://acm.sjtu.edu.cn/OnlineJudge/) 交，可以先去偷看一下往期题目。 - 期末考试 70% - 相比 CS0501，多了最小生成树、最短路两个考点，而且分量很重，甚至有一道代码题直接裸 Dijkstra，属实不明所以 - 难度我目测比 CS0501 往年卷要狠一点 授课质量：尚可。我认为教学课件（感觉是统一搬的教材内容）啰嗦到一定程度，直接把教学质量往下拽了。

课程内容：链表、栈、队列、树、查找、排序、图等内容，数据结构全家桶一份不落。 上课自由度：高，老师从没签过到，但有三道限时作业必须人肉到场线下参加，躲得过签到躲不过这个。 考核标准：平时作业和限时作业占30%，期末考试占70%。平时作业就是OJ系统上的题，个人感觉作业量不算太大。限时作业就是两节课时间完成三选二的题目。期末是卷考，有选择题、程序填空、简答题和手写的程序题。 授课质量：作为一个上了蛮多次课的学生，感觉老师真的讲得挺好。会画图细细讲解，而且十分温柔，课后去问问题耐心解答，跟24小时客服似的。