数据结构(李金龙) 2022秋 2021秋 2020秋 2020春 2019秋 2018春 2016春 2013春  课程号:01112703
2022秋 2021秋 2020秋 2020春 2019秋 2018春 2016春 2013春  课程号:01112703
9.7(20人评价)
  • 课程难度:中等
  • 作业多少:很少
  • 给分好坏:超好
  • 收获大小:很多
选课类别:计划 教学类型:理论实验课
课程类别:本科计划内课程 开课单位:计算机科学与技术系
课程层次:专业基础 学分:4.0
课程主页:暂无(如果你知道,劳烦告诉我们!)
简介 最后更新:

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

点评 写点评
排序 学期

评分 评分 20条点评

评课 2020春
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:超好
  • 收获大小:很多
  • 难度:中等
  • 作业:中等
  • 给分:超好
  • 收获:很多

李老师讲课水平高,PPT也很不错,上课偶尔讲讲带研究生或者搞开发时候的事情,挺有趣的

总共8个编程作业,个别内容有难度,平时作业大多来自数据结构习题集,平时作业可以线上提交

很有意思的一点是老师每周会请同学去办公室聊天(顺序在开课的时候安排了),聊什么都行,上课点名优先点本该去但没去的

作为一名转院学生,个人认为聊天收获非常大,聊完以后对未来的规划清晰了很多

期末考试闭卷(隔壁mjh出卷),无期中考,内容偏基础。

部分题目

画一个有12个节点的B-树

给定数据构造一棵Huffman三叉树(这题数据数量上有坑,最后构造出来的树某个节点只有2个孩子,我没注意所以构造完一脸懵逼,最后涂了重做)

给定图求最小生成树并写出所用算法的名称

给定数据和构造方法来构建哈希表并求AVL

读算法题是计数排序

编程题三选二

1.用栈实现图的DFS

2.写一个合并两棵二叉排序树的算法

3.写一个求三叉树节点数的算法

是隔壁mjh老师出卷,我们助教在考前说了,遇到有歧义的定义(例:栈顶存不存元素、链表表头存不存元素),备注自己的理解后按自己的想法做题即可,所以大概不需要太过纠结这些模棱两可的东西(不知道以后还会不会有这种规定

总之是很推荐的老师,助教也很负责任

—————————————————————————————

成绩出来了 给分巨大好 满分老师 选就完事了

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

老师讲数据结构这门课好多年了,很有经验,讲课内容也不局限于课本,比如在最开始讲课前介绍了进程在操作系统中的布局,讲数组矩阵的时候介绍了一下tensorflow,在图中介绍了一下A*算法等,认真听的话还是能学到不少东西的.

实验方面没有大作业,基本上每星期一个小实验,比较复杂的高精度还有霍夫曼树给了两个星期,相比于马老师班上的大作业,我们班的实验压力应该是比较小的.

另外老师会按学号每周安排一些人去和他交流,和他谈一谈学习相关的事,自愿的,没有加分.虽说上课回答问题会优先点没去交流的人,实际上这学期就没点过人回答问题

这门课的考试范围与考研中数据结构考点几乎一致(我们今年没考排序,简单讲了一下heap sort,不知道往年这个是不是重点),出题的方式也与[考研题](https://github.com/CodePanda66/CSPostgraduate-408/tree/master/408Exam)相似,如果心里没底可以去练练手.但实际上只要上课认真听,实验认真写,考前注意一下图和查找表那些算法问题就不大,老师给分也非常好!

3 0 复制链接
windsoul 2021秋
  • 课程难度:简单
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:很多
  • 难度:简单
  • 作业:中等
  • 给分:一般
  • 收获:很多

这个必须满分好吧 李老师学识渊博,而且鼓励同学们和他交流(有和老师交流的机会),讲课水平很高(个人感觉比隔壁班老师好一点勿喷),有n次实验题基本就是每个数据结构adt的实现,没有大作业(隔壁班好像有) 期中炸了期末80多最后应该3.0吧 (mdB树忘了直接10分没了) 题型前面是填空选择覆盖面很广 大题是一道哈夫曼,一道最小生成树,一道B树(这三个应该是必考的) 两道算法设计题(忘了×)仔细看看课本的代码实现很简单的 感觉没调分的样子,就是比例算的 不过考的低一些的同学应该全都捞了(保真) 选了绝对不亏,放心选

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

老师很厉害,最后基于老师的ppt总结了一份知识点提纲,放在我的个人主页上,有需要的同学可以看看,欢迎批评指正。https://shaofengwu123.github.io/study/data-structure/

(最后修改于 3 2 复制链接
人笨不要紧,不能懈怠了呀楼主好,Page Not Found,链接失效了,可否更新一下呀,非常感谢
shaofeng回复 @人笨不要紧,不能懈怠了呀: 好的,我修改了一下

立即登录,说说你的看法

小鱼 2019秋
  • 课程难度:简单
  • 作业多少:很少
  • 给分好坏:超好
  • 收获大小:一般
  • 难度:简单
  • 作业:很少
  • 给分:超好
  • 收获:一般

老师很好的,很认真,ppt也很好,我没看书,期末考试前看了老师ppt 考试题比较简单 注意概念 推荐学弟学妹们选李金龙老师的课 给分也挺好的 唯一不足是不知道最后是怎么给分的,没看到考试成绩 学弟学妹们还有什么想问的可以评论欧

3 0 复制链接
  • 课程难度:简单
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:没有
  • 难度:简单
  • 作业:中等
  • 给分:一般
  • 收获:没有

-计院老师果然没有那么浓厚的学术气息(此处为褒义),像是一个做开发的小老板。

-不过上课强行吹b,然后讲一些很trivial的东西,主课不好好讲。

-平时有编程作业,比普通的数据结构课有挑战性。目测可以随便写,他没时间看的。

-收获如上(没有),后面来的人越来越少,但本人每次去撑个场子,干别的事。

-考试别担心,很简单。而且竟然是开卷

-反正是双学位课,成绩我就直说,最后给了91。算是那个学期3门课给分最好的一个了吧,我要是李老师,这个态度的学生也就70分。

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

搜索讲得很精彩。讲了很多富有哲理的算法思想,和人工智能科普。以及一些有趣的段子。

2 0 复制链接
芝麻凛 2021秋
  • 课程难度:简单
  • 作业多少:很少
  • 给分好坏:超好
  • 收获大小:很多
  • 难度:简单
  • 作业:很少
  • 给分:超好
  • 收获:很多

李老师的数据结构是没有大作业的,并且平时作业量和实验任务都非常少。  

会让每一位同学找他聊天(比如这一周是学号尾号为0的去找,下周就是尾号为1的)。聊天就比较随性,想聊什么聊什么。  

老师的PPT做的不错,复习可以用作参考。并且还有老师自己总结的考试侧重点,会在临近期末的时候发放。  

21秋有一个类似于期中考试的小测(毕竟卷子的标题就是期中考试),但是和小测形式一样,占比貌似也不大(?记不清了)  

上课体验极佳,非常推荐  

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

老师挺好聊天的,说话语气还真的有点像“小老板”。

关于上课:周六下午2:00~5:30,老师平均提前10min下课吧,倒是这样一个下午听下来课堂容量真的比较大。老师也挺体谅同学们的,上课的时候会说到研究生复试的内容,也会说到他以前读书的时候给别人开发的小游戏什么的,课堂氛围确实不错。上课不时会有屏幕截图,看签到情况。

关于作业:分为一般作业+大作业,一般作业就一周交一次,ddl是周五中午十二点半,在bb平台提交,上机作业会给出框架,一共6个大作业,在布置下去的两个星期内提交。

关于考试和给分:超级超级奶,起码我觉得是吧...毕竟感觉自己有道10分的哈希表+最后一道关于排序二叉树的7分编程题没写出来...(一共3道编程题:8+15+7分),结果91?!感谢ljl老师!

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

这门课主要用的教材是:《数据结构(c语言版)》,严蔚敏等编著,清华大学出版社。课程主页会放上PPT和作业提交链接,共有五次编程作业,基本要求用C/C++完成。

期末考试闭卷,题型和难度上和《数据结构与数据库》课程试卷中数据结构部分类似,因为我之前上过这门课所以也没怎么听...最后有一次作业没交的情况下可能是因为期末考的还行,老师给了91,在本学期的双学位3门中给分应该算相当好了。

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

吹爆助教chyxgg,人超好还很有担当 实验内容正常[在此暗示mjh的电梯],8次实验,只要认真做助教绝对不会为难,老师也会不断选优秀代码来做较难实验的代码示范 上课从不点名,给分好,鄙人出勤率20%还是拿到了满意的分数 比mjh班多一个期中,题目与去年完全一样 期末统考,整体难度不大,失分率最高的两道的题目是手画B树&基础二分答案:给两个长度为n的有序数组,用尽可能小的时间复杂度找出中位数 总体强烈推荐,计科大二上较轻松,可以考虑选李老师再叠一节别的课

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

首先说明:给李老板打10分是因为满分只有10分!!!

李老师的讲课水平是我前三个学期遇到的专业课老师中的顶峰,讲课思路十分清晰,感觉读代码速度超快,思路超级敏捷!除此之外,李老师还会在将图的搜索章节时加入一点AI的知识,听课感受极佳,而且从来不拖堂,对肚子十分友好(x

关于交流:李老师十分随和,交流时感觉轻松愉快,话题也非常自由(但还是建议尽量多问专业相关和未来去向,毕竟一对一交流机会难得

关于考试:中间有一次小测(可能很多人叫期中)权重只相当于两次作业,所以稍微熟悉一下概念然后认真答题就可以啦;我们这一届期末貌似没有以往那么水(据说),不过个人认为这样才能考出一点真正的数据结构和算法的感觉嘛(不过这样可能对OIer比较有利.......)最后感觉分数巨调,给分超级好,超级赞!!!

 

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

嗯,我就是来给个满分就走的。

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

听这个老师上课绝对不亏!

1 0 复制链接
纯粹自来水 2020春
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:超好
  • 收获大小:很多
  • 难度:中等
  • 作业:中等
  • 给分:超好
  • 收获:很多

数据结构对计批来说是一门很重要的课了,但遗憾这学期这门课的上机练习量不太够,作业手写代码也不好判断正确与否,自己用leetcodepoj什么的再练练会好些,也能加深一些理解。

李老师带的班上机作业是每一章都有的,没有大作业(听闻隔壁班电梯不做人了

最后老师给分巨大好,作业实验全交就能及格。期末考的不好,prim没写过程,b树也不太对,最后一题代码也不是最优版本,但还是在边缘给我捞了一档整90,感恩老师和助教。

试卷回忆:前面填空选择不难,注意看看概念就行。第二大题考了哈夫曼树,Prim(一定要写过程!!),B树(每年都考每年都错)。第三大题第一题是给邻接矩阵找从s到t的所有路径,打印输出,第二题是两个长度分别为m和n的有序递增数组合并后找中位数,时间复杂度要求log(m+n),这个好像是leetcode原题。

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

这门课是计科基础课。然而对于我这种转院的,而且C语言学得又很烂的人来说还是不简单的,尤其是上机实验。不过最后坚持下来了,实验作业全交了,虽然每次都会扣一些分数。考试的话,以基础知识为主,代码题不多,考前多看书看PPT就可以了。另外推荐李春葆编写的辅导书,知识点很全面。考试给分不错,本以为实验做得稀烂总评要跪,结果最后88, 还可以吧……

1 0 复制链接
DumbAnonymous 2020春
  • 课程难度:简单
  • 作业多少:很少
  • 给分好坏:超好
  • 收获大小:很多
  • 难度:简单
  • 作业:很少
  • 给分:超好
  • 收获:很多

今年隔壁班老师出期末,在讲课时的重点划的有些不对,说不考的考了。但是该讲的都讲了,期末调分也不错,值得一选。

1 0 复制链接
flowflow 2020春
  • 课程难度:简单
  • 作业多少:很少
  • 给分好坏:超好
  • 收获大小:很多
  • 难度:简单
  • 作业:很少
  • 给分:超好
  • 收获:很多

这个老师水平真的高,一学期下来收获最大的一门课。

1 0 复制链接
流术 2019秋
  • 课程难度:中等
  • 作业多少:很少
  • 给分好坏:一般
  • 收获大小:很多
  • 难度:中等
  • 作业:很少
  • 给分:一般
  • 收获:很多

这门课在双学位中是很有收获的一门,讲的东西都是很基础也很实用的,包括线性表,树,图,其中前两个都比较简单,但是图还是比较难的(图的实验我到最后都没改出来,哭了)

老师水平很高,讲东西透彻,能抓住本质,而且上课也很有意思,听一下午也不觉得无聊,十分建议选。

期末还是有难度,前面会考一些平时可能不太注意的概念,最后两个算法题还挺考查对递归的理解的。

但是,但是,期末总评是我没想到的,自我感觉很良好,几个比较难的题也做出来了,上课也全勤,(作业有迟交,在家太颓废qwq)。最后84…居然是三门双学位中最低的(C++和离散数学自我感觉学得极烂,最后都89……),没有体会到前人说的良好给分,鄙人不能免俗,-1分

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

这门课是我双学位课程里听的最认真的一门。老师ppt做得很好,上课的时候经常讲一些和应用相关的例子,可以看出实际开发开发经验很丰富。内容其实是有难度的,比如搜索和AVL这种,但考试只考了一些基础内容。由于我这学期同时学了两门数据结构相关课程,没专门复习,直接水过去了。。

1 0 复制链接

李金龙

教师主页: 戳这里

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

马建辉 9.2 (22) 2022秋 2020秋...
马建辉, 龚伟 9.5 (10) 2021秋
肖明军 8.8 (10) 2022秋 2021秋...
万寿红 9.0 (6) 2018秋
尹东 7.0 (1) 2005秋 2005春...
吴之强, 吴锋 6.8 (10) 2019秋
未知 2017春 2016秋...
苏仕华 2004秋 2003秋...
朱明 2005秋 2004秋...
顾为兵 2005秋 2004春...
倪林 2003春
袁平波 2005秋 2004春...
黄刘生 2011秋 2008春...
张昱 2009秋 2008秋...
罗文坚 2005春 2004春
吴锋 2019秋

李金龙老师的其他课

高级人工智能 8.8 (4) 2022秋 2022春...
“科学与社会”研讨课 8.0 (1) 2021春 2020秋
数据结构 2012春
数据仓库与数据挖掘 2022秋 2021秋...
网络、群体与市场 2015夏 2014夏...
程序设计 2011秋
C语言程序设计 2009秋 2008秋...
计算机文化基础 2009秋 2008秋...
数据结构与数据库 2009春 2008春...
运筹学基础 2007春
数据库概论 2006春
软件工程工具及应用 2005秋 2004秋...