数据结构 · 修读回执档案

课程内容：数据结构（基本就是考研内容的子集）。 上课自由度：比较迷惑，时不时二维码签到，还有两三次线下点名。但我线下点名旷了一次，好像也没扣分？ 考核标准：期末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小时客服似的。

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

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

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

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

课程内容：张老师自己写的课本，几乎就是课本的复录 上课自由度：还是相当宽容的 考核标准：平时作业+考试 授课质量：老师讲课功夫在线，挺扎实的，就是这门课背的东西多得让脑子想申请离线。

课程内容：数据结构，张同珍编，就是那本封面写着Date Structure的——不买也行，因为跟她ppt内容一模一样，甚至ppt还比它还漂亮一手。 上课自由度：高，偶尔提问前排，人少的时候签到过一次，不过好像没算进成绩。 考核标准：2021级改成30平时，70期末，基本和其他3学分平台课接轨了，期末也是一样的卷子。30分是acmoj的题，助教出的，大概6次，每次3-4题，基本各玩各的，跟上课内容不太沾亲带故。 授课质量：高，讲得细致，课上会让你练习手写代码。 最阴间的地方是平时作业（acmoj）和上课内容严重脱节，纯做作业对知识毫无加成，建议课下把ppt翻熟，再买本王道考研书撸题。好在内容总量不算多，还有相当一部分和离散数学是复制人兄弟，考前速成也能扑腾个不错的分数（误

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

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

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

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

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

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

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

课程内容：课本内容，由于学分有限，在平衡树模块的内容有所取舍，红黑树不讲，一些比较不重要的章节甚至只讲45分钟——45分钟？一顿饭的工夫就把一章给炫完了。 上课自由度：相当自由，很喜欢和前排同学互动，想认真学的就坐第一排，第一排就是VIP互动区。 考核标准：机考（3次）30% + OJ作业30% + 期末考试40%，机考OJ加期末，三位一体拷打套餐。 讲课质量：非常清楚，PPT非常直接，只是讲课比较平淡，可能听久了容易困，平时分相当高。觉得这门课最大的亮点就是愿意让学生在课上手写代码，这对学生的数据结构的理解提升非常高。老师还创建了“五步口诀法”等重要口诀，对学习数据结构大有裨益——手上写代码，嘴上念口诀，课堂秒变武侠修炼现场。