- 课程概览
- 授课讲师
- 课程大纲
- 课程概览
- 授课讲师
- 课程大纲
数据结构课程是计算机及相关专业中的一门专业基础课,它介绍和研究数据在计算机中的组织、存储和处理的方法。这门课程除了要学习和研究已有的数据存储结构和数据处理算法之外,更重要的是根据自己解决实际问题的需要,进行有效的数据存储和数据处理。
课程概览
学生自主进行视频学习和多题型在线测试(包括填空题、选择题、解答题和编程题),教师组织讨论课、答疑课,促进学生的独立思考能力,协作能力,表达能力,提高学生的算法设计能力;
课程大纲
- 第1章 绪论
-     第1节数据抽象与数据结构
-     第2节抽象数据类型与应用程序接口
-     第3节算法和算法分析
-     第4节数据结构与算法的描述与实现
- 第2章线性数据结构
-     第1节典型线性数据结构
-     第2节顺序栈
-     第3节 循环队列
-     第4节顺序表
-     第5节链栈与链队列
- 第3章排序基础
-     第1节排序的概念与分类
-     第2节直接插入排序
-     第3节希尔排序
- 第4章 哈希表
-     第1节哈希表的概念
-     第2节哈希函数的构造方法
-     第3节处理冲突的方法
-     第4节哈希表的实现
- 第5章递归
-     第1节递归基础
-     第2节递归与分治
-     第3节递归与迭代
- 第6章二叉树
-     第1节二叉树的概念和性质
-     第2节二叉树的存储结构
-     第3节遍历二叉树
-     第4节堆
-     第5节二叉查找树
- 第7章 树和森林
-     第1节树的定义
-     第2节树的存储结构
-     第3节树和森林的遍历
-     第4节并查集
- 第8章图
-     第1节图的基本概念
-     第2节图的存储结构
-     第3节图的遍历
-     第4节最小生成树
-     第5节最短路径
节数 | 上课时间 | 星期一 | 星期二 | 星期三 | 星期四 | 星期五 | 星期六 | 星期天 |
---|---|---|---|---|---|---|---|---|
第1节 | 08:00 - 08:40 | |||||||
第2节 | 09:00 - 09:40 | |||||||
第3节 | 10:00 - 10:40 | |||||||
第4节 | 11:00 - 11:40 | |||||||
第5节 | 14:00 - 14:40 | |||||||
第6节 | 15:00 - 15:40 | |||||||
第7节 | 16:00 - 16:40 | |||||||
第8节 | 17:00 - 17:40 |
天数 | 上课日期 | 上课时间 | 内容 |
---|
相关课件 更多
-
ppt
第6章
大小:4.11MB
2017-10-25
-
ppt
第8章
大小:11.35MB
2017-10-25
-
ppt
第7章
大小:2.29MB
2017-10-25
-
pptx
第5章
大小:917.6KB
2017-10-25
-
ppt
第4章
大小:3.12MB
2017-10-25
-
ppt
第3章
大小:2.97MB
2017-10-25