数据结构是计算机类、信息与通信类、其它工学类相关专业的重要专业基础课程,特别是计算机科学与技术专业考研的必考课程。
程序设计解决问题往往有多种方法,且不同方法之间的效率可能相差甚远。程序的时间和空间效率,不仅跟数据的组织方式有关,也跟处理流程的巧妙程度有关。本课程将介绍并探讨有关数据组织、算法设计、时间和空间效率的概念和通用分析方法,帮助学员学会数据的组织方法和一些典型算法的实现,能够针对问题的应用背景分析,选择合适的数据结构,从而培养高级程序设计技能。
1、学会分析数据对象的特征;
2、掌握数据组织方法和计算机的表示方法,以便为应用所涉及数据选择适当的逻辑结构、存储结构及相应算法;
3、初步掌握算法时间空间分析的技巧;
4、培养良好的程序设计技能。
《数据结构A》48学时,3个学分
1、雨课堂成绩、小组活动成绩、ITC作业等——30%
2、中国大学慕课成绩——30%
3、期末卷面考试——40%
《数据结构实验》30学时,1个学分
1、ITC实验成绩——30%
2、小组综合项目——30%
3、期末上机考试——40%
C/C++语言程序设计、离散数学
1、严蔚敏等,数据结构(C语言版),清华大学出版社
2、数据结构学习指导与典型题解,严蔚敏等编著,清华大学出版社
3、数据结构学习神器:https://visualgo.net(可视化小工具)