给低分的原因：

1、作业太少。每周的作业半小时就能写完，实验也仅有3次，这样的作业量真的很难巩固这么多的知识。

2、上课从不点名。仅管我所有课都到了，也知道有很多节课就二三十人到课，但是老师就是不点名，这严重影响了我在平时分上和其他人的差距。

3、卷怪看到低分都跑隔壁班了。导致期末考平均分比较低，很难享受到卷带来的成就感。

如果你看到这条评论，总之选就对了。

讲个笑话，这学期主修的量子信息培养方案有信院的数据结构及其算法这门课 3.5 学分，辅修的计算机是计科的数据结构这门课 4学分，然后主修12.22 考试，考前复习了挺久，辅修 1.15 考试，考前翻了一边书上考场（因为辅修无所谓绩点嘛），结果出分后辅修比主修绩点高。

因为想做量子计算所以弄了辅修，不过我目前感觉这个辅修对量子计算貌似没什么帮助。而且量信本来就事多，再这样搞意义不大。

给分 4:6 开，实验稍微有点费我时间，平时  分我是满的，卷面 84→总评 90，当然了，这并不能弥补主修…

顺便感叹一句：信院 3.5 学分的《数据结构及其算法》的考试题量、难度以及置课班的卷度都大于计科 4 学分数据结构的题量、难度以及辅修班的卷度，而且数据结构是数据结构及其算法的高替，所以嘛，你懂的…

最后低分守护辅修人的宝藏老师！

本人物批，辅修计科，这算是我修的第一门辅修课。今年肖老师这门课是给大数据学院开的，奈何大数据学院人毕竟比较少，所以肖老师班里涌入了一大批辅修人。

整体而言数据结构这门课本就难度不大，平时正常完成作业，考前整体过一遍，考试不会有太大问题。

再说说肖老师。肖老师的授课思路总体而言还是很清晰的，能够带着大家把数据结构的知识体系比较完整的过一遍。今年不考排序，但为了保证这门课的完整性最后老师还是给我们讲了排序，是很认真负责的老师。

不过缺点就是讲的比较平铺直叙，而且没有讲什么拓展的内容，导致看完讲义基本上也就不咋需要听课了（我基本上也是前半节课把ppt看一遍后半截课干自己的事情）。实验和作业也比较少，基本上就是实现一些基本的算法，基本上按时做了就满分，区分度比较小。

不过作为辅修课而言选肖老师还是很不错的。事情比较少，没有点名，是躺平人的好去处。

至于给分，据说是作业和实验占大头，期末只占四成左右（就是说如果平时作业都交了考试交白卷都能及格）。总评还没出，不过据助教说应该不会调分。考虑到今年期末比较简单（本人考前复习一天半卷面96），应该给分是不错的。

顺便挂一个肖老师的课程主页，里面有课程讲义，需要者自取课程首页 (ustc.edu.cn)

2022秋我来当助教了。给分好，作业少，同学们快来选爆！

关于讲课：没听，不太清楚。有一次突发奇想去上课了，听到老师对于cpp求值顺序的标准有一些不清楚，但cpp标准太繁复了，十分正常。

关于给分：辅修人多（本人也是），大家懂的，而且肖老师也比较奶。

关于助教：几位助教人都挺不错的，虽然不怎么能看懂代码，但是比较愿意听你解释代码。

为什么给八分？是因为这课上着总是有一种奇怪的感觉。比如实验要去用非递归的方式实现各种算法，我始终没怎么明白助教给的示例。比如作业批改会延迟很久，然后突然就发现bb上作业出分了，诸如此类。

当然了这些事情大家在不在乎是因人而异的，我相信本意是好的，也应该会给大家带来不少好处。但是对我来说，这些结果可能会导向老师本意所不在的奇怪方向。比如说，因为始终没有理解助教说的非递归方法，我最后采取的方式是手动写了一个栈帧来模拟一个函数的运行时环境（我觉得甚至挺完善的，正在筹划拿他延伸出一个js运行时）。这确实极大地加深了我对于函数的理解，但也许这种事情本来是应该在操作系统或者编译原理上学到？在写这种东西上花的时间总有一种把将来的安排堆积到现在的感觉。

说了一堆有点乱七八糟的话，不知道能否对大家有帮助。

更新：

你们这帮助教，实验课看不懂代码，不看也就算了，考试还看不懂就不给分，还不是我写得不清楚只是你自己不会C++语法，老师都说允许使用任何C++标准写代码了

不跑过来跟你们吵架我的30分都没了是吧

虽说辅修不用在意绩点，但是这种侮辱我受不了

甚至跟助教argue到助教承认自己的错误后，居然还扣了十分。

大家如果发现卷面成绩跟自己算出来的不一样一定要把自己的代码默写出来去跟助教或者老师吵架

狠狠给1.0

三编：

原来是助教统计分数时候通信出了点问题，实际给分是37开+调卡G（参照身边统计学以及别人的评课）。大概能混到4.3 。对于ds这种课给分已经是极好了。

二编：

出分了，总评=卷面，我平时分应该是满的。ds这种课还是太卷了。

我是辅修人，老师其实也是。由于我是大二下才注册的辅修学籍，所以我是大三上才来修这课的。由于大二上已经学过数据结构及其算法并且混了个4.3，加上高新区过来本部麻烦，加上同时间叠了个助教，所以我只去过一节课，上课就无法评价了。作业很少而且基本都是严蔚敏那本书后面的，非常简单。且可以线上交。中间点名了一次，我两周后才发现，给老师发了个邮件说我是辅修人同时在同时间叠了个助教（注意当时已经是10几周了），竟然给我加上分了。看来同为辅修人的老师还是很理解辅修人的情况的（逃）。

实验非常好，首先只有三次实验且不用写报告，工作量较小，其次四位助教都非常认真，编写了完备的实验框架和实验指导，同时使用能用stl库的c++（会有编写stack或者是queue的任务，但是仅限于少量的补全代码，没有ban vector或者是需要手写vector之类的神秘操作）。作为6系辅计科人，不得不说计科的课程实验体验真的是完爆6系。虽然可能有一些debug的痛苦，但是做完感觉收获很多。同时不用浪费时间写比较复杂的实验报告。

期末试卷非常简单，和唯一流传出来的一套试卷模式基本一致。编程题第一题使用dfs没回溯完全爆扣6分（助教说按档给分，我这个属于无法实现功能了，故只能拿第三档的分），前面一个二分忘记mid-1了还有一个前序线索二叉树空指针数搞错，喜提91，考虑到这个试卷难度，4.3估计无了。不过辅修人也无所谓什么GPA了。

宝藏老师，给一分保护一下，防止卷怪来选。

结课了，占个坑，肖老板是我男神，最后一节课顶着西区🐏性压力来上课和大家有始有终（12.7），感动。之后再更，先上课。

随手一更。肖老师从不点名从不小测，即使是教学督导来了，到课率一般都没有的情况下也从不搞突然袭击😋作业和上机安排也是最少最轻松的，非常适合辅修人。助教也很耐心，解答也很热情，基本上都能做到秒回。考完试再看看给分如何。

出分了，真男神，因为先考电磁学导致只有两小时速成数据结构，算法题一塌糊涂，填空题凭感觉瞎写，结果奶到了3.3，快来选爆！！

回忆起了某课程的选课博弈论，看了楼下感觉有道理，回来下调低分泼个冷水，保护一下未来的学弟学妹。

先说给分，没有期中考试，期末卷面86，总评91，给分还是比较不错的。

这门课的内容是比较简单，期末考试卷子不算太难，没考排序，算法题有难度，但是判卷标准比较松，扣分不多。 课程共有六次作业和三次实验，都是数据结构有关的基本代码实现，比较容易。实验的ddl比较宽松，最后一次实验甚至考试之前检查就可以。

老师PPT内容比较详细，复习时可以结合PPT和书来看，应付考试足矣。

上课：老师会鼓励我们报考他的研究生，上课节奏可能有一点混乱，课时安排稍微有点不舒服，但是计算机类的课程本身自学的作用就比较大，不会点名，适合摸鱼突击学习人。助教很多，人都不错，会及时回答问题。

总的来说还是非常推荐大家选肖老师的数据结构。

辅修人的好课！

当时报了计算机的辅修（后来hold不住了，把这个学分转到自由选修了）

因为有信息竞赛基础（可以乱杀这门课），我这个课好像一共上了三节吧。

给助教检查实验发现他们好菜，解释个啥都得解释半天。（也可能是我码风延续了竞赛风）

最后4.0

讲个有趣的事，我是上了第一节课、第二节课和中间某节课课（好像是吧）。第二节课上课前我在路上碰到老师，可是我第一节课头都没抬（不知道老师长啥样），然后一起进的教室。老师尴尬不失礼貌的跟我打了声招呼……

总结：肖老师yyds！ 肖老师上课认真细致，但是下午第一节课太容易困了，以至于睡了好多次&翘了好多次。most important肖老师从不点名，作业少，实验少，超级友好，人帅心善。 最后，为什么给6分而不是10分 ，只能说保护一下学弟学妹，拒绝评课社区分太高以至于卷王涌入。

更新 出分了，被卡绩哩。按2：2：6算出来是89.1，最后真的是89，悲。只能说作业要好好做，交之前对下答案（抄一下）。不管怎么说，肖爹还是最好的。

讲课：本人物院，没有辅修，选课纯因兴趣。尴尬的是，本人除了大一的程设课，没有任何计算机基础。但还是学下来了，因为数据结构门槛确实不高，肖老师讲课的节奏也确实适合我这种水平的人（但可能对计算机专业和高中学过信竞的同学就太简单了）。老师喜欢按照代码逐步板书运行结果，我刚开始认为这挺浪费时间的，导致经常掉线，对于简单的东西也确实如此；但对难的知识点，这或许是有帮助的（当时KMP算法不太懂，我还真就硬听下来了），同时考试的应用题也确实要求我们做类似的事情，所以现在看来，我觉得这种讲课方式还行。

作业：真不多，每周选择+应用+算法设计，选择题最多不超过5道，应用题难度也不高。关于算法设计，我不会C++，用C硬写也没花多少时间。

实验：总共三次，前两次一次是栈，一次是树，难度比平时作业大，但是每次上机有整整一个月来完成，所以算是轻松的，第三次可能因为快结课了，只给了两周时间，内容都是图的基本操作，比前两次简单得多。

考试：有选择，填空，应用，算法设计，个人感觉不算难，至少几乎都会，正确率如何就不好说了qwq

期末86，算法设计题扣的分比较多，平时分也没有拿满，因为作业有少量白给，按6:4的比例算出来89.3，最后捞到90。没被卡绩，只能说肖老师大好人！

肖老师辅修首选好吧，我期末卷面23，考完后助教还问我要作业跟实验，说补交了还有机会及格。正常交的话随便考都能过吧。

当初开始申辅修的时候就选了个CS玩，结果忘了取消了，选课的时候才发现。便顺势选了数据结构，但这个学期一直在肝数学，寻思考前突击一下就行了，但是和主修的冲了，便没有复习，作业也没补，实验写了一个也没检查，准备直接挂了。考试把表的写了，到树和图那自创了几个算法（）。剩下的无以下手，没脸提前交大白卷……

这个考试看起来难度不算高，至少表的内容我都写出来了，树和图卡在了很多名词不知道上，如果我在学期中学一下的话，把作业和实验交了，就算考前不复习问题也不大，抽象的数学学累了搞点实际的算法问题、敲敲代码也是很不错的，而且不必全学、保留主干即可。

辅修应该是图那个辅修学位/证书吧，我将来也不打算打CS的工，也没啥用，而且我对组成原理跟系统啥的也没啥兴趣，估计也拿不到。但是辅修的好处是没有压力，爱咋样咋样，不用急可以学的更开心。下学期选点离散数学玩玩吧，人工智能说不定也用得上，可以试试。

其实选个化学/生物的辅修可能更好，当科普学着玩，选我们地空的辅修也挺好玩的。

实验不多，负担不重，老师人也很好，给分不错

特意给个低分降降火，防止像某课程的某班级一样被“慕名而来”的卷王卷爆

【辅修人速通攻略】

非常适合辅修宝宝体质的ds课程！

点名方面，肖老师基本不会点名，ppt也很详细，因此完全叠课应该也问题不大，期末复习的时候把ppt看会就差不多了。

作业方面，本学期的作业全部来源于李金梅《数据结构习题解析和实验指导》，且每章只会布置一次作业（树那章布置了三次，但每一次量都不大），而且都比较简单，平时没时间写抄抄答案也行。

实验方面，因为本人代码能力不行且追求速通，所以绝大部分代码都由ai帮我完成。检查实验时助教一般也不会非常为难。

考试方面，没有期中考试所以可以愉快开摆大半个学期，期末考试也比较简单。构成大概是选择+填空+应用+算法设计，就跟平时的作业题构成差不多。算法设计题以外的题都非常简单，算法题约30分，就算全部不会写，对于辅修人来说应该也没有关系。

本人平时分应该是拿满了，期末考试算法设计之前的题大约会写90%，两道算法设计写了一题（但可能不太对），有一题基本没写（就用文字写了点思路），期末卷面72。达到这个卷面的复习强度大约是期末把ppt全部过一遍，作业看一遍。最后总评84，应该是被往上调了。

总体来说，如果只是追求1.0的话，完全不需要训练代码能力（本人代码苦手……），把基本的概念和算法理解了就行。

（给六分防止卷怪涌入QAQ

课程内容与收获：70%，9
作业：25%，10
给分：5%，10
加权平均：9.3->9

上课内容：上课内容主要按照PPT，讲得比较细致清晰，但是感觉如果不利用多媒体演示的话教学效率相对较低一些，可以配合网上的算法讲解动画学习。老师由于之前带辅修周末连讲嗓子不太好，声音比较轻，不过不太影响。上课几乎不点名，就只有教学检查的时候小测了一次。

作业：量不大，比较合适。但是课程内容较多，不好覆盖，还需要自己另外复习。

给分：据说37开，96->98

本人重修人，23秋被ljl班上著名《19开调分》干碎了之后（当然不是老师问题，纯粹是题太简单啦，自己柴柴的，卷不过），喜提3.0，下定决心，如果我还有有一次机会，一定要赢回来，遂选择了肖老师的班。

关于点名：因为是叠课，自己一个学期没到过课堂，后来看平时分，发现好像只有一次点名，对重修和辅修人超级友好！

关于作业：平均一到两周有一次作业，几道选择和几道算法，所以压力不是很大，一会就能写完啦。

关于实验：本学期一共布置了三次实验，使用的都是C++，有C的基础还是很好学C++的，Lab1是完成一个2048的小游戏；Lab2是完成表达式计算与机器人吃金币（最优路径）；Lab3是关于二叉树和图的算法。总体上而言实验很少！也不是很难！（梦回之前在ljl班上写的想似）

关于考试：因为是重修，所以复习的时候就只看了一遍ppt，写了写了往年题。今年考试还是很简单的，一个半小时左右就写完并检查了一遍，也有不少人提前交卷。上午考完，晚上就出分了，喜提97，等总评出来再更新一下，助教效率好高！

关于助教：人都很好，通知和验收实验也很及时，大赞！

考虑到之前自己根据评分选班，导致被捐勾卷爆了，希望后来选的学弟学妹们，一定要好好看点评内容，不要只看评分！

对不起肖老师，对不起，＞人＜，只能昧着良心打一个低分了。

1.9 出分后更新，卷面分88，总评92，考虑到这张试卷确实蛮简单，老师还是很奶的

最后再发一下新课本的答案，作业题都是从这里面挑的，序号都一样，因为助教平常不发答案，所以无论是写前参考还是写后参考，都不错

数据结构.pdf

（资源来自网络，侵权会删）

给分参考当前平均分，因为可能这样班级压力没这么大

真实给分自然是10分，神中神，这学期感受最好的一门课，爱来自ics

考完更新：

首先课程还是比较轻松的，老师讲的比较细，不过上课可能会有点想睡觉，跟着老师一起上课的话我感觉这门课问题还是不大的

其次是作业部分，大概回忆了一下，一次作业差不多用个20分钟就可以了，还是非常轻松的。

然后是lab部分，lab这学期是有三个，任务量还是非常少的，相比其他班级7，8个来说，不过我还是比较喜欢lab多一点的课程，听说ljl老师班上的lab会给框架，只需要填算法之类的即可，我还是更喜欢这种

最后是考试部分，整张卷子还是偏简单的，我甚至感觉我复习有点过度了，题型大概就是选择+填空+应用题+算法题

再说一下推荐学习的人群，辅修人感觉是必选的，事少还是最重要的，喜欢事少的或者自学的也可以来，老师不点名，至于真正想学习的，ljl老师感觉是个不错的

是辅修，到了期末特别庆幸选的是肖老师的班，和大批辅修人考前作伴hhh

肖老师很好的一点就是一学期从不点名！从第一节课到羊到临头的最后一节课都是这样，就算是督学来了也不点名，最多提前说一声希望大家多来一些，而群u十分配合）上起课来有条不紊，语气也属于轻声细语那种类型，如果困了的话睡着了基本不会被吵醒（笑死），然后他还蛮关心学生，一学期听到了他好几次说保研线边缘的同学一定要参加夏令营什么什么的，虽然大二的我还不大懂，但感觉老师很真诚。

更好的一点是作业少实验少。一学期过来一共交了十一次作业，基本都是书后习题，每次也就四五道题，要码代码的感觉最多就两题，特少，而且网上找答案很是方便。实验应该也是三个数据结构班最少的，一共三次，分别关于栈线性表队列&二叉树&图，每次都给了三个星期的感觉，特别的宽松，而且到ddl之前还允许交录屏讲解，基本交了就都给满分。

还值得说的估计就是肖老师捞人了吧。这门课要挂的门槛特别之高，得平时作业几乎都缺加上期末考试卷面没有十一分，连我这样一个从队列开始就兴致缺缺上课摸鱼的人都靠着考前一小时稳稳水过的人，感觉要挂特难。或许我选这门课的额外价值就是给主修这门课的同学（好像是大数据）更多的优秀名额叭。

出分了来点评

上课感觉中规中矩，ppt比较详细，在重点算法处讲得都比较慢，但感觉前面花的时间有点太少了，导致最后很多时间都在一节课讲一个知识点。感觉后期课程体验可能不是很好。而且虽然这个班有100+人，但好多都是辅修的，所以课堂上人很少，感觉有点空荡荡的

实验难度也不难，也是三个班里面最少的了，而且肖老师居然配了8个助教，属实震撼到我了hhh

期末难度也不大，我属于期末考试很多，只有一天多时间来复习，考前在b站上找了点数据结构题看看，把知识点过了一遍。感觉期末除了算法题都可以轻松解决了。最后两个算法题，写的不是很好，考场上有点卡住了，还好扣分不是很多，还有八十几分。最后给了4，很满意了。（与我在这门课的付出相比

肖老师应该是第一次带数据结构的课程，感觉很多地方可以改进。

首先，节奏掌握的很不好。树之前速度飞快，讲到树的时候李金龙班还在讲栈。树的后半部分，图和查找速度奇慢，一次课只能讲没几页PPT。感觉前半学期太快很多时候懵逼，后半学期太慢，很多时候摸鱼。

肖老师几乎不布置作业，书面作业一学期只有6次，平均一次10min就够了。上机作业一学期3次，分别是栈的应用，二叉树和图的算法。比隔壁两个班少了不只一点点（然后就会导致我学的很不扎实）。肖老师自己说是想让我们在课堂上理解，事实上我觉得这个目的远远没有达到。

肖老师说想要补充排序算法的内容，因为很有用而且是考虑到大数据学院不学算法基础，然而大数据学院培养方案是学这门课的。（尴尬）

上课没点过名，后期只有一半左右的人来上课了，而且老师会开录像。

总之如果时间不卡的话还是更建议去另外两个老师班上。

继续控分，所以给个平均~~

本帖主要回忆考试内容:

1.选择填空:普遍是基础知识点的考察，有好几道树相关的计算，但是难度都不算很大。考前过一遍基础概念就应该没问题。

2.解答题:

(1)使用prim构建最小生成树以及使用Dijkstra寻找最短路径。要求详细说明构建过程。

(2)B树的构建。画出不断添加节点的过程图

(3)散列表ASL的计算。(这里注意要看看ppt上空格到底算不算比较)

3.算法题

(1)在1,2,...m中选k个数，使得它们的和为n，输出所有可能的解。(正常回溯就行，我没有特意做剪枝也能满分)

(2)输出给定图中给定源点u到目的点v的最短路径及长度，不过点上也有“停留时长”。(个人感觉用Dijkstra和dfs都没问题，时间复杂度应当都是n方级别。事实上我使用dfs也拿到了几乎满分)

①上课有回放

②本学期一次小测（或者说一次点名）

③基本上一周一次作业，课本原题，有答案

④三次实验，不算难，但是要学会用C++和Cmake

⑤考试比较简单，可以一天速通

另：今年最后一题，用领接矩阵求已给的两点的最短路径，除了 Dijkstra 估计（都）扣分了，时间复杂度比 Dijkstra 高（虽然题目没说要时间复杂度最低，但是尽量写最优的那一个罢）

给均分保护

辅修人，14号下午刚考完分化。晚上预习了2h，15号上午43min交卷怒砍47分。漏了两次作业和两次实验，且看能不能及格。

今早刚听说均分很高可能降平时分占比😭😭😭，要完蛋咯

给分应该说挺正常，无功无过，助教工作上有些不太认真了

虽然往年都没有点过名，但是今年点名了一次因此给5分

很推荐辅修学生修读，对主修学生应该也是很不错的选择

同控分降温，老师讲课很细致，PPT比较朴素但是很清晰，作业题量少但是很具有代表性，实验共有三大次，每次会分为很多小部分，总体实现起来还是需要不少时间的（相比隔壁班感觉是减次略减量？）。给分等细节等出分后更新

2024.1.9 出分更新，感谢老师不杀之恩

出总评了来写一下

总共六次作业，三次实验，相对别的班是比较少的。实验主要就是几个数据结构的实现，作业则一般只有一两题。

肖老师上课主要内容是在ppt上，辅以自己在黑板上的模拟（推导）过程，如果认真听的话可能会有所收获吧。可惜我坐的很后面，上课也经常是写别的作业。最后靠考前一天过完了书和例题，结果发现期末考试比我想象的简单（虽然最后一题没有想到/太久没写算法题了），至于分数...对于我所付出的时间应该是物超所值的，但总会后悔要是再多花一点时间会不会好一些呢。