SPOC学校专有课程
2022年春数据结构A(SPOC)(赵良)
分享
spContent=数据结构是计算机类、信息与通信类、其它工学类相关专业的重要专业基础课程,特别是计算机科学与技术专业考研的必考课程。数据结构是计算机存储、组织数据的方式。我们将要学习数据的逻辑结构、存储结构以及基于上述结构的运算,并掌握常用的查找与排序技术。
—— 课程团队
课程概述


数据结构是计算机类、信息与通信类、其它工学类相关专业的重要专业基础课程,特别是计算机科学与技术专业考研的必考课程。

    程序设计解决问题往往有多种方法,且不同方法之间的效率可能相差甚远。程序的时间和空间效率,不仅跟数据的组织方式有关,也跟处理流程的巧妙程度有关。本课程将介绍并探讨有关数据组织、算法设计、时间和空间效率的概念和通用分析方法,帮助学员学会数据的组织方法和一些典型算法的实现,能够针对问题的应用背景分析,选择合适的数据结构,从而培养高级程序设计技能。

    

授课目标

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(可视化小工具)