数据结构是计算机类、信息与通信类、其它工学类相关专业的重要专业基础课程,特别是计算机科学与技术专业考研的必考课程。
程序设计解决问题往往有多种方法,且不同方法之间的效率可能相差甚远。程序的时间和空间效率,不仅跟数据的组织方式有关,也跟处理流程的巧妙程度有关。本课程将介绍并探讨有关数据组织、算法设计、时间和空间效率的概念和通用分析方法,帮助学员学会数据的组织方法和一些典型算法的实现,能够针对问题的应用背景分析,选择合适的数据结构,从而培养高级程序设计技能。
该课程相关课程档案齐备,电子资源丰富,涉及多名主讲老师,形成了教学团队。历年来,该门课程在学生中反映良好,也是学生非常重视,期待提高的一门课程。
掌握线性、树和图的逻辑结构和物理结构以及相应操作;
掌握查找和排序;
掌握常见的的数据结构的编程实现以及其应用。
《数据结构A》48学时,3个学分
1、雨课堂成绩、小组活动成绩、ITC作业等——30%
2、中国大学慕课成绩——30%
3、期末卷面考试——40%
《数据结构实验》30学时,1个学分
1、ITC实验成绩——30%
2、小组综合项目——30%
3、期末上机考试——40%
学过一门编程语言,具有一定编程基础,即可理解主要内容,因为数据结构本质上是不依赖于编程语言的,且编程练习平台可以接受二十余种语言代码的提交。但由于算法描述多用类似C语言的伪码,且“小白系列”仅讲解C语言的算法实现,所以如果学过C语言会更容易接受。
如果还对计算机处理离散结构的基本理论和方法有较为系统的理解(即预修“离散数学”),则对更扎实地掌握本课程内容有很大帮助,但并不是必须的。
1.《数据结构--用C语言描述》(第3版),耿国华等主编,高等教育出版社,2021年7月
2.《数据结构》(第2版),陈越、何钦铭、徐镜春、魏宝刚、杨枨 编著,高等教育出版社,2016年6月
3.《数据结构实验指导(C语言版)》, 杨晓波主编,中国电力出版社,2010年2月
4.《数据结构(C语言版)》,严蔚敏等,清华大学出版社,2007.3