孟桂娥 · 数据结构修读档案

课程内容：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小时客服似的。

课程内容：张同珍那本书从线性存储、链式存储一路铺到栈、队列、树、查找、排序、图，等于把数据结构全家桶给你端上桌。 上课自由度：高得离谱，整个学期前期就签到两次，后期人稀得能拍荒野求生，老师偶尔吐槽两句但绝不为难你。 考核标准：30%平时+70%期末，平时就是OJ编程题（三选二）加小测，本学期小测就赏了一次，还是三选二限时做完。 授课质量：高。我？我平时走神考前速通（千万别学我），但课是真讲得好。 给分情况：平时分按时交作业小测别整活一般给满，能明显感到老师在使劲捞，临出分前老师抬了一手我平时分，把我拽进A，感恩戴德。

课程内容：基本的数据结构，栈、队列、二叉树、图、查找、排序，一整套武功秘籍。 上课自由度：高得离谱，刚开学象征性签了两回，之后就再也没见过签到长啥样，老师也不管你在下面干嘛，来的人一直寥寥无几，教室里凑合20个左右，自习室气氛拉满。 考核标准：30%（平时作业+线上小测）+70%期末考试。期末是真的有两把刷子，得认真准备一波，尤其那些手写代码的和问奇怪数据结构用法的题🥺🥺🥺期末也没怎么捞人，大家纯凭本事天秀。 授课质量：感觉蛮好的，老师讲得挺细心，就是一倍速变0.75倍速，慢工出细活那种。

课程内容：数据结构，IEEE特供版，多薅你一个学分，但扒开一看跟别家数据结构一个味 上课自由度：高到离谱，第一次课好像签过到（？哪天我真记不住了，反正是上古时期），之后签到这事儿就跟人间蒸发了一样 考核标准：30+70，那30里头除了作业还塞了3次课上小测，作业量少得可怜，小测也就图一乐级别的简单 授课质量：我个人觉得讲得不是很通透，像隔着毛玻璃看树，不过孟老师人是真的好 <br> 这门课总体难度偏低，我觉得对数据结构的理解不该只停留在“能过就行”这个段位。你要是有自学刷题的底子，这门课的考核基本就是走个流程。 吐槽：中文教材真的一坨，比如“树的孩子兄弟表示法”，这名字起的，不知道的还以为是家族伦理剧

课程内容：PPT上蹲着的那点东西几乎都是书上的（张同珍cpp那本）。 上课自由度：线上上课，懂的都懂，摄像头一挡人间事与我何干。 考核标准：平时作业30%（OJ上的题，做完做对的基本都能满份满载），期末70%，题型铺开选择题填空题简答题编程题，轻轻松松不够它塞牙缝。 授课质量：高，讲细了跟拿放大镜逐帧逐帧抠式子似的，讲得好。

课程内容：照本宣科跟教材走（张同珍的《数据结构 C++语言描述》） 上课自由度：高 考核标准：平时作业在ACMOJ上出题，被吐槽很久但估计也改不了，答案其实网上都比较好找，所以平时分基本给满 期末考试考得比较细，得多做准备 授课质量：说实话一般，主打一个念PPT，PPT也基本是把书上的内容直接抠出来 btw就我个人体验而言，这门课的助教是真的不行。一开始用OJ系统大家问题普遍不少，可直到结课助教的微信都没能加上，看以前的评论这门课的助教好像一贯不太行

课程内容：数据结构。 上课自由度：比较自由。 考核标准：平时八次上机作业＋期末考试。 授课质量：老师讲得很细致。

课程内容：线性表，图，排序，查找，队列和栈，数据结构全家桶端上来。 上课自由度：高 考核标准：平常作业（六七次）+期末卷考，作业刷够再上考场。 授课质量：老师讲得很好，不过这门真的就得自己多刷题吧，老师是导航，刷题才是走路。

课程内容：数据结构，名字主打一个诚实。 上课自由度：非常自由，想干啥干啥，没有签到，属于到场凭自觉。 考核标准：机考+oj作业+期末，三面夹击。 讲课质量：一般般，就不吹不黑了。

课程内容：课本除了最后几章的内容，属于是买书送了几章不看。 上课自由度：高，管得不是很严，偶尔有点名，点到就是你的命。 考核标准：编程作业40+期末60，手在键盘上，命在期末上。 讲课质量：高，把知识梳理地非常清楚，清楚到仿佛本本分分把你从迷雾里捞出来。

课程内容：老师把课本知识拧成一股绳，一路顺下来，耳朵像做了个SPA 上课自由度：高 考核标准：46开 讲课质量：高