《数据结构》教学计划new.docVIP

PAGE1

PAGE3

教学计划进度表

上课时间：学年第学期

课程名称：数据结构总学时：54周学时：3学分：3

任课教师：学生所在系：年级：班级：

教学计划进度（27次课时安排）

课次

章节题目

内容

课时

课堂讨论、实（验）践等其它教学环节题目

备注

1

绪论1

小测试

数据结构基本概念

2

数据结构有关概念

机房

2

绪论2

算法和算法描述

算法评价

2

掌握算法描述，算法时间复杂度计算

机房

3

线性表1

线性表的逻辑结构

线性表的顺序存储结构

2

线性表的定义

掌握线性表的基本操作

机房

4

线性表2

线性表的链式存储结构

线性表两种存储结构比较

2

单链表的定义及操作

利用线性表的两种存储结构顺序表和链表实现基本算法。

机房

5

线性表3

循环链表

双向链表

2

循环链表的定义与实现

双向链表的定义与实现

机房

6

栈和队列1

栈的概念和顺序存储结构

2

栈的定义及其运算

掌握栈的顺序存储结构

机房

7

栈和队列2

栈的链式存储结构

队列的概念

2

掌握栈的链式存储结构

栈的应用：停车场管理

队列的定义及运算

机房

8

栈和队列3

队列的顺序存储结构

队列的链式存储结构

2

掌握队列顺序存储结构

掌握队列链式存储结构

机房

9

串

串的结构与相关应用

2

掌握串的定义和基本操作，了解串的模式匹配算法。

机房

10

数组与广义表1

数组定义，顺序表示及实现

矩阵的压缩存储、对称及对角矩阵的压缩存储

2

掌握数组的定义和顺序存储表示和基本操作。

掌握特殊矩阵的压缩存储方法。

机房

11

数组与广义表2

稀疏矩阵的三元组表示及行逻辑连接表示，以及转置运算、矩阵相乘、十字链表表示的相加。

2

了解稀疏矩阵的压缩存储方法。

了解矩阵的转置、乘法运算及稀疏矩阵的十字链表表示。

机房

12

数组与广义表3

广义表

2

了解广义表的定义和存储

机房

13

树与二叉树1

树的定义逻辑结构和存储结构

二叉树的定义、逻辑结构和存储结构

2

掌握树的定义、基本术语和基本操作。

掌握二叉树的概念和性质、存储结构。

机房

14

树与二叉树2

二叉树的遍历

二叉树、树和森林的转换

2

掌握二叉树的三种遍历方法及实现算法。

掌握二叉树、树和森林的转换。

机房

15

树与二叉树3

赫夫曼树及其应用

2

掌握哈夫曼树的建立、哈夫曼编码。

机房

16

图1

图的逻辑结构/图的存储结构

2

掌握图的概念和表示，以及顺序存储结构。

掌握图的链表存储结构及描述，了解十字链表和邻接多重表。

机房

17

图2

图的遍历;

2

掌握图两种遍历方式。

了解图的连通性问题。

机房

18

图3

最小生成树

2

利用普里姆算法，掌握最小生成树的创建。

机房

19

图4

最短路径/拓扑排序

2

掌握拓扑排序的方法和步骤，了解关键路径创建方法

了解最短路径。

机房

20

查找1

顺序查找/折半查找

2

掌握顺序和折半查找的算法思想和程序设计

了解静态树表的查找及索引顺序表的查找。

机房

21

查找2

分块查找

2

掌握分块查找的算法思想和程序设计

机房

22

查找3

二叉排序树

2

掌握二叉排序树的构造方法

机房

23

排序1

选择排序/冒泡排序

2

排序操作应用举例1

机房

24

排序2

插入排序/快速排序

2

排序操作应用举例2

机房

25

排序3

归并排序/希尔排序

2

排序操作应用举例3

机房

26

排序4

堆排序

2

排序操作应用举例4

机房

27

复习

复习，答疑

2

复习，答疑

机房

备注：平时作业次数，期中、期末考核方式及时间安排（其他有关说明）

平时作业每章结束上交一次，全学期上交作业不少于6次，重点是上机做练习。期末考查全部教学内容，总评成绩中期末操作考试占60%，平时实验成绩占40%。

教学日历是教师教学内容与时间的安排，此表请填写后于开学前交系办公室，并于第一次上课时公布给学生。

任课教师签字：教研室主任签字：