旧事重提: 非常后悔当时听课不够认真，这倒与考试无关，主要是现在回想起老师上课带你一步步分析算法，而我在后排不时刷着手机，总有种怅然的悲伤。 虽然我上课状态一言难尽，但确实得承认这门课，或者说妮可很多课的确可以通过自学掌握大部分知识。这门课在这学期置给了ai和ds，所以到课的人也不是很多，老师经常点名。 还是那句话，选择大于努力，建议别选ds和ai的课。 这本教材是大概20年以前的，我不晓得ppt的情况，但内容非常详细。同时，也并非所有内容都有考察，带星号的几乎不会考试，但老师还是会带你过一遍算法。这些内容，应该会在读研的时候发挥作用。 实验一共五个，好像不是最多的，但也不少。每个实验满分十分但有附加两分。整体难度还好，有难有易。但话又说回来，这班几乎都是ds和ai，都在卷，不做附加会有点吃亏。此外，实验允许补交，但会扣除一定分数。 但是，这门课考试难度完全出乎我意料。我估计平均分能有八十几，在如此高的分数下，总评占比几乎都给了考试，实验和作业加起来估计也就10%-20%，可以说，考试决定你的成绩。 我的实验并没有做满全部的分，作业又不是满分，但是在出勤率慢的情况下，考试91分，最终总评93。 一些建议: 好好听课，好好听课，好好听课 你的水平取决于你自己，你的成绩取决于你的同行 选择大于努力，别来ds或者ai

非常好老师，使我的电脑旋转

作为一名高中竞赛生+ACM队员，记忆中只去上了屈指可数的几次课。。。。自从万老师说“觉得自学期末能考好的可以不来听课”我就没怎么来过（除了一个讲B-树的清晨，记得那天整个教室只有不到40人OTZ）（此处映射一波疯狂点名的马老师）

我是大一被马老师“图形化”+眼花缭乱的讲课方式吓到了隔壁数据结构班的。

总体感受上，万老师讲课的ppt和清晰程度实在是好（此处映射一波马老师），而且对实验报告啊内容啊各方面的细节要求也十分清楚（再次映射一波马老师），助教们也很用心的在判作业和验收实验（顺道映射一波马老师的助教们）

今年的期末卷子是万老师出的（因为我期中反馈的时候说马老师老喜欢出只有自己班留过的作业原题然后他就帅锅了OTZ）。不偏不怪，难易也很适合（前一晚上熬夜看B树和各种哈希各种排序结果考的都很基本OTZ），基本是选择填空+程序填空+简单的算法结果模拟+程序设计题（最后觉得试卷体量较大还延长了15分钟QAQ）

我是卡上了4.3，估计给分也都比较好。

真的，觉得马老师比较那啥的可以换过来，真的，我觉得很赚

老师非常好，助教只能说还OK。

哥们要更新一下，实验报告要写吐血了，话说为什么数据结构还要写实验报告，吐血了吐血了。

挺重要的课，怪我太摆烂了总评84，劝学弟学妹好好学。

前面的同学说的都很详细了，我就来说说实验吧。

实验的基本原则：做的越多分越高（助教会有具体的评分标准）

1. 稀疏一元多项式的运算和表示

输入一元多项式的每项系数和幂次以录入多项式，同时支持多项式的加减乘除、微分积分求值等功能。

2. 简单的栈与队列的实现

我做的是「行编辑器」，「括号配对检验」，「银行业务模拟」三个题目，一共（应该）有五个。

3. 二叉树的应用

利用 Huffman 树压缩 & 解压文件。

值得注意的是，这里可以用范式 Huffman 编码，降低存储 Huffman 树的开销；分割文件为一个一个的 Trunk，可以更好的利用局域的相似性。

更能肝的同学可以研究一下 deflate，实现一波（我本来想这样做的，但是发现时间确实不是很够...）

4. 图的应用

输入一个无向图，输出图的深度优先搜索遍历顺序与广度优先搜索遍历顺序。显然的，最后的答案会有多种可能，这里统一要求：当有多个节点可以搜索时，优先去节点编号最小的那个。

输入一个无向铁通讯网图，用Prim和Kruskal算法计算最小生成树并输出。

输入一个无向铁路交通图、始发站和终点站，用Dijkstra算法计算从始发站到终点站的最短路径。

5. 哈希表

(1).  输入关键字序列；

(2).  用除留余数法构建哈希函数，用线性探测法解决冲突，构建哈希表HT1；

(3).  用除留余数法构建哈希函数，用拉链法解决冲突，构建哈希表HT2；

(4).  分别对HT1和HT2计算在等概率情况下查找成功和查找失败的ASL；

(5).  分别在HT1和HT2中查找给定的关键字，给出比较次数

还有，万老师给分太好啦～4.3 路过（溜

老师讲课超好，可以说是很少我能听下去的课之一，而且助教很帅(

给分也超好，作业和实验都可以补交，唯一美中不足的是实验报告要写吐了

老师讲课抑扬顿挫，很认真，很仔细，像是引导小学生一样。但说实话，从高中以来已经很久没有听过这样的课了，所以很不适应，经常是听着听着就不想听，宁愿自学了。课堂风格感觉和隔壁马老师（天花乱坠）是各有千秋，看哪个是你的菜了。

试卷出的挺好的，平时作业和实验涉及的多的基本就是重点了，没有考一些很偏很难的点。像B+树、旋转、KMP之类到了考前还觉得很偏很难不太会的都是没有考的。感觉考前把PPT完整过一遍就差不多了。