SPOC学校专有课程
数据结构--李爱军
分享
spContent=由于特殊时期需要网络教学,经过筛选选择了中国大学慕课中厦门大学郑旭玲老师的《数据结构》。比较契合我专业数据结构课程的教学内容。所有内容在课程中都包含,我们可以选择自己的内容学习。
—— 课程团队
课程概述

数据结构是信息管理与信息系统专业一门重点专业基础课,是学科专业核心基础课程之一,属于专业必修课程。作为信息管理与信息系统专业学生,必须掌握常规数据处理的技术方法,数据结构是数据处理技术中国最基础的方法和技术。本课程主要让学生掌握和了解在计算机中如何表示和处理现实世界中的数据,重点要学习三个方面的内容1.数据的逻辑结构,就是搞清楚数据元素之间的关联关系;2.数据的物理存储结构,也就是在计算机中怎么存放这些数据以及这些数据之间的关联关系;3.在不同的数据结构上如何对数据进行处理,也就是处理数据的方法。学习该课程主要是让学生在遇到现实的数据处理问题时,用什么样的数据结构表示,如何实现对数据的相关处理,这些处理是否是有效的等方面做出正确的判断和选择,真正做到把计算机技术与现实问题的求解结合,使计算机技术成为有效的数据处理手段。

数据结构是所有数据处理技术的基础,后续课程中的数据库技术、计算机网络以及涉及的其他数据处理课程都建立在数据结构的基础上。


授课目标

信息管理与信息系统专业学生掌握基本的数据结构,能够在解决实际问题时选择合适的数据结构及其算法。

成绩要求

线上自学10%

线上作业10%

线上讨论5%

线上测试15%

期末60%

课程大纲
预备知识

本课程需要有一定的高等数学、线性代数、程序设计的基础。由于本专业前期开设JAVA程序设计课程,因此本课程的算法描述和实验部分均采用JAVA语言进行。


参考资料

1严蔚敏、吴伟民,《数据结构》(第二版),清华大学出版社,1992。

2.《数据结构》,美 john lewis、joseph chase著,施平安译,清华大学出版社,2004年版

3.《数据结构学习指导与习题解答》赵坚 姜梅主编 中国水利水电出版社

4.《数据结构与算法》,(美)Aadam Drozdek,周翔、王建芬、黄小芬译,机械工业出版社

5.《数据结构考研指导》,徐塞虹、顾懋柟编,北京邮电大学出版社,2001年版

6.《数据结构》,刘大有等编著,高等教育出版社,2001年版

7.《数据结构教程》(JAVA语言描述),徐孝凯,清华大学出版社,2010.