选课类别:计划内与自由选修 | 教学类型:理论实验课 |
课程类别:本科计划内课程 | 开课单位:计算机科学与技术系 |
课程层次:专业基础 | 学分:4.0 |
数据结构是计算机学科一门重要的专业基础课,该课程系统地讨论各种常用的数据结构及其应用,各种查找和排序的方法,及其综合分析比较,能够培养学生数据抽象和程序设计的能力,算法时、空复杂性的分析能力。
肖明军老师的《数据结构》课程受到多面评价。部分学生认为老师讲课细致、认真,PPT内容非常详尽,知识体系完整。但也有学生指出,教学内容较为基础,没有拓展,容易出现“看完讲义基本上也就不咋需要听课”的情况。讲课速度在课程中期表现紧凑,而后期则稍显缓慢,人称“容易上课扣手机”。
课程作业和实验的量相对较少,被许多学生指出“作业很少,实验也只有三次”。作业多为书后习题,实验涉及一些基本的算法实现,具有较长的完成时间与较低的区分度。对于自学能力较强或者辅修的学生,这样的安排被视为优势,可以有效平衡课业负担。
给分方式为4:6或3:7的平时与期末占比,由于作业和实验的满分较容易获取,因此可以在一定程度上补偿考试表现的不足。期末考试被形容为“普遍简单”,但也有声音认为难题为算法实现及代码背诵,强调往年试卷的类似性。给分则被普遍认为较为慷慨,“目击9分被捞”。
许多学生推荐肖老师的课程为辅修首选,适合希望在低任务量下稳定过关的学生。对于主修本科生或希望深入学习数据结构的同学,可能需要在课外补充一些学习材料,以提升知识的深度。此外,课程不点名,特别适合自学能力强的学生或时间分配较困难的辅修学生。
课程总体上获得较高的评价,老师因认真负责而被学生认可,但或因任务量少和教学内容相对简单,评分并不特别高。部分学生通过“给低分保护”的方式希望减轻可能的竞争压力,使得这一课程尤其受到了辅修学生的欢迎。选择该课程需根据自身需求衡量,意在轻松过关的学生可能会找到这一课程的独特价值。
给低分的原因:
1、作业太少。每周的作业半小时就能写完,实验也仅有3次,这样的作业量真的很难巩固这么多的知识。
2、上课从不点名。仅管我所有课都到了,也知道有很多节课就二三十人到课,但是老师就是不点名,这严重影响了我在平时分上和其他人的差距。
3、卷怪看到低分都跑隔壁班了。导致期末考平均分比较低,很难享受到卷带来的成就感。
如果你看到这条评论,总之选就对了。
讲个笑话,这学期主修的量子信息培养方案有信院的数据结构及其算法这门课 3.5 学分,辅修的计算机是计科的数据结构这门课 4学分,然后主修12.22 考试,考前复习了挺久,辅修 1.15 考试,考前翻了一边书上考场(因为辅修无所谓绩点嘛),结果出分后辅修比主修绩点高。
因为想做量子计算所以弄了辅修,不过我目前感觉这个辅修对量子计算貌似没什么帮助。而且量信本来就事多,再这样搞意义不大。
给分 4:6 开,实验稍微有点费我时间,平时 分我是满的,卷面 84→总评 90,当然了,这并不能弥补主修…
顺便感叹一句:信院 3.5 学分的《数据结构及其算法》的考试题量、难度以及置课班的卷度都大于计科 4 学分数据结构的题量、难度以及辅修班的卷度,而且数据结构是数据结构及其算法的高替,所以嘛,你懂的…
最后低分守护辅修人的宝藏老师!
本人物批,辅修计科,这算是我修的第一门辅修课。今年肖老师这门课是给大数据学院开的,奈何大数据学院人毕竟比较少,所以肖老师班里涌入了一大批辅修人。
整体而言数据结构这门课本就难度不大,平时正常完成作业,考前整体过一遍,考试不会有太大问题。
再说说肖老师。肖老师的授课思路总体而言还是很清晰的,能够带着大家把数据结构的知识体系比较完整的过一遍。今年不考排序,但为了保证这门课的完整性最后老师还是给我们讲了排序,是很认真负责的老师。
不过缺点就是讲的比较平铺直叙,而且没有讲什么拓展的内容,导致看完讲义基本上也就不咋需要听课了(我基本上也是前半节课把ppt看一遍后半截课干自己的事情)。实验和作业也比较少,基本上就是实现一些基本的算法,基本上按时做了就满分,区分度比较小。
不过作为辅修课而言选肖老师还是很不错的。事情比较少,没有点名,是躺平人的好去处。
至于给分,据说是作业和实验占大头,期末只占四成左右(就是说如果平时作业都交了考试交白卷都能及格)。总评还没出,不过据助教说应该不会调分。考虑到今年期末比较简单(本人考前复习一天半卷面96),应该给分是不错的。
顺便挂一个肖老师的课程主页,里面有课程讲义,需要者自取课程首页 (ustc.edu.cn)
2022秋我来当助教了。给分好,作业少,同学们快来选爆!
省流:建议观望孙院长推荐的《数据结构A》,或《数据结构B》;《数据结构》不建议任何人修读。
先叠个甲,我是路过的辅修人,也没有被挂课。信息竞赛没有进省队也没有进 World Finals,但是省一还是有的。
这门课没有期中。期末主要考察:搞到往年试卷的能力;背诵课本的代码的能力。如果不这么做,就算你是李欣隆的学生,就算你是信息竞赛国赛一等奖,就算你把 Ynoi 刷完了,也有可能要挂科。
作业非常简单。如果作业不会做,一定是你的教材/老师的问题(除非你数学物理课的作业也不会做)。
实验……肖老师班上的lab1非常好。不过代码量有点小。很可惜,lab2开始就紧跟马老师风格。
另:这门课我叠掉了,肖老师的上课方式我不了解;给分听说很好,但是我只有一个样本也不了解。这门课的作业、实验和期末我都完成了(并得到了反馈),也就只能谈谈这个了。
另2:给复习期末的同学一些建议:首先最好找到往年试题(每年几乎都是同一份)。一定要记清楚课本上的 Dijkstra, 2-3-4 树等代码是怎么实现的,背下来每一行。考试有非常大的分值(40 分左右?)会考察“给你一个输入,请回忆课本上对某某算法的实现,并逐步给出中间结果”。最好把两本课本(第一版、第二版)都翻翻,两边的名词都要熟悉。
附图:肖班lab改革腰斩文
肖老师的课真的是宝藏,就看你有没有被评课社区的打分欺骗了(坏笑)ppt做的超精细,知识点也讲的很全,作业很少,助教也认真负责(我就不具体说了,毕竟这学期评课的同学写的很详细)最后,保持一下这节课高评价低打分的传统(保护一下学弟学妹)
关于讲课:没听,不太清楚。有一次突发奇想去上课了,听到老师对于cpp求值顺序的标准有一些不清楚,但cpp标准太繁复了,十分正常。
关于给分:辅修人多(本人也是),大家懂的,而且肖老师也比较奶。
关于助教:几位助教人都挺不错的,虽然不怎么能看懂代码,但是比较愿意听你解释代码。
为什么给八分?是因为这课上着总是有一种奇怪的感觉。比如实验要去用非递归的方式实现各种算法,我始终没怎么明白助教给的示例。比如作业批改会延迟很久,然后突然就发现bb上作业出分了,诸如此类。
当然了这些事情大家在不在乎是因人而异的,我相信本意是好的,也应该会给大家带来不少好处。但是对我来说,这些结果可能会导向老师本意所不在的奇怪方向。比如说,因为始终没有理解助教说的非递归方法,我最后采取的方式是手动写了一个栈帧来模拟一个函数的运行时环境(我觉得甚至挺完善的,正在筹划拿他延伸出一个js运行时)。这确实极大地加深了我对于函数的理解,但也许这种事情本来是应该在操作系统或者编译原理上学到?在写这种东西上花的时间总有一种把将来的安排堆积到现在的感觉。
说了一堆有点乱七八糟的话,不知道能否对大家有帮助。
更新:
你们这帮助教,实验课看不懂代码,不看也就算了,考试还看不懂就不给分,还不是我写得不清楚只是你自己不会C++语法,老师都说允许使用任何C++标准写代码了
不跑过来跟你们吵架我的30分都没了是吧
虽说辅修不用在意绩点,但是这种侮辱我受不了
甚至跟助教argue到助教承认自己的错误后,居然还扣了十分。
大家如果发现卷面成绩跟自己算出来的不一样一定要把自己的代码默写出来去跟助教或者老师吵架
狠狠给1.0
省流:选! 细节:肖老师讲课属于那种比较细比较慢的(容易上课扣手机),对大部分学生比较友好(跟着上课不至于听不懂),对于大佬可能没有太多的拓展(最后的排序部分是一点没讲),感觉比较适合辅修人。作业和实验内容比较少,课程压力也很小。这门课平心而论不难,我考前基本上一点没复习平时也没多学也有89总评,大部分人稍微认真一点感觉有个A也不难,所以跟着肖老师走即使不做其他努力也是可以获得一个不错的成绩的。大佬希望通过上课获得课本外知识的其实不是很推荐。(不过我摆了,叫我再选一次我还是选肖老师😆) 其实肖老师上学期在我这里印象最深刻的是后期疫情期间从苏州大老远跑来坚持给我们上课,和在某些老师不愿意让学生回去(懒得出B卷)的时候叫大家为了身体健康可以早点回家。为人师表 为什么只给7分捏,是为了防止分高了卷王涌入欺负同学压力老师捏😚
老师讲课非常细致,把知识点都讲的很透彻,对没有基础的同学很友好。 老师很照顾辅修的同学,实验和作业的压力都很小,不会牵扯太多的精力。 助教小哥哥小姐姐工作很负责,检查实验的时候也不会卡着不让过。 期末考试由于本人太菜且没有复习,只能把过了一个寒假基本全忘光了的知识勉强糊上了试卷。如果没挂科,肖老师就是我的超人! 更新,难以想象的调分力度,据说期末考9分的都捞上来了,堪称辅修人的福音!
结课了,占个坑,肖老板是我男神,最后一节课顶着西区🐏性压力来上课和大家有始有终(12.7),感动。之后再更,先上课。
随手一更。肖老师从不点名从不小测,即使是教学督导来了,到课率一般都没有的情况下也从不搞突然袭击😋作业和上机安排也是最少最轻松的,非常适合辅修人。助教也很耐心,解答也很热情,基本上都能做到秒回。考完试再看看给分如何。
出分了,真男神,因为先考电磁学导致只有两小时速成数据结构,算法题一塌糊涂,填空题凭感觉瞎写,结果奶到了3.3,快来选爆!!
回忆起了某课程的选课博弈论,看了楼下感觉有道理,回来下调低分泼个冷水,保护一下未来的学弟学妹。
先说给分,没有期中考试,期末卷面86,总评91,给分还是比较不错的。
这门课的内容是比较简单,期末考试卷子不算太难,没考排序,算法题有难度,但是判卷标准比较松,扣分不多。 课程共有六次作业和三次实验,都是数据结构有关的基本代码实现,比较容易。实验的ddl比较宽松,最后一次实验甚至考试之前检查就可以。
老师PPT内容比较详细,复习时可以结合PPT和书来看,应付考试足矣。
上课:老师会鼓励我们报考他的研究生,上课节奏可能有一点混乱,课时安排稍微有点不舒服,但是计算机类的课程本身自学的作用就比较大,不会点名,适合摸鱼突击学习人。助教很多,人都不错,会及时回答问题。
总的来说还是非常推荐大家选肖老师的数据结构。
三编:
原来是助教统计分数时候通信出了点问题,实际给分是37开+调卡G(参照身边统计学以及别人的评课)。因为平时分基本不会有扣,对于ds这种课给分已经是极好了。
二编:
出分了,总评=卷面,我平时分应该是满的。ds这种课还是太卷了。
我是辅修人,老师其实也是。由于我是大二下才注册的辅修学籍,所以我是大三上才来修这课的。由于大二上已经学过数据结构及其算法并且混了个4.3,加上高新区过来本部麻烦,加上同时间叠了个助教,所以我只去过一节课,上课就无法评价了。作业很少而且基本都是严蔚敏那本书后面的,非常简单。且可以线上交。中间点名了一次,我两周后才发现,给老师发了个邮件说我是辅修人同时在同时间叠了个助教(注意当时已经是10几周了),竟然给我加上分了。看来同为辅修人的老师还是很理解辅修人的情况的(逃)。
实验非常好,首先只有三次实验且不用写报告,工作量较小,其次四位助教都非常认真,编写了完备的实验框架和实验指导,同时使用能用stl库的c++(会有编写stack或者是queue的任务,但是仅限于少量的补全代码,没有ban vector或者是需要手写vector之类的神秘操作)。作为6系辅计科人,不得不说计科的课程实验体验真的是完爆6系。虽然可能有一些debug的痛苦,但是做完感觉收获很多。同时不用浪费时间写比较复杂的实验报告。
期末试卷非常简单,和唯一流传出来的一套试卷模式基本一致。编程题第一题使用dfs没回溯完全爆扣6分(助教说按档给分,我这个属于无法实现功能了,故只能拿第三档的分),前面一个二分忘记mid-1了还有一个前序线索二叉树空指针数搞错,喜提91,考虑到这个试卷难度,4.3估计无了。不过辅修人也无所谓什么GPA了。
当时报了计算机的辅修(后来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的工,也没啥用,而且我对组成原理跟系统啥的也没啥兴趣,估计也拿不到。但是辅修的好处是没有压力,爱咋样咋样,不用急可以学的更开心。下学期选点离散数学玩玩吧,人工智能说不定也用得上,可以试试。
其实选个化学/生物的辅修可能更好,当科普学着玩,选我们地空的辅修也挺好玩的。
实验不多,负担不重,老师人也很好,给分不错
特意给个低分降降火,防止像某课程的某班级一样被“慕名而来”的卷王卷爆
课程内容与收获: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,等总评出来再更新一下,助教效率好高!
关于助教:人都很好,通知和验收实验也很及时,大赞!
考虑到之前自己根据评分选班,导致被捐勾卷爆了,希望后来选的学弟学妹们,一定要好好看点评内容,不要只看评分!
对不起肖老师,对不起,>人<,只能昧着良心打一个低分了。
高评价低给分,保护我方肖老师大帅哥的课。
先说一下给分吧,由于前半学期课拖的有点多,作业都是后来补交的,只有一半分,实验也是,还好考试比较简单,卷面87,总评79,已经很满意了,感谢老师。
出分了,1.0成功稳住没挂科
1.9 出分后更新,卷面分88,总评92,考虑到这张试卷确实蛮简单,老师还是很奶的
最后再发一下新课本的答案,作业题都是从这里面挑的,序号都一样,因为助教平常不发答案,所以无论是写前参考还是写后参考,都不错
(资源来自网络,侵权会删)
给分参考当前平均分,因为可能这样班级压力没这么大
真实给分自然是10分,神中神,这学期感受最好的一门课,爱来自ics
考完更新:
首先课程还是比较轻松的,老师讲的比较细,不过上课可能会有点想睡觉,跟着老师一起上课的话我感觉这门课问题还是不大的
其次是作业部分,大概回忆了一下,一次作业差不多用个20分钟就可以了,还是非常轻松的。
然后是lab部分,lab这学期是有三个,任务量还是非常少的,相比其他班级7,8个来说,不过我还是比较喜欢lab多一点的课程,听说ljl老师班上的lab会给框架,只需要填算法之类的即可,我还是更喜欢这种
最后是考试部分,整张卷子还是偏简单的,我甚至感觉我复习有点过度了,题型大概就是选择+填空+应用题+算法题
再说一下推荐学习的人群,辅修人感觉是必选的,事少还是最重要的,喜欢事少的或者自学的也可以来,老师不点名,至于真正想学习的,ljl老师感觉是个不错的
是辅修,到了期末特别庆幸选的是肖老师的班,和大批辅修人考前作伴hhh
肖老师很好的一点就是一学期从不点名!从第一节课到羊到临头的最后一节课都是这样,就算是督学来了也不点名,最多提前说一声希望大家多来一些,而群u十分配合)上起课来有条不紊,语气也属于轻声细语那种类型,如果困了的话睡着了基本不会被吵醒(笑死),然后他还蛮关心学生,一学期听到了他好几次说保研线边缘的同学一定要参加夏令营什么什么的,虽然大二的我还不大懂,但感觉老师很真诚。
更好的一点是作业少实验少。一学期过来一共交了十一次作业,基本都是书后习题,每次也就四五道题,要码代码的感觉最多就两题,特少,而且网上找答案很是方便。实验应该也是三个数据结构班最少的,一共三次,分别关于栈线性表队列&二叉树&图,每次都给了三个星期的感觉,特别的宽松,而且到ddl之前还允许交录屏讲解,基本交了就都给满分。
还值得说的估计就是肖老师捞人了吧。这门课要挂的门槛特别之高,得平时作业几乎都缺加上期末考试卷面没有十一分,连我这样一个从队列开始就兴致缺缺上课摸鱼的人都靠着考前一小时稳稳水过的人,感觉要挂特难。或许我选这门课的额外价值就是给主修这门课的同学(好像是大数据)更多的优秀名额叭。
讲课细致到位,作业量正常,好像因为只有三次实验被人嫌少了。肖明军是我男神!
出分了来点评
上课感觉中规中矩,ppt比较详细,在重点算法处讲得都比较慢,但感觉前面花的时间有点太少了,导致最后很多时间都在一节课讲一个知识点。感觉后期课程体验可能不是很好。而且虽然这个班有100+人,但好多都是辅修的,所以课堂上人很少,感觉有点空荡荡的
实验难度也不难,也是三个班里面最少的了,而且肖老师居然配了8个助教,属实震撼到我了hhh
期末难度也不大,我属于期末考试很多,只有一天多时间来复习,考前在b站上找了点数据结构题看看,把知识点过了一遍。感觉期末除了算法题都可以轻松解决了。最后两个算法题,写的不是很好,考场上有点卡住了,还好扣分不是很多,还有八十几分。最后给了4,很满意了。(与我在这门课的付出相比
肖老师应该是第一次带数据结构的课程,感觉很多地方可以改进。
首先,节奏掌握的很不好。树之前速度飞快,讲到树的时候李金龙班还在讲栈。树的后半部分,图和查找速度奇慢,一次课只能讲没几页PPT。感觉前半学期太快很多时候懵逼,后半学期太慢,很多时候摸鱼。
肖老师几乎不布置作业,书面作业一学期只有6次,平均一次10min就够了。上机作业一学期3次,分别是栈的应用,二叉树和图的算法。比隔壁两个班少了不只一点点(然后就会导致我学的很不扎实)。肖老师自己说是想让我们在课堂上理解,事实上我觉得这个目的远远没有达到。
肖老师说想要补充排序算法的内容,因为很有用而且是考虑到大数据学院不学算法基础,然而大数据学院培养方案是学这门课的。(尴尬)
上课没点过名,后期只有一半左右的人来上课了,而且老师会开录像。
总之如果时间不卡的话还是更建议去另外两个老师班上。
中规中矩,前期讲得很快,后期意识到了便放慢了一些,好处是事非常少,无点名,作业和实验应该是相对最轻松的班,坏处就是平时几乎没有区分度,倒是很适合我这种摸鱼选手。 (总共复习半小时,期末84,捞到90,只能说老师是奶王了
继续控分,所以给个平均~~
本帖主要回忆考试内容:
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分
很推荐辅修学生修读,对主修学生应该也是很不错的选择
保护学弟们维持原分,不过肖老师的课程还是值得九分以上的。首先本学期就只有一次点名,作业每周大概3-5题,实验只有三次,可以说任务量很小很小。肖老师本人很友善,上课时基本都面带笑容,提问时也很耐心的讲解。并且并且期末考试平均分比别的班都低,不存在向下调分的情况。总之,不想卷的选就好啦!
不多说 肖爹 最好的老师
同控分降温,老师讲课很细致,PPT比较朴素但是很清晰,作业题量少但是很具有代表性,实验共有三大次,每次会分为很多小部分,总体实现起来还是需要不少时间的(相比隔壁班感觉是减次略减量?)。给分等细节等出分后更新
2024.1.9 出分更新,感谢老师不杀之恩
我也来保护学弟学妹,选就完了,选肖叠准没错
无脑冲,特别奶😭😭
肖老师人帅课好给分高,男神!
期末简单,总评巨捞!!!
老师上课中规中矩,前面四章讲课速度有点快了,后面速度慢了很多;老师人很好,回答问题也都很耐心。不过作业留的确实有点太少了,每章就最多三四道题,外加三个代码量不多的实验,如果想真正学好数据结构感觉还是要课下自己多多练习一下。考试不算太难,最后给分感觉还不错,期末89总评93。总而言之,还是蛮推荐的。
讲课:感觉老师讲课挺清楚的,回答问题也很有耐心。 作业:辅修人表示作业实在是有点少,就几次作业题和三个代码量不大的实验(到学期末感觉自己好像没有辅修一样hhh)。所以有些没布置作业的结构感觉掌握的不够好。
出总评了来写一下
总共六次作业,三次实验,相对别的班是比较少的。实验主要就是几个数据结构的实现,作业则一般只有一两题。
肖老师上课主要内容是在ppt上,辅以自己在黑板上的模拟(推导)过程,如果认真听的话可能会有所收获吧。可惜我坐的很后面,上课也经常是写别的作业。最后靠考前一天过完了书和例题,结果发现期末考试比我想象的简单(虽然最后一题没有想到/太久没写算法题了),至于分数...对于我所付出的时间应该是物超所值的,但总会后悔要是再多花一点时间会不会好一些呢。