教学日历
(学期授课计划)
学年第学期
课程名称数据结构适用专业及班级计算机类
任课教师_
系(教研室)主任
院长(主任)
总学时
总学分
已完成
本学期学时完成
学时
学分
学时
学分
讲课
习题
实验
上机
周学时
起止周次
56
56
3.5
48
8
4
1-14
编制说明
《数据结构》课程是大学本科信息管理学生的必修的专业基础课程，计划学时为56学时。《数据结构》属于计算机科学中的“练功”课程，是程序设计与大型系统设计的基础。因此，采用讲课与上机实验相结合的授课方式。
上课时间为1-14周，每周4学时。
课程教材：由清华大学出版社出版的《数据结构与算法—c++实现》,编著慕晨、安毅生、公维宾、张淼艳、周琳。
授课顺序
周次
授课章节及内容摘要
学时
目的与要求
方式方法手段
课外作业
及备注
讲课
实验
习题
上机
1
1
第1章绪论
2
介绍数据结构的基本概念、研究对象、发展历程。掌握算法描述工具
授课
2
1
第1章绪论
第2章线性表的逻辑结构
2
算法与算法分析：认识线性表，理解线性表的特性，掌握线性表的ADT定义
授课
算法复杂度分析
3
2
第2章线性表
线性表的顺序存储结构
2
掌握线性表的顺序存储思想、
类定义以及各种基本操作的
实现方法
授课
顺序表编程练习
4
2
实验一
2
用顺序存储结构实现线性表
上机
5
3
第2章线性表
线性表的链接存储结构，
2
掌握线性表的链接存储思想以及各种基本操作的实现方法
授课
单链表编程练习
6
3
实验二
2
用链接存储结构实现线性表
上机
7
4
第2章线性表
线性表的其他存储方法
2
理解循环链表、双链表、静态链表与间接寻址的设计思想与应用场景
授课
8
4
第3章栈和队列栈
2
掌握栈的概念、逻辑结构、顺序与链接存储结构，栈的应用
授课
栈编程练习
9
5
第3章栈和队列队列
2
掌握队列的概念、逻辑结构、顺序与链接存储结构，队列的应用
授课
队列编程练习
10
5
第4章串和数组串
2
掌握串的概念、逻辑结构、顺序与链接存储结构。模式匹配的BF算法
授课
11
6
第4章串和数组数组
2
模式匹配的KMP算法。了解多维数组、矩阵以及广义表的存储原理
授课
模式匹配编程练习
授课顺序
周次
授课章节及内容摘要
学时
目的与要求
方式方法手段
课外作业及备注
讲课
实验
习题
上机
12
6
第5章树与二叉树树的逻辑结构
2
掌握树的概念、ADT定义以及树的遍历操作方法
授课
13
7
第5章树与二叉树树的存储结构
2
掌握双亲表示法、孩子表示法、双亲孩子表示法以及孩子兄弟表示法
授课
14
7
第5章树与二叉树二叉树
2
掌握二叉树的定义、性质、ADT定义以及二叉树的遍历操作
授课
15
8
第5章树与二叉树二叉树
2
二叉树的顺序存储结构、链接存储结构及实现
授课
二叉树编程练习
16
8
实验三
2
树与二叉树
上机
17
9
第5章树与二叉树二叉树
2
线索链表，哈夫曼树与哈夫曼编码，树与二叉树的转换
授课
18
9
第6章图
图的逻辑结构
2
掌握图的概念、ADT定义以及图的遍历操作
授课
19
10
第6章图
图的存储结构
2
掌握图的存储思想，邻接矩阵、邻接表、十字链表的设计思想及实现
授课
20
10
第6章图图的应用
2
最小生成树与最短路径
授课
图编程练习
21
11
实验四
2
图的存储结构实现
上机
授课顺序
周次
授课章节及内容摘要
学时
目的与要求
方式方法手段
课外作业
及备注
讲课
实验
习题
机
机
上
22
11
第6章图图的应用
2
有向无环图及其应用
授课
23
12
第6章图图的连通性
2
无向图与有向图的连通性、生成树与生成森林，最小生成树
授课
24
12
第7章查找
线性表的查找技术树表的查找技术
2
学习查找的基本概念，掌握线性表的常用查找技术，掌握二叉排序树和二叉平衡树。
授课
树表编程练习
25
13
第7章查找
树表的查找技术
散列表的查找技术
2
掌握B树的查找技术，掌握散列表的常用查找技术
授课
散列表编