课程简介
《数据结构与算法》是计算机程序设计的重要理论基础，是计算机专业的核心专业基础课程，也是非计算机专业的主要选修课程，同时还是一门考研课程，数据结构前承高级语言程序设计和离散数学，后接操作系统、编译原理、数据库原理等专业课程，为研制开发各种系统和应用软件奠定理论和实践基础，该课程的学习效果不仅关系到后续课程的学习，而且直接关系到软件设计水平的提高和专业素质的培养，在计算机学科教育中有非常重要的作用。课程主要研究分析计算机存储、组织数据的方式，使学生学会数据的组织方法和现实世界问题在计算机内部的表示方法，并能针对应用问题，选择合适的逻辑结构、存储结构及其算法，掌握解决复杂问题的程序设计方法和技术。
课程大纲
第 1 章 概论
1.1 基本概念和术语
1.2 算法分析
第 2 章 线性表
2.1 线性表的概念
2.2 线性表的顺序表示和实现
2.3 线性表的链式表示和实现
2.4 双链表、循环链表
第 3 章 栈和队列
3.1 栈
3.2 栈的应用
3.3 队列
第 4 章 串
4.1 串的基本概念及存储
4.2 串的模式匹配算法
第 5 章 树和二叉树
5.1 树、二叉树的概念和性质
5.2 二叉树的性质和操作
5.3 树和森林
第 6 章 树和二叉树的应用
6.1 表达式树
6.2 哈夫曼树
6.3 堆和优先级队列
第 7 章 图
7.1 图的概念和术语
7.2 图的存储表示
7.3 图的遍历
第 8 章 图的应用
8.1 最小生成树
8.2 拓扑排序
8.3 最短路径
第 9 章 集合与查找
9.1 集合与查找的基本概念
9.2 静态查找表上的查找
9.3 动态查找表上的查找
第 10 章 排序
10.1 排序的基本概念
10.2 插入排序
10.3 交换排序
10.4 选择排序
10.5 归并排序
10.6 总结与练习
第 11 章 散列表
11.1 散列表的概念
11.2 构造散列函数的方法
11.3 解决冲突的方法
期末考核
1.1 基本概念和术语
1.2 算法分析
第 2 章 线性表
2.1 线性表的概念
2.2 线性表的顺序表示和实现
2.3 线性表的链式表示和实现
2.4 双链表、循环链表
第 3 章 栈和队列
3.1 栈
3.2 栈的应用
3.3 队列
第 4 章 串
4.1 串的基本概念及存储
4.2 串的模式匹配算法
第 5 章 树和二叉树
5.1 树、二叉树的概念和性质
5.2 二叉树的性质和操作
5.3 树和森林
第 6 章 树和二叉树的应用
6.1 表达式树
6.2 哈夫曼树
6.3 堆和优先级队列
第 7 章 图
7.1 图的概念和术语
7.2 图的存储表示
7.3 图的遍历
第 8 章 图的应用
8.1 最小生成树
8.2 拓扑排序
8.3 最短路径
第 9 章 集合与查找
9.1 集合与查找的基本概念
9.2 静态查找表上的查找
9.3 动态查找表上的查找
第 10 章 排序
10.1 排序的基本概念
10.2 插入排序
10.3 交换排序
10.4 选择排序
10.5 归并排序
10.6 总结与练习
第 11 章 散列表
11.1 散列表的概念
11.2 构造散列函数的方法
11.3 解决冲突的方法
期末考核
