课程简介
数据结构与算法是华北电力大学校级精品课程，主要面向计算机科学与技术、软件工程、通信、信息等不同专业学生，是云计算、大数据处理和人工智能技术不可或缺的必备知识，也是计算机大类学生就业、考研必备课程，旨在培养学生对实际问题中数据的逻辑关系分析与存储结构设计、算法分析与设计能力以及程序设计与实践能力。课程以“四大类数据结构、查找与排序两大类算法”为纲，根据学习内容的特点，浸入了课程相关的科学家故事、中国历史知识、国庆阅兵、一带一路等内容，在讲授专业知识的同时，培养学生解决实际问题的综合能力、科学探究精神以及分析问题的辩证观、全局观、求实观和创新意识。学生对课程始终保持较高的评价，课程也极大地提升了学生的程序设计能力和计算思维能力，并对后期参加大学生数学建模大赛、创新创业竞赛等项目，或者从事科研以及工程开发，都打下了扎实的基础。
课程大纲
第一章 绪论
1.1 数据结构的研究内容
1.2 算法及算法分析
第二章 线性表
2.1 顺序表
2.2 单链表
2.3 单向循环链表和双向链表
2.4 线性表的应用
2.5 字符串匹配
第三章 栈与队列
3.1 栈
3.2 栈的应用
3.3 栈与递归
3.4 队列
3.5 队列的应用
第四章 数组与广义表
4.1 数组与矩阵
4.2 稀疏矩阵的转置
4.3 稀疏矩阵的乘法
4.4 广义表（一）
4.5 广义表（二）
第五章 树与二叉树
5.1 树和二叉树的基本概念
5.2 二叉树存储、递归遍历及非递归遍历
5.3 二叉树递归遍历的应用
5.4 二叉树的层次遍历及其应用
5.5 线索二叉树
5.6 树和森林的存储
5.7 树的基本操作
5.8 表达式二叉树
5.9 哈夫曼树
第六章 图
6.1 图的定义和概念
6.2 图的存储及创建
6.3 图的遍历及应用
6.4 最小生成树普里姆算法
6.5 最小生成树克鲁斯卡尔算法
6.6 单源点到其它顶点的最短路径迪杰斯特拉
6.7 任意两点之间的最短举例弗洛伊德
6.8 AOV网及拓扑排序
6.9 AOE网及关键路径
第七章 查找
7.1 查找表
7.2 线性表的查找
7.3 二叉排序树
7.4 平衡二叉树
7.5 B-树
7.6 B+树
7.7 哈希表HashTable
第八章 排序
8.1 排序
8.2 直接插入排序
8.3 希尔排序
8.4 归并排序
8.5 交换排序
8.6 选择排序
8.7 基数排序
期末考试
期末考试
1.1 数据结构的研究内容
1.2 算法及算法分析
第二章 线性表
2.1 顺序表
2.2 单链表
2.3 单向循环链表和双向链表
2.4 线性表的应用
2.5 字符串匹配
第三章 栈与队列
3.1 栈
3.2 栈的应用
3.3 栈与递归
3.4 队列
3.5 队列的应用
第四章 数组与广义表
4.1 数组与矩阵
4.2 稀疏矩阵的转置
4.3 稀疏矩阵的乘法
4.4 广义表（一）
4.5 广义表（二）
第五章 树与二叉树
5.1 树和二叉树的基本概念
5.2 二叉树存储、递归遍历及非递归遍历
5.3 二叉树递归遍历的应用
5.4 二叉树的层次遍历及其应用
5.5 线索二叉树
5.6 树和森林的存储
5.7 树的基本操作
5.8 表达式二叉树
5.9 哈夫曼树
第六章 图
6.1 图的定义和概念
6.2 图的存储及创建
6.3 图的遍历及应用
6.4 最小生成树普里姆算法
6.5 最小生成树克鲁斯卡尔算法
6.6 单源点到其它顶点的最短路径迪杰斯特拉
6.7 任意两点之间的最短举例弗洛伊德
6.8 AOV网及拓扑排序
6.9 AOE网及关键路径
第七章 查找
7.1 查找表
7.2 线性表的查找
7.3 二叉排序树
7.4 平衡二叉树
7.5 B-树
7.6 B+树
7.7 哈希表HashTable
第八章 排序
8.1 排序
8.2 直接插入排序
8.3 希尔排序
8.4 归并排序
8.5 交换排序
8.6 选择排序
8.7 基数排序
期末考试
期末考试