大学数据结构 授课计划

  • 格式:doc
  • 大小:60.00 KB
  • 文档页数:6

大学课程授课计划

(2008—2009学年第二学期适用)

课程名称:数据结构

系 专业: 计算机系软件技术专业

班 级: 08软件1—4

采用教材: 数据结构

(邓文华 主编 清华大学出版社)

附:

学时分配 课程类别

周 数:20 周

讲 课:学时

课堂练习:学时

实 验: 学时(其中上机:18学时)

测 验:学时

机 动:学时

总 共:学时 考试:√

考查:

必修:√

选修:

(划“√”表示)

次 周

时 讲 课 内 容

(教学大纲分章和题目的名称) 学时数 备注

讲课 实验 其它

1

周 2 第1章 绪论

1.1 数据结构概念

1.2 算法描述

1.3 算法分析

2

2

周 4 第2章 线性表

2.1 线性表的逻辑结构

2.2 线性表的顺序存储及操作实现

2.3 线性表的链式存储和运算实现

4

3

周 4 2.3.1 单链表

2.3.2单链表上基本运算的实现

2.3.3 循环链表

4

4

周 4

课堂练习 2

2 其它为课堂练习2,机动2

5

周 4 第3章 栈和队列

3.1 栈

3.2 栈的应用举例

2 2 机动2

其它栏包括习题课、课堂练习、现场课、测试等

周 讲 课 内 容 学时数 备注 周

次 学

时 (教学大纲分章和题目的名称) 讲课 实验 其它

6

周 4 3.3 队列

3.4 队列的应用举例

2 2 其它为机动

7

周 4 本章课堂练习及讲解

第四章 串和数组

4.1 串

4.2 数组

4.3 应用举例

2 2 其它为课堂练习

8

周 4

第五章 树和二叉树

5.1 树的基本概念和基本操作

5.2 二叉树

5.3 树和森林 4

9

周 4 5.4 最优二叉树—哈夫曼树

5.5应用举例

4

10

周 4 课堂练习

第六章 图

6.1 图的基本概念

6.2图的存储表示

6.3 图的遍历

6.4图的应用

6.4.1 最小生成树 2 2

其它栏包括习题课、课堂练习、现场课、测试等 周

次 周

时 讲 课 内 容

(教学大纲分章和题目的名称) 学时数 备注

讲课 实验 其它

11

周 4 6.4.2 最短路径

6.4.3 拓扑排序

期中考试

2 2 其它为期中考试

12

周 4 第7章 查找

7.1 基本概念和术语

7.2 静态查找表

2 2

13

周 4 实训6

实训1

4 4

14

周 4

实训2

4

15

周 4

实训3

实训4

4

其它栏包括习题课、课堂练习、现场课、测试等 周

次 周

时 讲 课 内 容

(教学大纲分章和题目的名称) 学时数 备注

讲课 实验 其它

16

周 4 7.3 动态查找表

7.5应用举例

实训5 最小生成树

2

17

周 4 第八章 排序

8.1 基本概念

8.2 简单排序方法

实训7 简单内部排序(1)

2 2

18

周 4 8.3 快速排序

8.4 堆排序

8.5 归并排序

实训7 简单内部排序(2)

2 2

19

周 8.6 基数排序

8.7 排序的方法和讨论

课堂练习

20

4

复习

4

其它栏包括习题课、课堂练习、现场课、测试等

次 周

时 讲 课 内 容

(教学大纲分章和题目的名称) 学时数 备注

讲课 实验 其它

21

周 0 综合实训

2

22

周 2 期末考试

2