选课类别:计划内与自由选修 | 教学类型:理论实验课 |
课程类别:本科计划内课程 | 开课单位:计算机科学与技术系 |
课程层次:专业基础 | 学分:4.0 |
数据结构是计算机学科一门重要的专业基础课,该课程系统地讨论各种常用的数据结构及其应用,各种查找和排序的方法,及其综合分析比较,能够培养学生数据抽象和程序设计的能力,算法时、空复杂性的分析能力。
马建辉老师上课主要按照PPT讲解,PPT来源于浙大数据结构课程。课程内容详尽,马老师特别着迷于用堆栈实现递归,有时会布置相关作业。总体上,课程体验较好,同学们普遍认为马老师人很好,讲解认真。
课程涵盖丰富,包括多项式、多任务系统、Huffman树压缩导航等实验。平时作业主要是严蔚敏《数据结构》书上的习题,实验内容难度适中且比较开放,允许学生自由发挥。
平时作业题量适中,交纸质版,作业题较基础,附加任务需用心完成,大作业的学习收获颇丰。实验有4个,分必做和选做,内容包括多项式、Huffman压缩、导航等,附加任务难度偏高。整体上,实验量适中,但有点耗时。
期末考试题目偏基础,选择与填空题据说是考研题,难度适中。算法设计题较挑战性,需要写出有向图中简单路径和合并两个升序数组的中位数算法。适当复习课本和练习题目有帮助。
马老师的给分总体上较为宽松,优秀率较高。平时作业和大作业完成好会有加分。在卷的同时,成绩普遍较好。虽然计院竞争激烈,但分数相对宽松,跌破优秀率的学生也有较好分数。部分同学期望值较高,不满个别细节分数的分配。
总体而言,马建辉老师的《数据结构》课程内容丰富、教学认真、作业实验适中且有挑战,考试难度适中,给分宽松,适合认真学习和希望获得好评的同学。推荐选课。
马门!
当初学完这门课没有来给马爹十分实在是我的大不敬,今天赶紧来补上。
总评90分,但因为之前上过数据结构与算法所以没听课,但马老师人应该很好的。
今天为什么想到来补总评呢
今天夏令营面试,有一个老师追我我技术难点是什么,我答不上来,这时候马爹出手了:“他只是个本科生,他肯定不懂,你不要再问了”
太救命了
马门永存!
双学位路过,以后有计院辅修的可参考 学的东西较多,讲的大多听的懂,因此最后考试感觉没难度 给分的话,20%总评的上机实验一个没做,作业一堆9啊8的, 等着摆烂,最后给了75 大家可以斟酌一下
(虽然龚伟写在那里,但是一次课都没讲过诶)开学听说马老师比李老师给分好,从李老师班换到马老师班。两次大作业十分有意义,认真完成的话就至少能把相应知识学得非常透彻。建议尽量完成大作业里的附加任务,并且实验报告要写的简洁明了,不要动辄几十页上百页,那样的报告及时都是输出结果也没人愿意看。期末考试B- 树画错,卡在84。可惜,可惜!
实验只有4个,多项式,电梯,huffman压缩后解压,导航(dijkstra),多项式必做,剩下的三选二,似乎每年都是这4个实验。今年期末选择填空据说是考研题,比较简单。算法设计题第一题是写出打印有向图G中点u到点v的所有简单路径(没有重复顶点),G好像是用邻接矩阵存储的。第二题是有两个升序数组A,B ,元素个数分别为m,n ,写出求将A与B合并后的中位数的算法,时间复杂度要求O(log(m+n))。这题力扣上有,是困难题。🐭🐭平时力扣困难题都做不出来😭😭,考试为什么还要为难🐭🐭呢。🐭🐭直接写了个O(m+n)的算法混分了
2021年秋季班级
虽然课是马老师和龚老师一起开的,其实就是马老师全权负责。龚老师只来过几次,讲了一点课外的内容。因此下面的评论仅对马老师评价。
上课:
马老师上课主要按照ppt讲,他的ppt貌似是浙大数据结构课的ppt。马老师比较着迷于用堆栈实现递归,在课上遇到相关的点,都会布置个作业啥的。总体老说,马老师的上课体验还是不错的。
作业:
平时作业就是严蔚敏《数据结构》书上的习题,每次三四题吧,交纸质版,可以打印或者手写。写不出来的话,网上都有答案(
实验:
马老师的实验难度不算大,比较开放,就是给了一个实验说明后自由发挥即可。每个实验有2-3分的附加。每年的题目都差不多,这学期是huffman树压缩解压缩、电梯系统/订票系统/银行系统、导航软件等。多选二。
考试:
这学期的题比较偏基础,需要多看课本。
给分:
由于期末考试题出得简单,我们的优秀率爆了,因此老师对超出优秀率的人下调到了84分,而前40%都给到了90+。没到优秀率的人给分也不错(据说有保底),可以说是相当奶了。
总体来说,强烈推荐选马老师的课。
好像年前就出总评发群里了,jwc怎么还不出分捏,就等这一门了!
mjh班做大作业的好处就是在卷的同时真的能学到不少东西
期末考试B树写错了痛失4.3
不过马老师是人很好的老师,和他探讨了几次问题都有很认真的回复,给10分吧
上课:求求别老是讲递归了。
作业:手写代码,题量很少。前半学期我真的傻傻地手写代码去了,又累又不好看,后来改成打印,把码风整得贼漂亮,啥玩意都封装。前半学期作业均分 8.5 ,后半学期作业均分 10 。
实验:臭长,三选二,还有附加内容,我只做了一个附加。
收获:没感觉。
给分:据群友说做附加会被捞,我没感觉。总体很奶。
课程难度不高,老师讲的很详细,给分也挺不错
本人上课不怎么听课,但看看书,网上查一查,学习体验也挺好。平时作业题目都较为基础,大作业基础部分中规中矩,附加部分就各显神通了
今年没有出现划假范围的情况,最后一道算法题O(m+n)摆烂最后总评也有优秀,感觉考试挺注意细节的
扣半分给迟很久才出分的教务处
马老师上课挺不错,但由于本人上学期修过数据结构与数据库,因此经常是整节课摸鱼(
这次期末考没有画假范围hhh
大作业三选二,平时一周四到六道题,不算多也不算少
期末考试比较简单,前面70分一小时可以搞定。算法题第一题竟然是作业题(可惜本人忘了怎么做的,乱糊一通),最后一题挺有意思的,想了半个多小时,也不知道对不对
给分的话可能是计科太卷了吧,确实有不少84分,但是优秀率似乎是给满了的。160人4.3似乎给了20个左右,4.0给的也不是很吝啬,目测不比4.3的少,可能幸存者偏差主要在于84 85这边的。低分应该也是很捞的,看到很多78,82的同学,75以下的很少。个人认为马老师给分还是不错的,不过给分这东西一向都是见仁见智的hhh