数据结构

负责人: 王岁花
课程层次:高中起点本科 课程类型:理论课(不含实践)
课程属性: 专业基础课 所属学科门类:

  

《数据结构》是一门研究非数值计算程序设计中的操作对象以及这些对象之间的关系和操作的学科,其主要研究数据组织和数据处理的方法。在国外,该课程作为一门独立的课程始于1968年,它出现在美国一些大学的计算机系的教学计划中,目前,该课程已成为计算机类专业一门非常重要的专业基础课程,它所研究的数据组织和数据处理的方法在后续的操作系统、编译原理、人工智能、计算机网络、数据库等课程中都是重要而必备的基础。 


课程内容主要包括:数据结构的基本概念、线性表、栈和队列、串、数组和广义表、树、图、查找和排序。 从本质上讲,数据结构属于程序设计类课程,是程序设计语言课程的进阶篇。首先,程序是对数据的操作,由输入产生输出的IPO模式。对于比较复杂的处理对象,就需要从数据结构的角度来组织和存储数据,如采用顺序存储还是链式存储结构更加高效;另外,对于比较复杂的数据操作,就需要采用一些相应的数据结构来求解,如迷宫问题就借助于栈来完成。所以数据结构课程要讲解人们在软件开发中常见的数据结构,并从逻辑结构到存储结构,再到算法设计这三个层面加以学习。程序设计解决问题往往有多种方法,且不同方法之间的效率可能相差甚远。程序的时间和空间效率,不仅跟数据的组织方式有关,也跟处理流程的巧妙程度有关。本课程将介绍有关数据组织、算法设计、时间和空间效率的概念和通用分析方法,帮助学生学会数据的组织方法和一些典型算法的实现,是学生能够针对问题的应用背景分析问题及选择解决该问题应采用的数据结构,从而培养高级程序设计技能。


教学方法与组织形式:线上线下相结合


授课对象:高中起点计算机类及相关专业本科


教学参考书目

主教材:《数据结构》(C语言版)  严蔚敏 李冬梅编著  人民邮电出版社 

参考教材:

(1)《数据结构》(C语言版),严蔚敏,吴伟民,清华大学出版社.

(2)《数据结构教程》(第5版),李春葆主编 清华大学出版社.

(3)《数据结构》,陈越、何钦铭等,高等教育出版社.

(4)《数据结构学习与实验指导》,陈越、何钦铭等,高等教育出版社.

(5)《数据结构》 耿国华等编,西安电子科技大学.

 


  王岁花,1963.3,教授,硕士研究生毕业,硕士生导师 研究方向:课程教学论 主讲课程:数据结构、程序设计基础等 教学成果:曾获河南省教学成果二等奖、河南师范大学教学优秀一等奖、河南师范大学教学名师、全省教育系统教学技能竞赛“一等奖”和“河南省教学标兵”;主持河南省自然科学基金项目、河南省基础与前沿技术研究项目、河南省重点科技攻关计划项目、河南省教改项目和河南省教育厅教师教育课程改革研究项目;主持建设省级在线开放课程、编著“十二五”普通高等教育本科国家级规划教材;发表研究论文30余篇。 课程团队其他成员信息: 王 伟,1975.07,副教授,博士,硕士生导师,数据结构课程主讲教师 张 磊,1971.07,副教授,硕士研究生毕业,数据结构课程主讲教师 王世勋,1985.02,副教授,博士,硕士生导师,数据结构课程主讲教师 李文凤,1983-05,副教授,博士,硕士生导师,资料收集及课程制作 李晓艳,1983.11,讲师,硕士研究生毕业,资料收集及课程制作

第一章 绪论
第二章 线性表
第三章 栈和队列
第四章 串和数组
第五章 树和二叉树
第六章 图
第七章 查找
第八章 排序