姜丽红 · 数据结构修读档案

课程内容：软院选修里的必蹲老师，配一本数据结构红皮书。内容套餐包括线性表、栈、队列、树/二叉树、BST、堆、AVL树、散列表（hash表）、B/B+树、内外排序等，注意不含STL那一挂 另附有软工大二上SEP课程的一些lab和课，包括四个lab，难度中等，但有的lab连测试集都不给，debug起来血压拉满 上课自由度：5，没有出勤分，虽说课上偶尔点名但压根不影响分数，直接人间蒸发的去也行 考核标准：30%平时+70%期末考试。平时分由四次作业撑起来，每次五分五道题，这块判得贼较真，错一点就薅你分；另有OJ五道代码题，合计12分，其中有一道2分的附加题专门给平时作业当保险栓。作业难度不大，量也不大。 考试风格像C++那味儿，选择简答代码填空加上手写代码程序题，往年试卷难度稳稳的。今年考题稍微有点走偏（比如AVL树查无此人，图/堆反而疯狂营业），选择和简答挺友好，代码填空考点怪但挖的坑浅，最后的大题端上了调整堆+BST的remove操作+K路归并排序（听说这是力扣hard？俺也不确定嗷），反正考场上汗如雨下，最后估摸着是写出来了但写得不登大雅之堂 授课质量：由于本人一直翘课，完整授课质量属实没发言权。但期末速通时刷了一些回放，老师的风格是那种慢火煲汤讲得细细的，PPT也做得不赖，很适合自学+速通。 期末出分会先在canvas预发布让大家对账，改卷整体还是挺慈悲的。

课程内容：数据结构红本，链表、栈、队列加上树这些基本功，再捎带内外存储这一挂。 上课自由度：高到离谱，偶尔上课搞一波群里艾特人突击点名，但人不在好像也就那么回事（ 考核标准：30%平时，其中四道oj上机，一题2.5；四次手写书面作业，一次5分；70%期末，感觉还是比较捞的。 授课质量：语速慢得像放了0.5倍速，有点催眠（），但老师人很好，完全可以靠看书看ppt自学。期末出成绩飞快，还给了一下午时间供大家argue。总体体验还是不错的。不过se除了必选姜老师的数据结构之外还附赠了1学分sep在这学期上，在没改革前的这沟槽大一下暴吃lab还是挺难受的🤣

课程内容：数据结构红本，se的sep课有1学分内容在本学期完成。 上课自由度：非常高，可以完全不去，说是点名叫人但根本没人记账式记你到没到，只是书面作业可能要自己交自己拿（似乎也可以线上提交），平时作业迟交期限也宽到像地平线，在助教讲习题课之前都能交。 考核标准：30％平时（4道oj上机题10分和4次平时作业20分）+70％期末。虽然平时作业一分是一分抠着给，但基本上都有参考，就算扣分oj也给你留了一道附加题专门回补平时分！ 期末考试拿往年题拟合一下就差不多能过关（大概） 授课质量：还可以，老师讲得很细致，就是有点困或者慢（？）上课可能唠点老师自己科研方向的东西，下节课也经常复读上节课内容。但作为se的人咱是不会离开jlh的对吧（笑）

课程内容：数据结构，红黑本，数据结构界的红与黑。 上课自由度：高，没人拿绳子绑你在座位上。 考核标准：30%作业+70%期末，平时攒点装备，期末打大龙。 授课质量：老师讲得挺认真，细得能给你把知识点掰开揉碎，耐心值也很高，助教也相当靠谱，反正软院跑不掉必选。但我真的膝盖跪求以后换个大气点的教室——小教室里塞这么多人，授课效果打折打到不如回去听回放，座位挤得像早高峰地铁，知识它进不来啊。

上课自由度：平时分没有出勤分，纯作业分制，老师在讲台上属于放养派掌门，你在下面干嘛他都不管，但嘴上还是鼓励出勤的，靠点人回答问题来刷存在感，人不在吧也不会把你怎么样。结果期中之后教室空旷得能拍鬼片，老师一拍桌子决定随机签到四次，四次全到平时分直接加2，到3次加1.5，不想要你可以不签，白给都不要那是你的事。我以前见过的老师全是"不来就扣分"的收租型，头一回见"来了就加分"的撒钱型，事实证明这撒钱效果还真不错，建议别的课老师火速抄作业。 考核标准：考试70作业30（里头含四次作业）。前三次作业给你订正机会，前两次订正对了就不扣分，第三次订正对了，错题的分按80%计入（1.5分一题，订正正确最终扣你0.3分，等于扣了个寂寞）。第四次作业直接把订正通道焊死，理由是给了的话感觉全班平时分都要溢出来了。 授课质量：别的不说，期末那两道编程大题（共15分）的解法，在作业里出现过类似方法（"类似~"，老师你这暗示都快明示了）。这不得给老师磕一个，要是作业没写过，那两道题我当场在考场上表演一个鼠鼠原地去世，根本不可能做出来。 感觉老师教了N多年数据结构，考点在她脑子里跟家谱一样清楚，自己又是出卷人，每节课都以上帝视角告诉你哪儿必须重点掌握、哪儿太复杂不太会考、哪儿太简单不太会考。总之作为一个平常只听课写作业（作业还得靠GPT喂思路）、期末复习不碰课本只看PPT只做了一套卷子的选手，能拿到这个分数已经跪谢老师和助教了orz 另外我平时上课经常听30分钟就开始听不懂然后摸手机，所以真正上课全靠回放，回放一听就通透了，属实是延迟学习法。

上课自由度： 抓出勤抓得像在抓逃犯，对着群聊直接点名字、群里直接@同学、签到加分，花招一套一套 考核标准： 平时题做对就有分，做错就吃零蛋。 平时全勤作业全交，期末也正常过了几套真题，结果还是惨淡得像我的人生，可能是老师布置的作业不够，期末需要大量刷题。考试专chek细节，不做题是考不出来的。 整体而言不建议非软院的同学选这门课，普通同学的感觉就是稀里糊涂

课程内容：粉红封面那本数据结构，连红黑树都敢剔除，图只传一部分血脉，还挂着stl混着讲。 上课自由度：声称不看签到，但实际上还是会随口点名抽人答问。讲到avl树那段忽然大方，送了四次现场签到加平时分进池。 考核标准：书面作业0.3和期末考试0.7。最挑战心率的那一刀是平时分30全部由作业分逐项原值灌进去，1比1带入（一题1.5分，全学期20道拆成四次，每次五道，简答设计都算），错一丁点就该题彻底清零，订正也没法修回满分，导致每次提笔写作业都发抖，宛如参加考试现场。给分如何未知，毕竟试还没考。 授课质量：感觉书读资料配图解比坐教室有效得多，但上课剩下的唯一存在意义就是耳提面命考点和范围。讲解程度能算规范有序，不过同时能勾起绵绵睡意+极易走神脱线。 这门课硬拽了下学分躺的姿势(T＿T)，不过这次试卷难度确实猛出新高度，尽管老师布置的作业里拾到过跟考题类似的影子。

课程内容：数据结构课本，上课主要依据ppt，红黑树书脊内部却没上台阶那类放进了不授课的事，相当于你买了一份正经数据集但里面掺杂了几页按倒页码。 上课自由度：高，基本上没有点名签到，但是有的时候会在群里随机摇人回答问题，不点名学生是可以的，但答题突然像被神秘轮盘选中了你的名字，社交媒体上这就是成为被cue进命运名单了。 考核标准：10%oj（4道题目，期末前完成的信条）+20%书面作业（4次，一次五道题，前三次可以订正，根据最终得分计入）+70%期末考试。前面是磨人的作业按摩，最后是终究不可避免的救市卷大考71面包无凉皮，你只能准备好脸去看考号刷山形卷林中的每一处风景。 授课质量：整体不错，老师和同学有很多互动，人也很温柔。但讲课声音有些小，温柔是不是带着低播出电流的音量的代价，像麦克风本身也温柔需要静下心来哄开才会出声。

我一直觉得因为自己拿了高分就给老师刷好评，那是极不负责的粉圈行为。客观说，这门课最优学习姿势就是自己啃，姜老师的PPT还是相当能打的，上课也会有很戏精的互动，但摸良心讲，知识讲解真算不上透彻，语速慢得像ASMR容易催眠走神，而且重点不突出，废话比例偏高。姜老师确实是位负责任的好老师，但选到的话建议提前给心脏打好预防针：主要靠自学。。。

课程内容：课本四大天王——线性、树、集合、图，四大表叔分好再端上桌 上课自由度：高到老师与同学互不打扰、各自狂欢（所以我常年在下面低着头写别的）. 学期全程没出勤分。老师偶尔群里抽个人来作答，答不上来或人不在就当无事发生，学校的神秘容忍度。 考核标准：30平时+70期末。平时分里头20分来自四次书面作业每次5分，剩10分应该是在线刷四道oj。期末改卷手挺软、刀挺钝。 授课质量：高，基本全场都能跟，真正的上分版在于自己动脑回锅复习。

课程内容：数据结构➕sep，软院必选，就像出生自带户口那种必选 上课自由度：还行，会点名，但你不会也无所谓，点头如捣蒜也行，灵魂出窍也行 考核标准： 考试➕五个o sep有 **单独** 的考试标准 授课质量：***单论*** 数据结构其实还是不错的（毕竟你sep就是无感情的lab机器），所以属于是课本身能处，但侧翼永远在枪林弹雨 为什么会突然想起来回来写点评，只能说好与坏是相对的，你放大一下我会觉得这门ds➕sep是史，但你若拿到大二下和ads一比，我又觉得当初姜老师还是很不错的捏，你拿显微镜看是奥利给，拿天文望远镜看竟然是七彩祥云

上课自由度拉满，老师讲得细到像在给你逐帧拆解人生的迷惑，期末给分也相当够意思，但有个前提：软院专属，别手一抖选错了，不然就是去别人家婚宴上随了份子还吃不上席。

课程内容：数据结构红皮书那本祖传宝典。 上课自由度：高。会随机抽人回答问题（不过抽到的十有八九是没交作业的），人没到也没啥影响，主打一个有枣没枣打一杆。 考核标准：平时30（20道纸质作业，一题一分，还能补交；4道上机作业，每道2.5分，其中有一道选做的可以当附加分用，加到最高30分封顶）+期末70。 授课质量：一般。老师讲的结构挺清楚，但有一些催眠效果，能不能扛住看你的咖啡量。不过软院的同学必须选姜老师，其他专业的最好别来趟这滩水，这学期有些其他专业的同学误入，直接被劝退了。这次期末考试一天就改完，当天下午对分数有异议的可以冲去查卷。

课程内容：《数据结构思想与实现》红皮书 上课自由度：没有签到，但上课会点那些作业没拿走的、或者开着笔记本电脑的同学起来回答问题，相当于抽中你表演。 考核标准：**30%平时分**：纸质作业一题一分，错了允许两周内订正，共20分；上机作业oj平台，四道题10分，还有一道附加题。**70分%**：整本书，部分章节不考 授课质量：高，就是有一点点催眠效果，但结构清晰得像站牌指示，老师知道哪里该踩油门哪里该点刹车。 老师的捞人意图已经写脸上了，各种机会让平时分拿满，助教也是秒回界顶流。 出分像坐火箭，期末考完一天就出成绩，还让对分数有异议的同学去找助教。 不过这好像是软院必选，其他专业的慎选，今年选完课就有不少同学被判强制换歌。

课程内容：3学时都一样➕sep的一半内容（单独找时间上）。 上课自由度：比较高，不会签到，但会叫玩手机/电脑的、没拿作业的同学回答问题——签到？不存在的；随机抽人？有的兄弟有的。 考核标准：oj2.5分*4题➕1道2分加分题（满分10）；纸质作业1分*20道（规定时间内可订正）➕2道1分加分题（不可订正）（满分20）；期末考试70%。 授课质量：你可以永远相信软院——其他看运气，这个看信仰。

课程内容：数据结构考纲内容，赛博世界的九宫格迷宫。 上课自由度：中等？可以发呆摸鱼，但老师会随机点人提问，答不上来当场沉默到空气结冰，还会让你别老盯着电脑，当然不是盯到你手指抽筋那种严格。 考核标准：10上机题 20平时手写作业 70期末，不管签到，平时分也基本都会给满，给分还是很不错的。 授课质量：毕竟是软院授课，感觉老师讲得还是可以的，不过数据结构好像更重要是靠自学，我中期考试基本没怎么看数据结构，后面自己编程补天也就还行。 总之姜老师是很好的老师！

课程内容：写实验报告，像给数据结构老大哥交一份不报错的投名状。授课质量：比较细致，节奏比较慢，慢得像把你带进栈里然后跟你聊人生。 上课经常点人回答问题(主要是从作业没拿的人里面点)，有幸被点过两次，站起来阿巴阿巴啥也不会，主打一个胡言乱语，谁懂😇 上完栈我就没听过课了，作业全靠chatgpt，最后期末三天从零速通，欲仙欲死，千万别学我🙃但是老师给分挺好的

课程内容： 平台班的数据结构，前缀挂着软院的名，进去发现难度其实并不虎，大概是为了把没碰过信竞的同学兜住。 上课自由度： 出勤不进平时分账本，但会随机点人起来答题，而且对课上戳电脑有点意见（好吧我承认我不是摸鱼，我是在coded课上讲的那套数据结构🤣）。 考核标准： 10分oj作业，4题必做题每题2.5分，1道选做2分（最短路问题，不在考纲里），可以拿来冲抵些乱七八糟的原因被扣掉的平时分，不过不能抵考试分；20分书面作业（手写代码/数据结构示意图），里面俩题跟上面的加餐题神似，B+构造和选择置换；70分卷面。 授课质量： 个人觉得讲得有点很难侵入耳朵，大概是语速拖沓＋语调一条平平的直线，我东张西望一圈发现好多人灵魂都在别处飘。但有回认真听B/B+树构造，咦，讲得还行，估摸着就是又细又慢所以没人听，对零信竞基础的反而是福利。 不过说回来这课自学完全能通关，考核门槛并不高，卷面基本都是课内程序，复杂的结构撑死让你代码填空，大多就是画图（B树、AVL树、哈夫曼树、拓扑排序、欧拉回路那套）；简单的结构倒是让你敲程序（记得是链表一题，二叉树一题，DFS一题）。 顺便老师人是真不错，之前打美赛没法来上课，人家直接一句“下周一我们不签到，所以你懂的”；还有像别的评论讲的，老师为了让你把平时分拉满操碎了心，加餐题安排上了，还准你反复刷分补交作业（当然有时间闸门锁着），微信群里提问题也会有人给你回。收尾判卷速度像装了马达，成绩有异议的欢迎来翻卷，属实是很替大家成绩操心，毕竟手写代码这种东西读起来多少有点阅读偏差，判错了也不是没可能。 本来想打4.5分，可选项里没这档，那就5分吧，反正我个人是觉得这课挺捞的。

课程内容： 数据结构红皮书，红到像期末周的眼眶。 上课自由度： 中，老师基本放养，也没有签到，听着像天堂对吧？但助教把纸质作业发下来你没拿走，老师就从那堆“无人认领的孤儿作业”里点名提问，有时候还在班级群里随机抽人开盲盒，有点搞。 考核标准： 平时分（20道书面作业题+5道程序题）30分，期末考试70分。 授课质量： 中规中矩，课上感觉基本没人听，教室安静得像自习室。但是软院学生没得选。这学期似乎有一些其他专业的学生选了这门课的会被要求退掉选其他老师的课。 感觉老师还是会尽量捞人的。平时分30分占比很大，老师给了很多机会让学生把这三十分拿满。

不废话了，软院的赶紧冲，不是软院的一进去就被抬走（真的，jwc追着你的屁股催你退，别的课想求这待遇都没门） 讲课质量高，恨不得把平时分往你兜里塞，唯独那嗓子有点催眠疗效。