数据结构与算法是华北电力大学校级精品课程,主要面向计算机科学与技术、软件工程、通信、信息等不同专业学生,是云计算、大数据处理和人工智能技术不可或缺的必备知识,也是计算机大类学生就业、考研必备课程,旨在培养学生对实际问题中数据的逻辑关系分析与存储结构设计、算法分析与设计能力以及程序设计与实践能力。课程以“四大类数据结构、查找与排序两大类算法”为纲,根据学习内容的特点,浸入了课程相关的科学家故事、中国历史知识、国庆阅兵、一带一路等内容,在讲授专业知识的同时,培养学生解决实际问题的综合能力、科学探究精神以及分析问题的辩证观、全局观、求实观和创新意识。学生对课程始终保持较高的评价,课程也极大地提升了学生的程序设计能力和计算思维能力,并对后期参加大学生数学建模大赛、创新创业竞赛等项目,或者从事科研以及工程开发,都打下了扎实的基础。
The Most Addictive Python and SQL Courses
PowerBI Data Analyst - Create visualizations and dashboards from scratch
Overview
Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Syllabus
- 第一章 绪论
- 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 基数排序
- 期末考试
- 期末考试
Taught by
Shi Min, Jiao Runhai, Zhou Changyu, Lin Biying, and Cheng Wengang