l

没怎么听课， 收获+0

下面是课件（老师还是用的别人的课件（包括合工大 （不过我认为只要认真讲就行（

ds.zip

讲段子一流

举个李子

考试前一定要看书，看 ppt，只会算法不懂概念，考试的时候就惨了。

数据结构这课程不难，不过这个课程很重要，一定要学好，不超过 100 行的算法尽量能一次写对，注意边界条件，熟记各种操作的时间复杂度，以后码农面试的时候链表和树都是套路题。

下面奉上福利：

实验报告：

• 数据结构实验报告.docx
• 数据结构实验报告.pdf
• PB10000603_李博杰_数据结构实验.zip（huffman 和 bintree 代码）

PPT

1. Ch1.ppt
2. Ch2.ppt
3. Ch3.ppt  
4. Ch4.ppt
5. Ch5.ppt
6. Ch6.ppt    
7. Ch7.ppt
8. ch7-2.ppt
9. ch7-(MST).ppt  
10. ch9-1.ppt
11. ch9-1(search).ppt 
12. ch9(search-2).ppt

扣一分给sbjwc，19号学生返校，18号晚上晚上才出分😅  

感情jwc把初七到十八这十一天当成他🐎的丧假给休了，去给他🐎奔丧，直到今天才想起来第二天本科生就要返校了，怕本科生把jwc炸了才出分？😅😅😅

以及，马老师是好老师，建议马老师任职jwc处长

感觉mjh不值那么多分。

老师人确实挺和善的，但是讲课水平确实不敢恭维。上课那个ppt都不知道用了多少年了。在学期初我尝试着跟着老师的节奏去学(认真听课)，但是感觉效率还不如自己看书。借用朋友的话来说"mjh到底备不备课啊，是不是翻ppt的时候下一页出来什么就讲什么“(逃)。

老师在前半学期会有点名，不知道这个对于总评有啥影响(但是能到尽量还是到吧)。

每周下课都会布置大概2-3道算法题，可以手写也可以敲完打印出来。这个感觉还是需要好好对待的(本人太菜有些题想一段时间想不出就抄答案了)。习题集就是教材对应的那本，答案网上有的是。(不过不知道之后的教材会不会变，因为今年用的教材还是很久之前一直用的，但是教务处培养方案那已经改了)

实验数目比隔壁班少，一共有三个，分别是：一元多项式计算器(必做)、离散事件模拟(电梯模拟)、压缩软件、导航软件。后三个实验三选二。实验都是祖传实验了，甚至实验文档都没改，网上源码也是一大堆。(个人感觉不如隔壁班给框架那种，起码对新手比较友好)。实验有基础部分和附加部分，电梯模拟做完就给满分，其他三个会有一定的其他要求。实验每个10分，我自己是10、10、8 。感觉比我高的好像也就不到20%吧，大部分人可能是这个成绩。总体来说实验算是比较水的。

考试的话，今年的题型有填空题、简答题、算法题。填空题考了一些概念，简答题考了Huffman树和Hash表(没考b树)，算法题主要集中在树和图两章。本人平时就学的不好(甚至一度不知道数据结构学了点啥)，就不给出更多的建议祸害后人了(

给分未知，估计这两天就出了。本人期末考的一般般(10分Hash表愣是把线性探测再散列当成了再哈希，考场上还在那疑惑另一个哈希函数在哪(蠢到家了))，77/100，大概在班里40%之前吧，希望能水个优秀。

关于选课：除了上面的信息，还有就是感觉mjh班的同学可能会比较卷，佬可能比较多。起码我自己觉得期末均分比隔壁班高不少。

下面的部分与课程无关，是的我要锐评助教了()

这学期的助教有四个研究生和一个本科生。那四个研究生助教我是真的有点怀疑有没有水平。举个例子，某位助教我找ta检查电梯实验，ta就让我在电脑上跑了一遍，看了看结果，然后就跟我说好了，明确说不需要解释代码(我寻思着我连图形化界面都没做你看我跑一遍能看出来啥啊)。整个学期就上过一次习题课，那几个讲成啥样就不用我说了(有个神仙翻讲义的速度快到你连内容都没咋看他就翻过去了，自己体会吧)

我自己是wcx助教小朋友组(doge)的，助教是少院的 ，第一次带助教感觉她还挺紧张的(问她问题感觉到的)，但是后来问东西就好多了(因为混熟了(bushi))。平时有啥事一般也都是wcx助教在群里说话，回消息也比较快，人说话也挺可爱的(逃)。反正与其他四位研究生助教形成了鲜明对比(果然本科生助教都是为爱发电)。总之感谢wcx助教小朋友一学期的陪伴，也祝她能顺利申到暑研然后润出去！

3.16更新：

隔了好多天终于出分了。

个人感觉老师应该和隔壁班的给分标准差不太大(个人觉得就是正常给分，并不存在特别捞的情况)。本人最后总评88(这个考试分在隔壁班可能也就这个数)。

总的来说，对于想要摆烂不追求高绩点的来这个班应该会体验比较好(老师应该不会给很低的分)，对于那种很强的去哪个班都可以，对于优秀率附近水平的(mjh班卷的就是这批人(当然也包括我))建议去隔壁班，同学在隔壁班能优秀在这个班只能拿3.3。

不知道之后会不会有人因为mjh的给分来刷好评，客观看待吧。

最近看了几节nju jyy的os。感觉他确实是在认真教书的，我记得他在第一堂课说过：“大学老师想要提高教学水平是最容易的事了。”(不保真，但我印象里是有的)。实话说我没有在科大见过像他一样的老师(可能是我的问题)，没有见过每年都对自己课程进行改革、创新然后还能在网上直播公开资源的老师。希望科大也能多出这样的老师吧，希望马老师能更用心地对待数据结构这门课，给后面的同学提供更好的学习体验。

每次课到了但是基本没听,作业手写代码真是纯纯离谱，感觉可以自学。毕竟数据结构还是要靠自己多练

总评还没出不好说，但是基本正常发挥吧(虽然本人实力也就一般).

一群研究生助教我是真的绷不住了，课程群里一个问题在那放着就没人理，私聊自己组助教也没有及时回复,(感觉从助教这里没有得到很大帮助，相比于ics助教感觉远远不如）,甚至成绩还是问的本科助教学姐(感觉基本就是wcx学姐答疑最多)，只能说助教这方面确实让人比较失望吧.

马老师讲课不好说，因为本人听课习惯也不好.看看能奶到什么程度了.

没有给1星是因为在大作业实验里还是自己学了一丢丢东西,但是不多.

于昨天（11.29）完成了最后一个实验的检查，今天提交了报告（11.30），课也快上完了，来评个课吧。

首先上来一个结论：我推荐所有曾是 OIer 的人来选马老师的课。当然编程能力强的也可以来。（这可能会导致卷王涌入，有点对不起其他同学）

OIer 必然学过数据结构，而且学的东西比课上的多多了。那么如果你是必修，最好就是选到一个轻松的班。马老师的班完全符合这一点。

每周的作业都少得可怜。

课随便叠，只要有正当理由。

实验不多，就三个（听说李金龙老师班一堆实验，太恐怖了）。

马老师上课的话，我只来了一半课，我是觉得上的还可以（当然我也没听过其他老师的数据结构课）。马老师对待教学还是比较认真的，去年研究生助教不作为被喷了之后，今年就只招本科生助教了。这学期的两位助教挺不错的，点赞！

算法第二题父子看成祖孙了。看看能给到多少吧。😂

倒二题没扣几分，感谢助教。/(ㄒoㄒ)/~~

不过这恐怖的分布，会不会向下调分啊{{{(>_<)}}}

因为助教改卷放了我一把，所以我最后还能有个95分期末考成绩。4.3应该是稳了，看看马老师能不能给我个100分。

感觉OIer也没什么速通技巧，纯看底力了。我本人其实考前是欠复习的，到考场上甚至AVL旋转和B树删除都忘了，也给我现弄出来了。不过考试的时候感觉挺不好的（由于熟练度太差，Dijkstra甚至算错了5遍，心态一度炸裂），以后还是复习充分一点吧。{{{(>_<)}}}

最后是97总评。

开学的时候老师说不管怎么样都不会超优秀率的，但是最后老师还是找教务处申请突破了优秀率（说我们班考的很好），GPA之父了属于是。

辅修人，有OI基础，卷面91，总评未知（辅修不想卷所以作业有几次没记上我也懒得管了

马老师讲课不是很快，我觉得0基础大概还是友好的吧，然后对于有基础的我觉得去哪个班都可以摸鱼（？

期末卷子有一些八股，不评价好不好，对课程掌握而言没啥用，但是说句实在话你学过数据结构连这些东西都说不出来我觉得也不合适。但是确实考卷的创新性太少了，如果能有一两道比较有思维含量的数据结构设计题我觉得就更成功了。

马老师看起来还是挺和善的，也比较关心尊重学生。至于助教确实有点......但是wcx学姐还是蛮好的，至少让我的体验高于其他助教负责的同学.... 3/15更新：出总评的速度感人 3/16 出分了，期末91，总评93，因为附加实验一个没做，作业大概两三次没交。听说平时分拿满期末89就有4.3，总而言之平时一定要认真（我辅修人倒不在乎分数）

马老师您是我跌！！！

马老师您是我跌！！！

马老师您是我跌！！！

马老师讲课幽默风趣，虽然确实有点摆，值得端正教学态度，

作业很少(每周3~6道题)，甚合心意，

实验2+2选1，lab1多项式就是简单的链表，

lab2模拟那个状态转换很抠细节，我反正花了挺久，

lab3Hash表的难点不在于Hash算法，而在于从Hash编码到可打印的Base64编码的转化，(实验要求没说要转化成Base64,自己搜的)

C++对文件的操作也让我喝了一壶，最后实现了文本，图片，音频，视频，文件夹的压缩与decompress，

反正不省事，lab4没做未知。

我对内容没什么疑问(可能是之前没学的时候看了大话数据结构，21秋末，22暑)，

所以没有问助教，没有感受到很多同学的痛楚，

实验助教摆对我来说是好事呀，不过只是可能辜负了大佬们展现水平的心意，建议移步ACM，为蜗壳争光！！！

GPA之父！

据说捞的很厉害，班里总评不及格的同学会有部分给捞及格的，看见mjh选就完事。

本人很喜欢听他讲课(虽然80%的课基本没听过）

建议认真做实验尤其是附加要求，估计在总评里面占四五分！

认真看书细节别放过判断题想必那些细节我错的一定不少。

更新于2021.3

听说马老师（终于）评上了副教授，爷青结。

提醒大家一下，无论你们在复习到最后的时候有多么难受，都一定要把所有知识点一个不落的过一遍。万一哪个没看到的或者考试忘了的地方出了一个大题，你就完了。

另外，不太建议大家听考前划范围的那堂课。今年考前老师说算法题是一道简单的，一道图/树二选一，结果考试算法题出了两个二叉排序树，不让选。

听说往年还有划假范围的事出现。

平时作业一定要认真完成（把大作业所有附加功能加上），如果期末考炸了，可以救命。

给分好到简直难以置信。我算法题完全炸了，以为自己无缘优秀，结果总评85.

据说今年好像只有一两个拿4.3的。其中有一个人期末考了98，老师在群里把他的卷子拍下来展览。

最后附几句他的名句：

我觉得计算机这门学科到最后其实就是文科。

（金培权：“毕竟我们也不是什么文科”）

当然，只要学了应该不会拿75分以下的╮(╯▽╰)╭

先说老师：

马老师一看就是教了这门课很多年了，话术非常娴熟，能把抽象的概念讲的深入浅出，反正对于本菜鸡是非常受用的。但是也正是因为如此，备课方面就会差一些，PPT都是几年之前的，不过毋庸置疑，马老师讲课是很不错的，至于他的节奏合不合适，就看个人了。

着重说一下助教：

研究生助教们的确让人难绷，他们都是马老师的研究生，并且听说马老师总共就5个学生，直接拉了4个当助教。为什么wcx的水平比他们四个要高出一大截？因为潇姐是本科就是蜗壳的啊，并且还是少年班的吧好像。至于4个研究生助教是什么学历和水平，我不评价，相信每个人心里都有一杆秤。

其实我不太理解，为什么助教不找前一年这门课得高分的学生，而要找自己的学生？站在助教的角度，他们学这玩意已经是几年前了，也不太可能放着自己的事情不做来重看数据结构，马老师这操作实在有些迷。（我室友对这件事的评价是：mjh是什么水平你也不看看？评了多少年才评上副教授，还是跟着某院长混的，他也就只能招到这种水平的研究生啊！（这话应他强烈要求放上来，我觉得过于刻薄了，不太好））不过事实是，群里发信息问题目就是石沉大海，作业改的马马虎虎，问为什么错了，也说不出个所以然，感觉完全靠感觉评分（只说我那组的助教）。

我倒是没怎么给助教发过消息，就两件事让我感到很奇怪，第一件事是查实验。本学期有幸在yh chy yhy三位助教手下都查了实验，yh最认真，会详细问很多，chy也会先让演示然后提问，yhy助教就很迷了，那一次在群里像饭店门口叫号吃饭一样一个个喊，基本上三分钟一位，给我查的时候我主动说解释一下代码，她听了十几秒就很不耐烦的打断了，说，好，明白了，就这样吧，下一个了。我在想是不是我随便上CSDN荡一个下来也是这样？第二件事是查卷时，我同学一道填空题不知道为什么错了，问改这道题的yhy助教，她竟然让我同学去群里问，群里要是能得到答案我还私聊您吗？同学们讨论了一会，很快就因为匿名被关了而结束了，这件事也就不了了之了，虽然只是一道填空题，但是我觉得这种态度也太差了。

考试和给分：

卷子出的有些八股，带着浓浓的应试意味，文科知识点太多，Huffman的存储结构的标答竟然是“带双亲节点的二叉链表”，那么我写三叉链表有何不可？问助教就是不知道，再问就已读不回了，就很迷。两道大题考个Huffman编码和Hash查找实在没什么意义，程序设计第一题明明用栈是最优解，偏偏在卷子上提示队列，这不是误导吗？

给分还行，本人平时作业都写了，9~10分，实验做了一个选做，总评比卷面高了十来分，算是很不错了。

最后，虽然吐槽了这么多，还是感谢老师和助教们捞我！

十分给老师

减三分给助教

根据班级里面大多数人的反映和我的亲身经历，有如下神奇的事件发生：

助教隔月回消息（听说有夸张的找助教商量问题花了五个月）

检查实验漏分

群里几乎没有任何动静，一个学期上完了我只认识本组助教和wcx姐姐

习题课全念PPT，速度还飞快，一低头一抬头一位助教就已经讲完了

习题几乎得不到任何解答

改作业个人认为全靠眼缘，每次作业发下来都需要找同学对一遍

接下来是宇宙安全声明

我的助教是yh哥哥，说真的，学期刚开始的时候在实验室我只见过他一个人的面，虽然说话比较高冷但是问题都会回答，比起其他同学反映的一周甚至一个月回一次消息要好太多了

还有一位女助教感觉班里风评都还不错

剩下的助教给我的印象甚至还没有食堂大妈高

检查实验的时候因为人多找的另外一个助教，在我解释完自己的原理和过程后，描述了附加选项是怎么做的，检查结束我留了个心眼瞄了一眼助教的电脑，发现自己并没有附加分，小心翼翼的提出疑惑，助教表示自己忘了。天地可鉴，我说完我的两项附加到他给我打分中间只有十秒钟。若不是我看了一眼怕是这最后两天做的工作就要打水漂。这

作为一门计算机系开的课，我认为实验还是很重要的，实验中最大的反馈就是来源于助教，如果我们平常的代码连是否正确，怎样改进都不知道的话，这门课该怎么学呢？

马老师在出成绩前在群内发了总评，看到之后想起来要来评价一下，希望能给点学习这门课的经验与启示。

(下面写给没有竞赛经验的人)

1. 作业: 马老师作业可以用手写也可以用电脑打md然后打印。感觉还是自己亲自电脑实现一遍比较好，（因为我总感觉助教没有这么多时间给你仔细看，只能看个大概，有些细节就略过了，而这些细节往往是程序跑步起来的重要原因）

2. 实验: 对比隔壁ljl老师班似乎较少，但是感觉对于你真正扎实地掌握基本数据结构(没错我们学的应该还是基本数据结构)还是不太够的，最好能把书上的内容，不管是抄一下也好，运用一下也好，给它实现实现(感觉看看书上终究没有实现一遍好，但是实现确实要比看书更花时间)。STL确实很方便，但是你应该成为开发者，而不是简单成为用户

3. 其他: 如果有时间，刷刷Leetcode?《数据结构与算法》书还行(我没看，但是我的dl室友看了，体验非常好)，与教材重叠度较高，但是有会讲到一些优化的地方，可以互补。

4. 考前比较虚？看看考研题吧

哦，还有最后一点，是我对递归函数突发奇想产生的”深刻“理解，出自王者荣耀，望大家笑纳：

“我很强，我知道”(“我”指递归函数)

最后就Segmentation Fault了(手动狗头)

学渣友好型课程，只要好好做了实验，把该记得东西都记住就足够应付这门课了。

作业和考试都比较简单，马老师给分也好，据说不会给75分一下的，及格就给75，实在是良心。马老师考前会划重点，建议反向复习，没划重点的要认真看2333。

这门课这学期收到了大佬们的严厉指责，对比隔壁信院把数据结构和算法一起上了，这门课程实在难度太低，所以大佬们分享了信院的作业，并且组织了讲解，非常感谢大佬们的努力和付出

最后：数据结构是文科（振声）

课教的有点无聊，不过反正都是靠自学2333考前还非常良心地划了重点，然而仿佛是假重点，题型也跟说好的不太一样_(:з」∠)_

给分并没有传说的那么好，早知道就不向学弟安利他的程设1了orz

给分很好，期末92总评被捞到95了，给马老师跪了

马老师人挺好，就是会点名

助教人也很好，检查实验的时间很充裕，比ics高到不知道哪里去了

看到评课社区对这门课的评价，感觉有的有失公允，有的过度夸赞，在这里以我个人的经历来评价下这门课：

利益相关

截至2023/3/15，马老师的班依旧没有出总评。。。已经离出分2023/3/8整整七天辣，说是马老师在出差。。。。太6辣！

期末卷面90/100，足足排到了班里的15/175，实验10+8+10，球球辣！给个4.0吧！！！孩子的魔术电和sbmakesizhuyiyuanli（会在洪孟良的该课程下具体开骂）已经寄了！！

给分理由

关于助教：可能大家看别的评价也知道，我们这学期的某些助教比较非常摆烂，wcx助教呢，我是和她初中同学（指她来了少年班而我上了一年高三），并且我所在的那个组也由她负责，还算是非常幸运了（虽然我三次实验只有机会找她检查一次）。为了帮大家简要概括一下各位助教的工作，我以开课程群为起点到当前为终点，以助教们在群里的发言量作为标准，大家自己评判（大致数量，误差不超过3%）：

1.  chy：31条
2. cxr：8条
3. yh：93条
4. yhy：79条（包含至少30条当时检查一次实验时在群里叫号以及喊“下一个”的信息）
5. wcx：有点多，数不清了，大致200+？

虽然说发言量不等于助教的工作量，但是，我惊讶地发现，在其他同学的评价中，评价的高低貌似确实跟这个发言量成正比，这是否也说明了一些问题呢？更令我无语的是，第二次检查Huffman编码实验时，yhy助教丝毫没有给我讲实验的机会，叫我把四个样例跑一遍结束。我就想问yhy助教，请问您怎么判断我到底是抄的还是自己写的？怎么判断我是否是理解了知识才写出来的？我做的创新内容您是否有过关注？难道四个样例中我.mp4视频都能压缩解压出来我不支持.txt文档？真是搞笑。。

当然了，假设马老师大发慈悲给我数据结构4.3，我可能考虑下学期做这门数据结构的助教（绝不是因为我ics考的太差以至于没脸去当助教。。。），虽然感觉数据结构助教甚至不如数电实验助教有意思。（也绝不是我想看下一届学弟学妹们对待verilog的痛楚）

至于老师：抛去教学水平不谈，马老师人很随和，上课也比较令人入睡，我还是比较喜欢的，因为数据结构这门课的知识大可以自己学，甚至说你之前有点oi水平也不怎么需要学，背书就可以了。。真要说教学水平，反正比ics老师好~~~~~~，至少不是纯念PPT，但是我不太理解的是，马老师似乎特别喜欢用栈，所有的递归都要用栈再实现一边，这是我不太理解的，比如二叉树的三种遍历，要分的情况实在是太多，当时写作业也是头疼不已，不过好歹作业都能找到答案。。。就是不知道下一届同学是否会再用这本书了，但还是把答案放在这里，希望下届学弟学妹们轻松一点。。。

数据结构题集（ywm，wwm版）：https://www.cnblogs.com/kangjianwei101/category/791618.html

至于整个课程：数据结构学习的价值是不言而喻的，课程群中那位习题课上直接顶撞wcx助教的，他在所有课程中都这样，正常，原来在化院也有这样的人，大家大可以把个别课程群的sb忽略掉，毕竟你是来学习的，不是来看猴的，看猴可以，适度就好。

至于考试：背书，把书上最重要的黑体字背一背，书上的关键算法（树，图的遍历，递归、回溯的基本思想，拓扑排序，查找相关算法公式，比如平均查找长度之类）背一背，基本就可以考试了，作业那些比较难的题，建议当时写作业的时候认真思考，自己入手写出框架，千万不要想个大概就直接抄答案，毕竟，掌握整个程序的关键变量，关键循环，关键函数等等还是非常重要的。当然了，你大可以写个完整代码跑出结果。。。。（确实是比较浪费时间的），考试之前这种题随便看看就行了，不要花太多时间。

至于实验：简易计算器（用什么的忘了，但是大家基本都是满分），电梯（栈和队列的应用，题目太长我都没读，直接ban了），Huffman编码（写了，但是写的不好，当时沉迷于坐牢于数电实验提高班，只做了基础部分，但是调用了windows的api，文件路径做了从资源管理器中选择的功能），导航（Dijkstra算法，基础不难，但是附加部分需要查挺多资料，学习图的链式前向星存储以及优先队列的大根堆排序，做的比较认真，但是总时间并不是很长）。

我做的三个实验有时间会传到我的GitHub仓库（虽然感觉没啥意义，因为难度都不大），供学弟学妹们参考：https://github.com/Melmaphother?tab=repositories，如果我没放那一定是因为我太懒了。。。

综上所述：老师给8/10，助教给5/10，课程给10/10，按照4：4：2的比例，最终是7.2分，按7分给。。。

一周以前隔壁就出了分，分数藏着有点折磨。

分数全扣在本课的助教上,这个学期助教不太负责任,群里问的问题基本不回,私聊甚至出现过几周后才回复的现象,检查实验态度较差.

讲个pksq经典笑话：出分力，mjh是我叠！

课程群开始刷谢谢助教了🤣👉🤡

数据结构果然是文科，

但是你怎么知道我考前刚好背了哈希表的六种构造法呢？/狗头

马老师是个好老师，数据结构这种课本身就是没什么可讲的，但是马老师教学多年，经验丰富，上课好好听下课看看课本和MOOC还是很有收获的。

这是一门重要的课，希望看这条评论的同学能学好这门课。

马老师给分不用说上了都说好。唯一美中不足的是助教极其划水，且并没有什么帮助

1.马建辉老师给分确实不错，在我看来可能和任广斌老师差不多（A档给满，无人挂科），不同的是大一没怎么适应妮可节奏导致我淑芬考的极差（so大一结束后个性化转计了

2.马建辉老师上课讲课速度比较快，而且讲了很多东西，课堂容量大于考试范围，且有不少的时间给同学们讲了ds里面有难度但考试不涉及的东西。同时，马老师的实验难度也不小，据我所知，另一个班的同学实验结束之后，我班很多同学还在两个大实验中挣扎2333。

3.适合学习能力强∪课堂效率高（不玩手机不走神）∪有一定程序能力基础（如oi选手）选，这门课非常不建议自学，自学效率一定比课堂认真听要低得多，因为马老师ppt用的别人的，做的并不是特别好，老师上课展示的过程挺重要。

4.这学期课堂小测（变相点名）最后取了三次，一次没来总评扣1（？记不太清楚，每次我都在）分。最后一节课划了重点，我们没有考排序的相关知识

5.关于期末考试（我们没有期中和期末上机测试啥的）：考试时迪杰斯特拉算法的题目出现了问题，如果之后考试时觉得出现了问题但你又不想（敢）轻易说的话就不要死磕，先跳过，最后那道题全班统一满分。考试大多涉及到了ds的概念和画图什么的，比如画出最短路径啥的（建议“查找”这一张好好把几个方法都算一算，画一画），还有题让你写出查找中Alpha的名称。。说不定如果我不写装载因子绩点就上4了orz，总之概念和画图以及算法应用考的比较多。算法题两个大题30分（?)占比相对较小

马老师是个好老师！

第三次上马老师的课了，讲得很详细，人也很幽默，GPA之父，懂得都懂。

课程本身难度不大，跟文科差不多，不过很重要，一定要好好学。

上机作业好好做，基本没什么大问题。

期末考试比较简单，考试重点：线性表、二叉树、图、查找（排序也是重点，但是我们没考^ ^）

不过要复习时不要光看算法，期末考的算法并不多，另外基本概念要搞清（填充因子、AOV、AOE惨案

下面是上机题

实验一：约瑟夫环

实验二：魔王语言翻译、算术表达式求值、N-皇后问题、背包问题、MML命令解释（我比较菜就写了前俩

实验三：二叉树及其应用

实验四：图及其应用

大作业：银行业务模拟

附加实验：huffman压缩与解压缩

mjh上课风格正如他的名言：“计算机学到最后就是文科！”，一般碰到有数学的地方就会跳过去或者随便讲一下。。。

考试也当然也是文科啦。。。（学渣福音），把教材认认真真看一遍就很稳了，一个旮旯处都不能落下，还有概念问题，比如他上课讲的“二叉树不是树”，“B+树不是树”之类的。。。

最后还把所有人的最终总评放群里（只有学号），本来以为要被卡档，没想到最后登到教务系统还给加了1分，感激。还是给了一部分人挂科的，不过200多人的课堂，总是有一些人放弃治疗，老师也没必要救了

数据结构是门很重要的课。

平时作业比较简单的赶脚，大作业有的还是挺有意思（对我这种懒到家的人来说算是一个鞭策吧，感觉除了数电实验，这门课撑起了我代码量的半边天）。

马建辉的教学水平感觉还是不错吧，至少他的段子极大地减少了我上课睡觉的频率……就是有点跳脱，上课偶尔会扯些别的，而且对Socket有蜜汁执念？！而且最后居然出了个假重点，不仅题型对不上，而且某个地方说“不考”结果却考了（也有说法说是我们理解错了，老师的意思是要考）。感觉蛮逗的。

给分一向不差，不过可能因为预期太高，最后倒也没觉得好到哪里去。课上讲了一些很有用的东西，感觉还挺好玩吧。

马老师比较年轻，讲课幽默，教学态度比较轻松，布置的作业和上机偏少，给分当然是填满优秀率，虽然不允许考试后专门调84->85和89->90这种，但会把勉强及格的提到61 or up。

最主要的是上课时会（按他的兴趣）普及相关的课外知识（讲故事）。

想说其实也没那么好。不过还是不错的。

老师上课还好，能讲清楚，虽然有时候会突然跑题，讲一些“无关紧要”的事情，但大多数时间还是在讲知识的。大作业不多，ddl简直良心（我会说有一次延期了将近半个月？）。小作业可观，但也还好。课程本身不是特别难（参考：图论属于特别难），但不得不承认知识点比较零散，复习这一门用了不少时间（5天）。考试还好，个别地方存在争议，但总体而言难度不太大，但是，与考前画的所谓重点的范围不太一致，希望不要迷信所谓范围，最好把课本全看了，这样保险。

注意考试的算法题和平时作业中等难度的题差不多，因此个人觉得应该把重点放在数据结构本身上，算法其实没有出多么难。

给分上，貌似有40%优秀率，但高分不多，过了优秀率大概都在3.7~4.0这附近，所以说给分不错。老师早上5点发的成绩，也是相当敬业。

讲道理，马老师是个好老师，讲课风格挺不错的，给分也一向不错，人挺好的。

这门课平时上机难度不大，认真做做还是有进步的，作业有答案，可以借鉴，不过笨宝宝这门课学的不好。。。。。

这门课最后考试题型跟马老师最开始说的一点也不一样QAQ。。。。不过有一点希望大家注意，就是尽可能把课本的知识点弄清楚，会灵活运用，不用太花功夫记算法，我考前因为看算法太久导致基础的知识点记得不牢固。。。。结果考试时候就惨了，比如堆排序的建堆就一时候卡壳没记起来QAQ。。。。而且广义表头尾这点简单的东西也弄错了。。。。。都是血淋淋的教训。。。。考试更注重使用算法而不是默写算法QAQ。。。。

不过总体来说马老师人挺好的，值得选，平时上课一定要认真听，不听老师自学也可以，只要不要堆到期末就好了。下学期重修程设2就再去找马老师23333

马老师课讲得不错。

作业的话除了平时作业，会有几个上机程序题，有的比较难，有的较简单。但都会提前告诉大家准备，

给分真心好，开学第一节课就承诺40优秀率（那时候优秀率还是限制30的）。

最后一节课会画考点。考试的话貌似也不难，有选择，简答，程序题。

另外，马老师承诺不给60~75啊，也就是说，你基本上认真学学就保底2.7了

劝大家去一下，马老师这学期因为太多人没来生大气了（

老师上课会点名，所以建议到堂。本学期老师还为此发火过一次的。

数据结构，相比算法课而言，更偏重于数据本身的组织存储和关系，而不是对它们的操作。例如排序算法讲了但也没考，二叉树如何平衡更是简单了解即可。

主要涉及的数据结构为：线性表、栈与队列、串、树、哈希表。其中树是重中之重，不仅是因为其它的都太过简单，还因为树这东西特别特别灵活，有N种组织使用方式，前人的设计令人啧啧称奇，而要想完全掌握它们，也得付出更多的精力。

作业就是练习册的题，老师挑着布置一些，不算困难。实验总共只有三个，基本都是几选一，甚至比作业还简单，各位不要惊慌。（但是不要赶 DDL，否则Debug失败你会心情很糟糕）

还有，不要再抓着DevCpp和CodeBlocks不放了，现在是2024年，弄个VSCode不是什么难事（不建议直接上VS，巨硬的标准库有些奇怪）。如果你有钱，那么CLion也行，至于我嘛，嘿嘿。

唯一的扣分点是考试试卷出得不太好，简单的太简单难的太难，没有什么区分度。而且能不能不要再手写代码了一个计算机课写得比隔壁马原还多！

没了，仅供参考。

Edit：出分了，4.0，我活了。

你们助教真的，真的完全不干活吗，除了潇姐之外别的助教从来找不到人影，发个消息过半天才回

潇姐是好助教，潇姐可爱捏