秋季学期怎么样我不知道，反正春季学期千万别选

作为学了5年OI，程设进了进阶班并拿了4.3的人，这门课8次作业75.5/80，最后的实验报告10分，结果被给了3.0，并且听说几乎没有4.3，实在不能忍

作为本学期助教，简单点评一下这门课。

课程本身是一门很重要的课程，主要讲解一些基本的数据结构以及基本操作。作为计科人，其实发现了计科的数据结构和信院的数据结构及其算法侧重点还是有些不同的，可能是信院不用学算法基础的缘故，所以算法讲的更多也更浅。

本学期一共 6 次实验，前 5 次实验都是由我和另一位助教在往年实验的基础上进行了一些简单的改编得来的，采用了类 OI 的模式，用程序检测编写的代码是否正确，能够发现一些不易发现的 bug。但由于经验不足，实验的设计还是或多或少存在一些问题，如果之后继续担任助教的话会对其改进（但恐怕没有机会了？）

老师倾向于让大家学会使用 C++ 而不是用 C 语言来完成实验，因为 C++ 面向对象的特性可以使数据结构更为明晰，将所有功能封装到一个类中可以直接看出一个数据结构所需要具有的功能。所以在实验的设计中，加入了一些 C++ 的教程，并且后面也只提供了 C++ 的模版。其实本学期的实验相对还是很简单的，因为助教完成了实验的主体部分，只需要简单填写一些函数即可完成实验。但由于本人也是 C++ 半吊子水平，能教给大家的实在有限。其实非常希望教会大家类的使用，但貌似在实验中给的引导太少了效果并不好。

最后试卷也已经批改完了，平时成绩也都最大程度地给同学们往高了打，也希望同学们都能获取好成绩。

课程实验已经上传 github～https://github.com/rewinery/USTC-DSA-2024Spring

数据结构及其算法这门课还是比较容易，因为这不是一门编程课。考试的话编程题只考二叉树，链表这些比较简单的数据结构的简单操作（毕竟手写代码），同时只占30分。后面的树、图里面还是有些相对较为复杂的算法，但是只需要知道算法原理，并不需要懂得算法的代码是怎么写的。平时的实验基本就是书上的算法变式，抄一抄足够应付。

老师上课前期搞过一个什么回答问题加分，非常恶心。讲课还可以，算法基本讲的都很清楚，还讲过一些补充内容。

期末直接出总评，期末错了一道大题，总评95，是否调分，平时分占比等不知道。

课程内容感谢麻助教的介绍，我就不多说了。说说其他方面

首先关于袁老师，感觉袁老师水平还是很高的，讲课时信手拈来，很精简熟练。许多算法老师会通过ppt或板书来演示，加深我们的理解。不过总觉得袁老师讲课的时候语速太快TAT，然后有点跟不上，于是就不想听课想摸鱼，然后就更跟不上。。就这样恶性循环。。当时开学一两周的时候本来打算换班的，结果发现其他老师要么时间冲突要么评课社区上评分太低，最后就没换。于是这学期课上一直在摸鱼，不是玩手机就是睡觉。

然后是实验和作业，一定要认真完成！！袁老师留的作业与考试题型高度相符，然后实验是锻炼编程思维的最好方式，许多上课听不懂的地方，实验的时候上机码一码代码就悟了。

有关期末复习：期末考试前两周好好复习真的很关键。考试题型是选填题（要注意复习边边角角的概念）、应用题（手动实现算法）、写代码题，要有针对的来进行复习。推两本书：第一个是《新编数据结构习题与解析》，课本内容是这本书的字集，我复习的时候先对照书上的知识点刷了一遍这个，感觉收获还是不小的。这本书书后还附了几套“全国重点大学期末考试试题”，我个人感觉难度上与咱们的考试差不多或者比咱们的偏难一些，考前刷一刷也很有用。第二个是严蔚敏数据结构习题集，做的时候就会发现咱们很多作业题就取自这里。在上面找一些与考试相关的题刷一刷就好。

最后说说给分吧。我们今年没发卷面成绩，会提前出总评然后有查分。据说袁老师优秀率会给满，及格线附近的同学也会尽量让及格，不过其他部分的同学不会太调分。本人在这门课上也是一雪C语言卡89的前耻，喜提4.3（不过总感觉老师应该是把我调高了QAQ）。

关于课程内容的东西麻神已经说了很多了，本人就不多说了（

老师讲课的速度对于本人来说很快，上课真正听进去的东西很少，但是在为数不多的能跟上老师节奏的内容中，感觉袁老师还是能把内容讲清楚的。每一章上完后收一次作业，我基本是要交作业的前一个周末把这一章内容看一遍，把作业应付过去orz（我水平不高，所以大佬请忽略）

上机六个实验，有些对我来说还是比较难的。我们这一次的助教很好，看一下运行结果和部分核心代码即可，期末时需要提交一个实验的实验报告。

如前文提到，本人平时学的极不扎实，所以考前一周多在hxd的建议下去图书馆借了一本考研复习书，从头把全部内容看了一遍，但是由于考研书的内容与考试范围大部分交叉少部分不同的情况，如果之后有同学也想这么做的话，只需要选择性看自己不懂的地方即可。

这门课不提供往年试卷，而且袁老师是不划考试范围的，但是其他有的老师会划，所以可以找那个班上的同学py一波（笑），主要是概念的定义性质的掌握，及其重要算法的每一步的实现（比如图那一章的好几个算法）。本次考试是没有考KMP和AVL的，后面的同学要小心了。

评分标准是20作业10上机10报告60考试。给分还没出来，到时候补评。

更新：

公式计算出的总评成绩为87.21，最终进位到了88，痛失4.0（大悲

这门课正常是在大二秋季学期修读，春季学期开一个班应该是为了重修+提前修的同学

作业是每一章交一次，有6次实验，挑一次写一份实验报告，平常上课会用雨课堂签到（老师说这个影响不大，漏一两次也没关系）。成绩占比是平时10%，实验30-20%，考试60-70%。老师有明确说过会把优秀率拉满，尽量不会让大家卡绩（这点真的很好）

我是大一选的这门课，因为曾经学过信息竞赛有省一，课程内容基本都会也就没有听课（所以不知道老师讲课讲得怎么样），实验不难，期末考试我个人认为不难（我应该是唯一一个上90的）。

这学期的两个助教都非常好，工作尽职尽责，而且非常有实力，感谢助教的付出。

这门课的内容以及实验都在课程简介里面了，就不多说了。谈谈自己的一些上这门课的感受吧。

1.上课的时候。老师是负责编这门课的教材的，这既有好处又有坏处。一方面，老师自然会对这门课的体系结构有非常深刻的理解；但是同时，老师也会过于地照本宣科，并且有的时候讲的部分比较的多余冗杂让人抓不住重点。当然毕竟我感觉我对待这门课的态度其实也不是很认真，毕竟我以后也不学计算机/信息方向，所以这仅供参考。

2.作业&上机作业。我的建议是：上完了对应的部分作业就可以做了，上完了一章上机作业就可以做了，千万不要犯拖延症。这是因为有些算法真的需要大家写出来跑出来才能理解并且巩固课上学的知识，因为debug的过程非常非常重要。顺便说一下，作业中可以跑的程序就尽量地跑出来，哪怕这需要一些本来不用写的库函数（比如生成一些数据结构的过程）。顺便说一下，每次上机课都得签到，应该是jwc的规定。

3.我也会我自己写的一点库函数放上去吧。二叉树（二叉链表实现）用的是拓展序列，图（链接表实现）用的是链接表（我的只实现了单向的图，其他的 etc. 可以根据这个往下写）（默认了data是char类型）希望能够帮助到大家（如果大家有需要的话我还可以把Queue_l、Stack_sq、Stack_l的部分放上去）。Upload.cpp.zip

4.期末考试。这门课的总评基本上看期末考试了，因为剩下的部分基本上都拉不开差距。有选择题和填空题考一些概念和简单的计算；应用题就是你要作为电脑运行一个程序或者算法；程序题就是手写两个程序，当然不限语言（毕竟这门课理论上是不依赖于实现语言的）所以应该写什么语言都可以（甚至伪代码也会给一些分）。

5.给分。作为一个少物人，个人认为知识点掌握的还不错并且考得还不错，但是毕竟也没有像那些数学课和物理课那样认真地学，所以我也不太抱什么期望了。最后勉强拿了4.0还可以接受，不过感觉在这个全是重修和提前修的班上确实拿一个好的分数比较费力。

辅修人，80分飘过，其实主修的数据结构是优秀的，就没复习，不占别人优秀率了。全程叠课，没去过一节课，对老师上课不做评价

作业适量，小技巧，搜索引擎搜索 题目后加入`site:home.ustc.edu.cn`，极其可能搜到别的班助教或者别的同学放在个人主页上的作业答案

实验难度适中，每一个实验都是考察一个基本的数据结构或者算法，最后只用写一次实验报告，实验内容：http://staff.ustc.edu.cn/~ypb/exp/n_exp.pdf

考试感觉考的比较细，好多东西没复习都忘完了，建议好好看概念

老师给分是真的超级好，优秀率绝对拉满，卡绩的都捞了。

给分这点大家不要担心

再说说这门课吧，其实课上我都没有听懂，不过老师讲得蛮好的，可能是因为我太菜了，这门课主要考的是各种算法的应用，考试对代码的要求没有那么高，期末两道手撸代码题，不难（但我错了一题

实验很水吧，但是有个实验debugde了三周还是没搞出来，直接copy算了

考试前突击了一周，b站上看视频（看书是很痛苦的，这门课听人讲会好理解得多），没有做实验选做题，喜提优秀。

少半颗星少在老师语速稍快吧，不过不在后排摸鱼应该还是跟得上。

讲课对我来说太快了…语速好快。我觉得看书比较好懂……… 而且他会教一些不考的内容，比如2路归并，这个别人班不讲… 然后考上也不画考试范围，自己复习去。 实验倒不觉得难，感觉比顾奶奶的实验轻松。 给分这个，不知道别人怎么样。

助教透露，大概给了28%的90+，优秀率肯定爆了。。。所以，给分肯定是超好的。

我的评价是不如自学（x

平心而论老师讲课是可以的，但是不适合我。上课语速飞快，像流水线一样过完知识点。当然老师的思路是很清晰的，如果能一直跟上老师的节奏应该会收获很多。

最后靠临时抱佛脚总评拿了85分，不过还没录入成绩单。

以及可以查卷，这点好像比较好，我看其他班似乎不能查。

在讲课方面：首先袁老师每个点都能讲得很清楚，经常通过ppt和板书清晰展现算法的实现过程（比如栈的数据进出过程），所以不怎么需要课前预习。其次袁老师不拘泥于课本，经常会讲到代码中不易察觉的bug和和一些扩展知识，如果认真听的话收获很大。

作业方面：作业通过bb系统提交，给的时间也很宽松。袁老师不会发往年试卷，但透露考试题目与作业题类似，所以建议作业一定要认真完成，期末前把错的题完全搞懂。

考试方面：考试的重点不是让你去背完整的代码，而是要知道算法的实现过程。记得这次考试是让我们写出快速排序、堆排序、归并排序第一步后各个数字的位置。最后老师应该捞了一把刚好90分。

讲课方面，相较于大一上的C语言，袁老师的课可以说是非常精彩了。这门课最大的特点就是算法特别多，其中有一些算法光看书其实不太好理解，但在老师讲解和动画演示下就好理解很多，基本上只要课上能跟上老师思路，课下写作业时再翻翻书就能很好地掌握知识点了。tips:老师偶尔会点名。

作业方面，每章布置一次作业，这学期助教用的bb平台提交作业，平均两周交一次，可以说是很少的，基本上提交截止前两天花上一两个小时就能做完。

实验方面，除去Huffman树外，其他的实验基本上掌握书上内容都能很快做出来，助教xggxjj也很nice，结课后依然推迟了截止日期，给了我这种前三个实验做一星期休息一星期的懒狗一些生存空间（虽说最后一星期苦战了三个实验T-T）。总体来说难度尚可。

关于最后的期末考试，没有必要过多刷题，跟着老师的PPT好好复习书上知识点，看看作业即可，由于题型比较固定，强烈建议考前刷一套往年卷！由这学期期末和往年试卷来看，题目还是很基础的，平时好好上课，好好复习就能拿到高分。最后总评93，很感谢老师。

课程本身挺重要的，数据结构还是一门比较硬核的课。

讲课：袁老师讲课速度很快，语速也较快，本咸鱼一个学期都没怎么完全跟上，不过老师会讲到每一个知识点。

作业：一章布置一次，适中

考试：统考，重点在数据结构的基础知识和算法思想，代码题比重大概在25/100

给分：袁老师会调分，整体给分不错，我其实由于上课跟不上，大部分靠考前复（yu）习，最后代码题实在不会写（我的代码能力比较差），前面的题应该不会很差，大部分答得还不错，最后86。（不错了，毕竟我代码题就写了第一题第一问）

实验：跟考试难度不在一个等级，有一两个实验还是很有难度

助教：三个大佬！人超好！

实验是助教检查的，特别水。听过隔壁顾奶奶班上实验都是要过测点的。

下课特别准时！一秒都不拖堂的！

这门课的考试其实不难，不需要记伪代码怎么写的，建议网上看“算法动画图解”，生动形象。、

老师自己说的：这门课有三个层次，第一个层次是基本概念（名词解释），第二个层次是算法的理解，第三个层次是用C/C++的实现算法。

考试内容：

1、选择填空：基本概念。

2、算法演绎（大题）：表、树、图、查找等。俗称人肉实现算法。

3、读程序：给出程序的结果。其实都是书上的算法，看出来是哪个算法就好办。一条一条的读肯定不行。

4、写算法：暂时还没有写过图这章的算法。喜欢考二叉树的迭代，线性表的各种操作，还可能有查找算法等。

最后，记得看PPT啊，会考一些书上没有，但是老师讲过的东西。比如AVL树。。。（今年就败在这里了）