一、课程的性质、任务与基本要求
（一）课程的性质、任务
1．课程的性质
《数据结构》是软件技术专业中一门重要的专业必修课程。它与数学和计算机软件设计有十分密切的关系，是计算机软件专业的一门核心课程，是程序设计、操作系统、数据库等课程的基础。同时，数据结构技术也广泛应用于信息科学、系统工程、应用数学以及各种工程技术领域。
当我们用计算机来解决实际问题时，就要涉及到数据的表示及数据的处理，而数据表示及数据处理正是《数据结构》课程的主要研究对象，通过这两方面内容的学习，为后续课程，特别是软件方面的课程打下了厚实的知识基础，同时也提供了必要的技能训练。因此，《数据结构》课程在计算机软件专业中具有重要的作用。
2．课程的任务
①本课程实现专业培养目标中所承担的任务：
在基础方面，要求学生掌握常用数据结构的基本概念及其不同的实现方法；在技能方面，通过系统学习能够在不同存储结构上实现不同的运算，并对算法设计的方式和技巧有所体会。
②本课程教学内容及教学环节等方面与相关课程的联系与分工：
《数据结构》是计算机软件专业的一门核心课程，数据结构技术也广泛应用于信息科学、系统工程、应用数学以及各种工程技术领域。
③本课程相关的先修课及后续课：
先修课：《Java语言程序设计基础》或《Python语言程序设计基础》；
后续课：程序设计、项目开发、数据库等课程。
（二）基本要求
具体要求学生通过各个教学环节达到以下目标：
1 通过学习掌握各种数据结构的逻辑结构、物理结构以及在之上实施的算法
2 提高程序设计能力和编程质量
3 学会分析研究计算机加工的数据对象的特性，能选择适当的数据结构以及相应的算法
4 通过本课程的学习，使学生的逻辑分析、抽象思维和程序设计的能力有所提高，培养学生具有优良的程序设计风格
5 通过本课程的学习，为后续的软件课程打下良好基础
二、主要教学内容及教学要求
第一章 绪论
教学内容
1.1 数据结构的概念
1.2 算法的概念
1.3 算法描述和算法分析概念介绍
教学要求   
⑴ 领会数据、数据元素和数据项的概念及其相互间关系
⑵ 清楚数据结构的逻辑结构、存储结构的联系与区别，以及在数据结构上施加的运算及其实现
⑶ 掌握 “数据结构” 的描述及算法的概念
⑷ 掌握描述算法的方法
⑸ 了解进行简单算法分析的方法
第二章 线性表
教学内容
2.1 线性表的基本概念和运算
2.2 顺序表
2.3 链表及其操作
2.4 栈和队列
教学要求
⑴ 理解线性表的定义及其运算
⑵ 理解顺序表定义、组织形式、结构特征和类型说明
⑶ 掌握在顺序表上实现的插入、删除和查的算法
⑷ 掌握单链表和循环链表的结构特点及基本操
⑸了解双向链表和双向循环链表的结构特点
(6) 理解栈的定义、特征及在其上所定义的基本运算
(7) 掌握在顺序和动态存储结构上栈基本运算的实现
(8) 理解队列的定义、特征及在其上所定义的基本运算
(9) 掌握在顺序和动态存储结构上队列基本运算的实现
第三章 串
教学内容
4.1 串的基本概念
4.2 串的基本操作
4.3 串的存储结构
4.4 串操作应用举例
教学要求
⑴ 掌握串的基本概念、基本运算
⑵ 了解串的存储方式
⑶ 理解串的基本操作算法
第四章 数组和广义表
教学内容
4.1 多维数组
4.2 特殊矩阵和压缩存储介绍
4.3 稀疏矩阵介绍
4.4 广义表介绍
教学要求
(1) 理解多维数组的逻辑结构和数组的顺序分配
(2) 了解顺序存储结构上元素在存储区中地址的计算
(3) 了解特殊矩阵和压缩存储、 稀疏矩阵、广义表等概念
第五章 树
教学内容
5.1树的定义和基本术语
5.2 二叉树
5.3 遍历二叉树
5.4 线索二叉树
5.5树和森林
5.6 哈夫曼树
教学要求
⑴ 深刻理解并掌握树的定义、术语
⑵ 领会树的存储结构
⑶ 深刻理解并掌握二叉树的定义、性质及其存储方法
⑷ 掌握二叉树的存储方式、结点结构和类型定义
⑸ 理解并掌握二叉树的三种遍历算法
⑹ 能够运用二叉树的遍历方法解决简单的应用问题
⑺ 了解线索二叉排的定义及构造方法
⑻ 掌握二叉树与树、森林之间相互转换的方法
⑼ 理解哈夫曼树并掌握哈夫曼算法
第六章 图
快速排序python实现
教学内容
6.1 图的定义和基本术语
6.2 图的存储结构
6.3 图的遍历
6.4 生成树和最小生成树
6.5拓扑排序
6.6关键路径
6.7 最短路径
教学要求
⑴ 理解图的定义、术语及其含义
⑵ 掌握图存储结构
⑶ 理解并掌握图的遍历方法
⑷ 领会生成树和最小生成树的概念
⑸ 掌握构造最小生成树的算法思想
⑹ 领会拓扑序列和拓扑排序的概念
⑺ 理解并掌握拓扑排序的算法思想
⑻ 理解并掌握关键路径的算法思想
⑼ 理解并掌握最短路径的算法思想
第七章 查
教学内容
7.1 线性表查
7.2 顺序查
7.3折半查
7.4 索引查
7.5 二叉排序树
7.6 哈希表查
教学要求
⑴ 掌握查操作的基本思想
⑵ 理解查表的基本概念及查原理
⑶ 掌握在顺序表、有序表、索引表、树表以及哈希表等结构上进行查操作的方法和算法描述
⑷ 掌握哈希表的组织以及解决冲突的方法
⑸ 能够根据不同场合确定合适的查方法
第八章 内部排序
教学内容
8.1 基本概念
8.2 插入排序
8.3 交换排序
8.4 选择排序
8.5 归并排序
8.6 基数排序
8.7 各种排序方法的比较及应用
教学要求
⑴ 理解排序基本概念及内部排序和外部排序、稳定排序和非稳定排序的区别
⑵ 掌握直接插入排序的基本思想、基本步骤和算法
⑶ 掌握希尔排序的基本思想、基本步骤和算法
⑷ 掌握冒泡排序的基本思想、基本步骤和算法
⑸ 掌握快速排序的基本思想、基本步骤和算法
⑹ 掌握直接选择排序的基本思想、基本步骤和算法
⑺ 掌握堆排序的基本思想、基本步骤和算法
⑻ 理解两个有序文件合并的方法和算法
⑼ 了解归并排序的基本思想、基本步骤和算法
⑽ 了解基数排序的基本思想、基本步骤和算法
⑾ 了解根据不同场合确定合适的排序方法

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。