数据结构(万寿红) 2024秋 2023秋 2018秋  课程号:01112704
2024秋 2023秋 2018秋  课程号:01112704
9.3(15人评价)
9.3(15人评价)
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:超好
  • 收获大小:一般
选课类别:计划内与自由选修 教学类型:理论实验课
课程类别:本科计划内课程 开课单位:计算机科学与技术系
课程层次:专业基础   学分:4.0
课程主页:暂无(如果你知道,劳烦告诉我们!)
简介 最后更新:

数据结构是计算机学科一门重要的专业基础课,该课程系统地讨论各种常用的数据结构及其应用,各种查找和排序的方法,及其综合分析比较,能够培养学生数据抽象和程序设计的能力,算法时、空复杂性的分析能力。

AI 总结 AI 总结为根据点评内容自动生成,仅供参考

课程内容与教学水平

万寿红老师的《数据结构》课程教学活泼,讲解深入细致,像“引导小学生”一样,帮助学生逐步分析和理解算法。PPT制作精良,内容详实且配有示例和图片,能够有效补充教材中的不足。然而,这种细致的风格对于某些自学能力强的学生可能不太适应。使用的教材是清华大学的《数据结构(C语言版)》,书籍详细但比较旧,老师的PPT在某些地方会更详细,这些知识在将来的学习中可能会有用。

考试与给分

期末考试题型包括选择填空、简答、算法设计题,考察面较广,但不偏不怪。平时作业和实验中涉及的内容多为考试重点,考前将PPT复习一遍效果较好。尽管考试难度低于预期,但由于实验和作业的总评占比较少,考试成绩对最终总评有重要影响。有部分学生反映课程给分较好,不少同学的成绩有所提升。

作业与实验

课程安排了五个实验,分别涉及线性表、栈和队列、哈夫曼树、图以及哈希表,难度适中,要求提交实验报告。实验和作业可以补交,但可能会扣分。助教评分相对宽松,并且提供了一定的帮助。总的来说,实验涉及知识面广,有一定深度,完成实验对于提高计算机能力有帮助。

课堂参与与作业

课堂有一定数量的点名,学生需要注意出勤。尽管如此,课堂点评普遍较好,老师和助教较为负责,尽心解答疑问。作业量适中,但实验报告要求较高,需要投入一定时间。尽管有些自学能力强的学生选择以自学为主,但课堂参与仍被多数学生认为是获取知识的重要途径。

学生建议

由于大数据专业与人工智能的课程置课,参与人数相对较少,建议有兴趣的同学选择该课程。总体来说,《数据结构》是门重要的课程,学生普遍建议认真听课和充分复习以取得较好的成绩。

排序 学期

评分 评分 15条点评

匿名用户 2024秋
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:超好
  • 收获大小:很多
  • 难度:中等
  • 作业:中等
  • 给分:超好
  • 收获:很多

现在是深夜两点四十分……早上八点半考试,最后一场了

期末周破防的我想知道自己能否看完万老师的PPT……

3 0 复制链接
OTATO 2023秋
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:超好
  • 收获大小:很多
  • 难度:中等
  • 作业:中等
  • 给分:超好
  • 收获:很多

突然就想写个点评,这还是第一次写点评哈哈哈哈哈,期末考试刚考完不久,成绩也还没出了,而且关于给分高低我也说不准,毕竟本人成绩并不是特别好,所以该电评主要讲一讲上这门课的感受。 首先是老师,感觉万老师上课非常有活力,很有趣啊,就想前面点评说的,像在给小孩子讲课一样,就是有种看周星驰电影的那种感觉,(可能这种形容不太准确,但我突然就想到了这个所以就提一嘴),老师刚开始讲得很清楚也很慢,感觉讲得很好,而且ppt也非常好,并且对于每个算法老师都会举例子,感觉举一些例子对于理解算法的过程还是很有帮助的,并且ppt上也配有有很多图片。总之,感觉老师在讲课和ppt上做得都很好,哦对了,点名还是会点的,印象中好像点过四五次。所以对于万老师,我给满分! 关于实验,实验总共有五个,分别是线性表,栈和队列,哈夫曼树,图,哈希表,难度感觉还可以,只要认真做基本都可以完成的。然后需要写实验报告(明天就要交实验报告了而我才刚开始写啊啊啊啊啊!) 关于教材,教材使用的是清华大学的数据结构(c语言版),教材写得也很好,但有些老师的ppt在有些地方会更详细一点,比如会补充一些书上没有的代码或者例子。 关于助教,感觉助教长得还蛮帅的哈哈哈哈(做实验时他边上的朋友也很帅),感觉助教人也很好,作业的打分也听宽松的,应该不是很严然后本学期是上了两次习题课,第一次听了一点,助教会讲一下作业和和一些拓展,比如当时提到了一个双指针的拓展,(因为之前没学过)所以当时听了之后就觉得很有趣。第二次习题课没认真听。 大概就是这些,总之感觉还是蛮不错的。

(最后修改于 3 0 复制链接
邻家JK 2023秋
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:超好
  • 收获大小:很多
  • 难度:中等
  • 作业:中等
  • 给分:超好
  • 收获:很多

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

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

2 0 复制链接
GPA++ 2018秋
  • 课程难度:简单
  • 作业多少:很少
  • 给分好坏:超好
  • 收获大小:一般
  • 难度:简单
  • 作业:很少
  • 给分:超好
  • 收获:一般

GPA之母,总评93,,

2 0 复制链接
TheLitFire 2018秋
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:超好
  • 收获大小:一般
  • 难度:中等
  • 作业:中等
  • 给分:超好
  • 收获:一般

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

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

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

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

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

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

2 0 复制链接
匿名用户 2024秋
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:一般
  • 难度:中等
  • 作业:中等
  • 给分:一般
  • 收获:一般

老师会点名,提醒一下,尤其是辅修和叠课的

鉴定为若至期末😋,很好期末使我不挂科

(最后修改于 1 0 复制链接
匿名用户 2024秋
  • 课程难度:简单
  • 作业多少:很少
  • 给分好坏:超好
  • 收获大小:很多
  • 难度:简单
  • 作业:很少
  • 给分:超好
  • 收获:很多

讲课清晰,会帮我们回顾c语言知识,会带我们层层分析算法

半夜发现出分了,庆幸自己去查卷了,找回了两分,没被卡绩

(最后修改于 1 0 复制链接
匿名用户 2023秋
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:超好
  • 收获大小:很多
  • 难度:中等
  • 作业:中等
  • 给分:超好
  • 收获:很多

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

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

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

(最后修改于 1 0 复制链接
printk 2018秋
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:超好
  • 收获大小:一般
  • 难度:中等
  • 作业:中等
  • 给分:超好
  • 收获:一般

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

实验的基本原则:做的越多分越高(助教会有具体的评分标准)

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 路过(溜

1 0 复制链接
猜猜我啊 2024秋
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:一般
  • 难度:中等
  • 作业:中等
  • 给分:一般
  • 收获:一般

  期末周靠着评课社区的前人留言才顺利速通,现在到我评论了。


  先说课程风格。万老师很负责任,两位助教也比较尽心,线下沟通很好说话,但线上消息回的很少。听老师讲课有点喂饭的感觉,很详细。仔细听应该能收获不少,可惜我耐不下性子。实验有五次,可能中间十一月其他课期中考试会比较紧张。其他时间认真对待问题不大。作业不多,但作为小白我每次写个算法的伪代码都磕磕绊绊的。(最终期末的算法题也需要伪代码,最好平时留意一下)。课堂会点名,次数也不少,喜欢翘课的同学需要注意。


  再说考试内容。这学期分为选择、填空、简答、算法设计四部分。

选填主要是对学过的数据存储结构的考察,可以留意一下二叉树的一些数字特征。复习的时候广义表、特殊数组存储等内容需要过一遍,容易忽略。刚刚查卷发现自己自己把广义表的长度当成深度了,线索二叉树好像也做错了。

简答题今年考察了B树的插入删除,Dijstra算法,和Prim算法,以及构建线性探测的哈希表并求ASL。

算法设计题第一题为给定1<K<M,求从1到M中取K个数和为N的所有解,第二题是Dijistra算法的变形。第一题当时在考场上递归函数老是写不好,最好助教给了一半分。


  给分的内容先空着,等总评出来再补

0 0 复制链接
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:超好
  • 收获大小:很多
  • 难度:中等
  • 作业:中等
  • 给分:超好
  • 收获:很多

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

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

(最后修改于 0 0 复制链接
timzhao 2023秋
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:超好
  • 收获大小:很多
  • 难度:中等
  • 作业:中等
  • 给分:超好
  • 收获:很多

大数据置课,人很少,所以有些卷。老师讲的很详细,像在给中学生上课。PPT做的挺好的。因为期末很简单,所以给分基本就是期末考的分数,我卷面89,总评91。实验有五个,难度还好,作业随便写写基本都十分。唯一槽点就是助教习题课讲的太烂了(虽然人很帅)。

0 0 复制链接
zeddthegoat 2018秋
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:超好
  • 收获大小:一般
  • 难度:中等
  • 作业:中等
  • 给分:超好
  • 收获:一般

老师讲的很清楚,和教小学生差不多,考试也不难,主要是我考前熬夜,考试差点睡着结果翻车-_-

0 0 复制链接
Kelley 2018秋
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:超好
  • 收获大小:一般
  • 难度:中等
  • 作业:中等
  • 给分:超好
  • 收获:一般

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

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

0 0 复制链接
方糖 2018秋
  • 课程难度:简单
  • 作业多少:中等
  • 给分好坏:超好
  • 收获大小:没有
  • 难度:简单
  • 作业:中等
  • 给分:超好
  • 收获:没有

高中有竞赛基础所以一节课都没听不知道讲的怎么样……卷子出的还行,自己考试的时候身体状态问题有点严重考的一塌糊涂,还能有3.7已经感激不尽了。

0 0 复制链接

万寿红

教师主页: 戳这里

其他老师的「数据结构」课

李金龙 9.4 (52) 2024秋 2023秋...
马建辉, 龚伟 9.5 (10) 2021秋
马建辉 8.4 (46) 2024秋 2023秋...
尹东 7.0 (1) 2005秋 2005春...
袁平波 7.0 (1) 2024春 2005秋...
吴之强, 吴锋 6.8 (10) 2019秋
肖明军 6.2 (48) 2024秋 2023秋...
未知 2017春 2016秋...
苏仕华 2004秋 2003秋...
朱明 2005秋 2004秋...
顾为兵 2005秋 2004春...
倪林 2003春
黄刘生 2011秋 2008春...
张昱 2009秋 2008秋...
罗文坚 2005春 2004春
刘勇 2023春
吴锋 2019秋

万寿红老师的其他课

数据结构与数据库 9.5 (26) 2024秋 2023秋...
数字图像处理与分析 9.5 (17) 2025春 2024春...
计算机图形与图像 3.5 (4) 2020春 2019春...
数字图像处理 2012秋 2011秋...
数据结构与操作系统 2010春 2009春...
离散数学 2004秋
软件技术基础上机 2011春 2008春