NKUCS.ICU
NKUCS.ICU copied to clipboard
NKUCS-ICU
COSC0007 数据结构
https://nkucs.icu/#/courses/grade-2/COSC0007
NKUCS，一个充满了「神仙」和「神仙」课程的专业，本网站旨在记录 NKUCS 的信息以及历届学生的评价
21fall，王老师。 不得不说，作业是真的少，几乎没有，一个学期就五道编程作业题，期末前交就可以(本人就是最后一节课才交)，上课也不签到，基本放养。 上课水平和大多数老师一样吧，念ppt型，上课是不会带着你写代码的，ppt上的代码也是一带而过，有点令人难受。 但是他自由啊！不会占用你太多时间，可以选择完全不去上课，只要自己把考研范围内的那些数据结构知识搞搞定就可以了。 总之本人很喜欢这样不怎么占用学生课外时间的老师，虽然他上课水，但是不占用课外时间这一点已经比很多老师好了。 总体评分4/5。
20级，授课教师：王玮。 难得一见的好老师，虽然上课讲的非常一般，但是作业非常少。一学期只有五道题，难度也非常低，学期结束之前交即可。仅需要写一份实验报告即可。想学知识还是需要自学的，可以去B站或者其他平台学习。不过作业真少，上课也可以不去，给了你充分的自学时间。在我院，事少的老师都是好老师。考试的话，各凭本事吧。
@TephrocactusHC 20级，授课教师：王玮。 难得一见的好老师，虽然上课讲的非常一般，但是作业非常少。一学期只有五道题，难度也非常低，学期结束之前交即可。仅需要写一份实验报告即可。想学知识还是需要自学的，可以去B站或者其他平台学习。不过作业真少，上课也可以不去，给了你充分的自学时间。在我院，事少的老师都是好老师。考试的话，各凭本事吧。
感谢对icu的支持~你的评论已被收录，可私发支付宝账号至建站者邮箱~
@water-00 21fall，王玮老师。 不得不说，作业是真的少，几乎没有，一个学期就五道编程作业题，期末前交就可以(本人就是最后一节课才交)，上课也不签到，基本放养。 上课水平和大多数老师一样吧，念ppt型，上课是不会带着你写代码的，ppt上的代码也是一带而过，有点令人难受。 但是他自由啊！不会占用你太多时间，可以选择完全不去上课，只要自己把考研范围内的那些数据结构知识搞搞定就可以了。 总之本人很喜欢这样不怎么占用学生课外时间的老师，虽然他上课水，但是不占用课外时间这一点已经比很多老师好了。 总体评分4/5。
感谢对 icu 的支持～你的评论已被收录，可私发支付宝账号至建站者邮箱～
上课时间：2019年秋
授课老师：辛老师（卓越班）
课程体会：
因为是计卓所以并没有什么选择，课件是英文的，老师人很负责，因为老师每年这个时候都有其他事务，课程一般会在十周左右结束，比其他班的进度都会要快一些。
辛老师比较期望同学们利用自己的时间自主练习，因此课上更多的其实只是学习基础知识。
因为时间比较宽松，所以请不要在学期末段摆烂此课程，期末前必须要勤做练习，数据结构还是需要很高的熟练度才能拿到高分。实验课不会太困难，大致也是复现几个经典数据结构，之后给助教演示。
往年试卷的资源随处可见，如果觉得不够的话，可以多刷408考研题，难度不会超过408考试的，只是为了期末考试不需要达到
08考研的熟练度和深度。笔者记得大概是半个小时做完了期末试卷，不能提前交卷无奈地检查了很多次，总评得到了99分。
21年考试题： 前面小题15个选择，30分，比较基础，就做做能找到的往年陈旧试卷复习就可以了。 大题：
- 给了一棵树，写先序后序遍历序列
- 给一个序列，画堆排序的过程
- 给一张有向图，填一下Dijkstra算法的那张表格
- 给一个序列，插入到B树中，画每一个元素插入后的B树
- 有两个元素为L的升序序列A,B，要求找出A,B所有元素中第L大的元素，写思路、代码实现、分析时间复杂度。和13-14年B卷的最后一题一模一样。最优时间复杂度应该是O(log_2 n)
补一个陈年试卷集： 数据结构试卷.zip
上课时间：2021年秋
授课老师：辛老师
课程体验：
课上用的是英文的课件，但是老师的讲授还是很浅显易懂的，上课除了会讲基本原理，还会穿插一些小的思考题目，有些思考题目就可能是往年的考试题目。由于老师的一些特殊原因，课程的时间可能会被压缩，今年就是前12周，每周连续四节课，晚上接上3个小时的实验课。实验课没有强制要求出勤，主要就是去给助教检查实验的代码。本学期布置了五道实验题目，相对来讲难度不是太大，可能最难的就是B树的可视化操作吧，每个实验的时间也都比较充裕。课后会布置一些书面的练习题，大多出自往年的期末考试题和考研题。
总体来说，课程课下所占用的时间还是不太多的，留了比较充裕的自己学习的时间。尤其是提前结课后的几周，可以有充足的时间来进行复习，给期末周节省出时间来。
期末考试的难度相对不大，平时只要认认真真学了，应该都能取得不错的成绩。本学期的期末考试题目就有部分出自往年的考试原题，大家在考试前还是可以看一看往年的考试题目的，虽然不难，但是有个印象在考场上能够更有把握。如果想多练练题，可以提前做做王道，题目也有详解，难度也比较适中。
这个课，如果是为了应付期末，推荐大家刷一刷王道的选择题。当然，这门课非常重要，只要还想在cs这条路走下去这门课就非常重要。因此，无论哪个老师留的实验的难度上、数量上都不太够，同学们应该自己多加练习，黑砖上的习题多做一做，或者自己刷题。 emmmmmmmm，更新一下。从我掌握的消息来看，王伟老师不会压分但是也不会捞人，我知道有的同学是一直在混，考试前三天才开始看PPT，那样的话我不太推荐选王伟老师，因为你有可能挂科。
我认为本课程的授课内容可能需要更新了。 以下列出课程中缺失但是我认为有必要学习的内容。
基础数据结构及算法：前缀和与差分、基础二分、单调队列、单调栈、字符串哈希、KMP 额外可能需要掌握的：字典树、线段树、树状数组
以上的内容是哪怕找工作面试都会考到的内容，所以我认为不应该不会。以下内容当你听说过、了解到这些数据结构或算法的时候也就知道应该如何学习了，列一些简单的放在下面。
再多的内容就可以自己探索了：AC自动机、splay、fhq treap、可持久化线段树、可持久化字典树、树剖、动态树、点双边双、欧拉回路、二分图、dinic最大流费用流等等等等
看见没有杨巨峰老师的，这里补一个 20级 讲的还可以。上课不让看书，让全程跟着他，所以一定要课前预习，否则听不懂 码量比其他班大，10次作业，不用写报告，只要让助教检查程序是否正确执行即可。前几次会简单点，但后面的比较麻烦。比较印象深刻的是实现稀疏链表矩阵加减乘除和手撸红黑树，比较占时间，但如果真能自己实现还是有提升的。 期末难度一般，和往年题风格类似，所以考前把往年题刷一遍，常用算法流程，复杂度和用途牢记于心，时间富足刷刷考研题可以取得不错的成绩。
@Emanual20 我认为本课程的授课内容可能需要更新了。 以下列出课程中缺失但是我认为有必要学习的内容。
基础数据结构及算法：前缀和与差分、基础二分、单调队列、单调栈、字符串哈希、KMP 额外可能需要掌握的：字典树、线段树、树状数组
以上的内容是哪怕找工作面试都会考到的内容，所以我认为不应该不会。以下内容当你听说过、了解到这些数据结构或算法的时候也就知道应该如何学习了，列一些简单的放在下面。
再多的内容就可以自己探索了：AC自动机、splay、fhq treap、可持久化线段树、可持久化字典树、树剖、动态树、点双边双、欧拉回路、二分图、dinic最大流费用流等等等等
可别了，前缀和等那些小trick没讲确实是个巨大的缺陷，不过主席树那些玩意感觉不常见呢。不如好好把二叉树相关的东西做好了，咱这题量太少，这门课码量至少翻四倍才差不多。不过这门课没有OJ平台，也没啥测试样例，检查就干讲，感觉很不锻炼人。有点网络课的意思了_(:)| <)
授课时间：2022 Fall
老师：杨巨峰老师
讲句实话，数据结构是大学所有课程中听的最认真的一节课了 杨巨峰老师对于数据结构的掌握程度特别好 虽然可能没基础的听着会比较吃力 建议提前预习相关内容 但是如果真的听懂了对于下学期的算法课有很大的裨益 并且课程不点名 无签到 只是如果打铃后 就要求不允许进入教室了 这一点需要注意一下。
10次作业的代码我上传Github链接了 各位可以参考一下 需要给助教讲解代码 不需要上传OJ 红黑树的代码量稍大 如果自己认真写认真debug有很大的收获 不过鉴于只需要讲解代码 如果奔着平时分去的话随便在网上找一个代码了解相关思想即可拿满平时分 这一点就不是很好了
期末考试与往年题目极为相似 可以参考学长们上传的资料 学有余力可以额外看一些408的题目。
给分的话 只要把10次作业全部按要求讲解清楚 平时分就是满分 还是相当不错的！
22 Fall 大题回忆版：
- 给一些操作，选择实现需要的数据结构：如广度优先遍历、堆排序、并查集、中序表达式求值等；
- 建立二叉搜索树，求失败、成功查找长度；
- prim算法
- 基数排序
- 散列，成功和失败查找长度
- 给定数组中未出现的最小正整数，以空间换时间，某年的考研真题
授课时间：23fall
授课教师：王老师
事少！实验只有5个，而且难度都不大，上课雨课堂签到，不点名，相较于杨老师事少太多了
上课体验：念ppt型，讲的一般，而且喷麦
但是事是真的少，非常适合喜欢自学的同学，而且期末给分我觉得还不错
授课时间：23fall 授课老师：杨巨峰 评价：神！平时作业很多，有十次上机作业，并且都要给助教讲，但最后给分很好
2024年考试内容： 选择15个（2分一个）： 计算hash表的平均查找失败次数 三叉树有322个节点，问至少有几层 时间复杂度的计算 huffman编码与等长编码的辨析 AOE网查找最大盈余时间的活动 下列属于不稳定排序的是 给一个快速排序一次后的序列，判断选取的中枢是什么 给了一个后序序列和二叉树的图，求前序序列 栈的出队列与入队列的比较，可能性 给一个600个字符的有序序列，求用二分查找的最大可能的查找次数 无向图中的V与E的关系，V大于E+1的话就不可能联通
大题： （4分）1.给了8个数据结构（AVL,BST,MST,AOE,静态链表...），判断数据结构类型（线性结构，层次结构，图结构） （12分）2.B树的插入，画出中间的一些状态 （12分）3.hash表的构造，查找两个值的过程，以及查找成功的平均查找次数 （12分）4.给一个序列，写出堆排序的过程 （14分）5.给一个图，第一问写出图的邻接矩阵的表示，第二问用dijkstra算法找出一个点到另外的点的最短路径 （16分）6.（2022年408原题）给一个数组，表示二叉树，判断是否是BST，编写算法，解释代码，解释原理，最后判断一个样例是不是BST
考试卷很简单，几乎不涉及到复杂的代码编写，最后一题也是408的考研原题，非常简单，笔者考前刚好看到过这题所以考试基本全写出来了，建议大家一定要买一本王道408数据结构去做对应的练习。 包括很多选择题都是在王道上的原题，选择题相比于一些往年的陈旧的试题应该没有什么参考价值，还是相对比较难一些的，大题前五个基本全是送的，最后一题如果平时上机认真写tree和线性表的话一般也没啥大问题（考图的话另说）
