数据结构教案

教学单元（章节）：第一章：绪论

1.1数据构造概念

教学目的：理解学习数据构造的重要意义

驾驭数据构造的根本概念

学问要点：数据构造、逻辑构造、物理构造、算法

4种数据的存储构造、程序与数据构造

技能要点：数据构造、4种根本的数据构造、

4种数据的存储构造

教学方法：讲授+演示

教具与教学手段：投影

作业布置状况：P11；1、2

课后分析与小结：

本节课的重点：数据构造有关概念和术语

难点：学习数据构造的意义

审批：教研室主任（签字）年月日

抽查：系部主任（签字）年月日

板书或旁

教学内容与过程

注

第一章：绪论

1.1数据构造概念

1.1.1为什么要学习数据构造

1.计算机处理问题的分类

(1)数值计算问题

(2)非数值性问题

2.非数值问题求解

算法+数据构造=程序

数据构造：是指数据的逻辑构造和存储构造

算法：是对数据运算的描绘

1.1.2有关概念和术语

数据

数据元素

数据项

数据构造：集合、线性、树型、图状

数据构造：包括物理构造、逻辑构造

数据的四种根本存储方法

(1)依次存储方法

(2)链接存储方法

教师授课教案

教学单元（章节）：第一章：绪论

1.2算法描绘

1.3算法分析

教学目的：理解算法的定义、特性、描绘方法

驾驭简洁的时间困难度的估计

学问要点：算法的特性、描绘方法、算法编制的质量

要求、

数据构造的根本操作、时间困难度、空

间困难度、

技能要点：描绘算法、分析简洁算法的时间困难度

教学方法：讲授+演示

教具与教学手段：投影

作业布置状况：P11；3、4

课后分析与小结：

本节课的重点：算法的特点和描绘，算法分析

难点：算法时间困难度的估计

审批：教研室主任（签字）年月日

抽查：系部主任（签字）年月日

板书或旁

教学内容与过程

注

第一章：绪论

1.2算法描绘

1.2.1算法特性

⑴有穷性⑵确定性⑶可行性⑷输入⑸输出

好的算法的特点

⑴正确(2)可读(3)强健(4)高效

数据构造的根本操作：

(1)查找(2)读取(3)插入(4)删除(5)修

改

1.2.2算法描绘

算法描绘的种类：

(1)框图/流程图算法(2)非形式算法

(3)伪语言算法(4)高级语言算法

1.3算法分析

时间困难度:解决某问题所花费的时间大小，即程序

运行从开场到完毕所须要的时间，记为T(n)

空间困难度:解决某问题的程序完全运行时所占用

的存储空间大小，记为S(n)

【例】算法MatrixMultidy的时间困难度T(n)如

教师授课教案

教学单元（章节）：C语言第七章：数组

7.1一维数组的定

义和引用

7.2二维数组的定

义和引用

7.3字符数组

教学目的：理解一维数组、二维数组、字符数组的定义

驾驭一维数组、二维数组、字符数组的引

用和初始化方法

驾驭一维数组、二维数组、字符数组的简

洁应用程序

学问要点：一维数组、二维数组、字符数组的定义、引用、

初始化

一维数组、二维数组、字符数组相关的简

洁程序

技能要点：用数组来处理相关问题的程序

教学方法：讲授+演示

教具与教学手段：投影

作业布置状况：P152;7.1P152;7.3

P153;7.11P153;

7.15

课后分析与小结：

本节重点：数组的定义、引用、初始化

本节难点：用数组求解简洁的问题

审批：教研室主任（签字）年月日

抽查：系部主任（签字）年月日

板书或旁

教学内容与过程

注

第七章数组

7.1一维数组的定义和引用

7.1.1—维数组的定义

7.1.2—维数组的引用

7.1.3—维数组的初始化

7.1.4一维数组程序举例

7.2二维数组的定义和引用

7.2.1二维数组的定义

7.2.2二维数组的引用

7.2.3二维数组的初始化

7.2.4二维数组程序举例

7.3字符数组

7.3.1字符数组的定义

7.3.2字符数组的初始化

7.3.3字符数组的引用

7.3.5字符数组的输入输出

教师授课教案

教学单元（章节）：C语言第十章：指针

10.1地址和指针的

概念

10.2变量的指针和

指针变量

教学目的：理解地址和指针的概念

驾驭指针变量的定义和引用

学问要点：地址、指针、指针变量的定义和引用、

指针变量作为函数参数

技能要点：指针变量的定义和引用

指针变量作为函数参数

教学方法：讲授+演示

教具与教学手段：投影

作业布置状况:P278;10.1

P278;10.2

课后分析与小结：

本节重点：指针的含义、指针变量的引用

本节难点：指针变量的引用、指针变量作为函数

参数

审批：教研室主任（签字）年月日

抽查：系部主任（签字）年月日

板书或旁

教学内容与过程

注

C语言第十章：指针

10.1地址和指针的概念

1.地址的概念

2.指针的概念

10.2变量的指针和指针变量

10.2.1定义一个指针变量

1.定义指针变量的一般形式：

基类型*指针变量名

2.定义指针变量的留意事项

10.2.2指针变量的引用

1.&——取址运算符。

2.*——指针运算符，

10.2.3指针变量作为函数参数

⑴使一个指针变量指向另一个变量

⑵通过指针变量访问整型变量

教师授课教案

教学单元（章节）：C语言第十章：指针

10.3.1指向数组元

素的指针

10.3.2通过指针引

用数组元素

10.4.1字符串的表

现形式

10.8指针运算小

教学目的：驾驭通过指针引用数组元素

理解字符串的表现形式

驾驭指针的相关运算

学问要点：数组与指针、字符串与指针、指针运算

技能要点：通过指针引用数组元素、字符串的表现形式

指针的各种运算

教学方法：讲授+演示

教具与教学手段：投影

作业布置状况：P279;10.6

P279;10.9

课后分析与小结：

本节重点：指针运算、通过指针引用数组元素和

字符串

本节难点：通过指针引用数组元素、字符串

审批：教研室主任（签字）年月日

抽查：系部主任（签字）年月日

板书或旁

教学内容与过程

注

10.3数组与指针

10.3.1指向数组元素的指针

定义一个指向数组元素的指针变量

10.3.2通过指针引用数组元素

数组元素的引用可以用

1.下标法：a[i]

2.指针法：*(a+i)或*(p+i)

10.4字符串与指针

10.4.1字符串的表现形式

1.用字符数组存放一个字符串

2.用字符指针指向一个字符串

3.字符串常量和字符指针的初始化

10.8指针运算小结

10.8.1有关指针的数据类型的小结

10.8.2指针运算小结

1.指针变量的加减

2.指针变量赋值

3.指针变量的比拟

教师授课教案

教学单元（章节）：C语言第十一章：构造体与共用体

11.1-11.5.1构造体

11.7.3处理动态链表所需

的函数

11.10用typedef定义类

型

教学目的：驾驭构造体变量的定义、引用和初始化

驾驭处理动态链表所需的函数

驾驭用typedef定义类型

学问要点：构造体变量、构造体数组，malloc函数

calloc函数、free函数、typedef

技能要点：构造体变量的定义、引用和初始化

用typedef定义类型

教学方法：讲授+演示

教具与教学手段：投影

作业布置状况：P318;11.1

P318;11.5

课后分析与小结:

本节重点：构造体变量、处理动态链表所需的函数

本节难点：构造体变量的引用和初始化、用typedef

定义类型

审批：教研室主任（签字）年月日

抽查：系部主任（签字）年月日

板书或旁

教学内容与过程

注

第十一章：构造体与共用体

11.1概述

结构体类型定义一般形式

struct结构体名

{类型标识将成员名1：

类型标识符成员名2；

■

类型标识符成员名n：

）；

11.2定义构造体类型变量的方法

1.先定义构造体类型，再用类型标识去定义变量

2.定义类型的同时定义变量3.干脆定义构造

体类型变量

11.3构造体变量的引用

1.构造体变量各成员的引用

引用形式：构造体变量名.成员名

2.构造体变量各成员的输入、输出

11.4构造体变量的初始化

11.5构造体数组

1.构造体数组的定义2.构造体数组

的初始化

3.构造体数组stu的存储构造4.构造体数组

的引用

11.6指针与构造体

1.指向构造体变量的指针

2.指向构造体变量的指针与构造体变量的等价关

系

11.7用指针处理链表

处理动木肄走所需的函新

教师授课教案

教学单元（章节）：第二章：线性表

2.1线性表的逻辑构造

2.2线性表的依次存储与

操作实现

教学目的：理解依次表的定义、特点与其主要操作

驾驭插入与删除算法中数据元素的平均

挪动次数

学问要点：线性表的定义、特点、根本操作

依次表的定义、特点和存储

依次表的初始化、插入、删除、查找操作,

应用举例

技能要点：线性表的逻辑构造与根本操作

线性表的依次存储构造与其根本操作实

现

教学方法：讲授+演示

教具与教学手段：投影

作业布置状况:P37;1

P38;6

课后分析与小结：

本节重点：线性表的定义、特点和依次表的根

本操作

本节难点：依次表的插入和删除算法与其时间

困难度

审批：教研室主任（签字）年月日

抽查：系部主任（签字）年月日

板书或旁

教学内容与过程

注

2.1线性表的逻辑构造

2.1.0线性表的实际例子

2.1.1线性表的定义

2.1.2线性表的根本操作

1.初始化：Init_List(L)

2.置空：Setnull_List(L)

3.求长度：Length_List(L)

4.取表元：Get_List(L,i)

5.查找：Locate_List(L,x)

6.插入：Insert_List(L,x)

7.删除：Delete_List(L,i)

2.2线性表的依次存储构造

2.2.1线性表的依次存储构造

1.依次表的定义和特点

2.依次表的存储和类型定义

2.2.2依次表的根本算法实现

1.初始化依次表L

2.插入

3,删除

4-按值查找

教师授课教案

教学单元（章节）：第二章：线性表

2.3.1单链表

2.3.2单链表上根本运算

的实现

教学目的：驾驭单链表的定义、特点与存储构造

驾驭单链表的查找、插入与删除算法

理解带首结点的单链表的优点

学问要点：单链表的定义、特点、标识、结点构造和存

储构造

单链表的建立、求表长、查找、插入和删

除算法

技能要点：单链表的结点构造和存储构造

单链表的查找、插入与删除算法

教学方法：讲授+演示

教具与教学手段：投影

作业布置状况：P38;8

课后分析与小结：

本节重点：单链表的定义、特点和存储构造根本操

作

本节难点：单链表的查找、插入和删除算法

审批：教研室主任（签字）年月日

抽查：系部主任（签字）年月日

教学内容与过程板书或旁注

2.3线性表的链式存储构造

2.3.1单链表

1.单链表的定义和特点

2.单链表的存储构造和类型定义

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

1.建立单链表

(1)头部插入法建立

(2)尾部插入法建立

2.求表长

(1)带头结点的单链表

(2)不带头结点的单链表

3.查找操作

(1)按序号查找

(2)按值查找

4.插入操作

(1)后插节点

(2)前插节点

(3)插入运算

5.删除操作

(1)删除节点

(2)删除运算

教师授课教案

教学单元（章节）：第二章：线性表

2.3.3循环链表

2.3.4双向链表

教学目的：驾驭单链表的定义、特点与存储构造

驾驭单链表的查找、插入与删除算法

理解带首结点的单链表的优点

学问要点：循环链表和双向链表的定义、特点、标识、

结点构造

两个循环链表的连接、双向链表中结点的

插入和删除

依次表和链表的比拟

技能要点：两个循环链表的连接算法

双向链表中结点的插入和删除

教学方法：讲授+演示

教具与教学手段：投影

作业布置状况：P38;7、9

课后分析与小结：

本节课的重点：循环链表和双向链表的特点和根本

操作

难点：循环链表连接操作、双向链表的插

入和删除

审批：教研室主任（签字）年月日

抽查：系部主任（签字）年月日

板书或旁

教学内容与过程

注

2.3.3循环链表

一.循环链表的定义

二.循环链表示意图

⑴带头结点的单循环链表

⑵仅设尾指针的单循环链表

三.循环链表的特点

四.循环链表的说明

2.3.4双向循环链表

一.双向链表的概念

二.双链表示意图

三.双链表的类型定义

四.双向链表的操作

1.双向链表中结点的前插

2.双向链表中结点的删除

五.依次表和链表的比拟

教师授课教案

教学单元（章节）：第三章：栈和队列

3.1栈

教学目的：驾驭栈的定义、特点和存储构造

驾驭依次栈和链栈的根本运算

理解栈与递归的关系

学问要点：栈的定义、特点、根本运算，依次栈和链栈

的主要操作

上溢、下溢，栈空与栈满的条件，栈与递

归问题

技能要点：依次栈和链栈的置空、判栈空、入栈、出栈

操作

教学方法：讲授+演示

教具与教学手段：投影

作业布置状况：P63;1、3、4

课后分析与小结：

本节课的重点：依次栈和链栈的根本操作

难点：栈与递归问题

审批：教研室主任（签字）年月日

抽查：系部主任（签字）年月日

板书或旁

教学内容与过程

注

第三章：栈和队列

3.1栈

3.1.1栈的定义和根本运算

1.栈的定义

栈：是限制仅在表尾进展插入和删除的线性表。

2.根本运算

(1)初始化栈：构在一个空栈

(2)置空栈：将S置成空栈

(3)入栈：在栈顶插入一个新元素X

(4)出栈：删除(弹出)栈S的顶部元素

(5)取栈顶)：取栈S的顶部元素

(6)推断空栈Empty.Stack(S)：空栈返回1

3.1.2栈的存储实现和运算实现

1.依次栈

1)依次栈的定义

2)依次栈根本运算

⑴置空栈

(2)判空栈

⑶入栈

(4)出栈

3.1.2栈的存储实现和运算实现

2.链栈

1)链栈的定义

2)链栈根本运算

教师授课教案

教学单元（章节）：第三章：栈和队列

3.2栈的应用举例

3.3队列

3.4队列应用举例

教学目的：驾驭队列的定义、特点和存储构造

驾驭循环队列和链队列的根本运算

理解循环队列的意义和队列的应用

学问要点：队列的定义、特点、存储构造、根本运算

循环队列产生的缘由，循环队列和链队列

的主要操作

假溢出，循环队列队空与队满的条件

技能要点：循环队列队空与队满的条件，

循环队列和链队列的入队、出队、判队空

操作

教学方法：讲授+演示

教具与教学手段：投影

作业布置状况：P63;2、5、9

课后分析与小结:

本节课的重点：循环队列和链队列的根本操作

难点：栈的应用、循环队列

审批：教研室主任（签字）年月日

抽查：系部主任（签字）年月日

板书或旁

教学内容与过程

注

第三章：栈和队列

3.2栈的应用举例

1.数制转换

2.表达式求值

3.3队列

3.3.1队列的定义和根本运算

1.队列的定义和特点

2.队列构造的根本操作

1.Init_Queue(Q)将Q置为一个空队列

2.In_Queue(Q,x)插入元素x为队Q的新队尾

元素

3.Out_Queue(Q,x)删除Q的队头元素，并返

回其值

4.Front_Queue(Q,x)返回Q的队头元素

5.Empty_Queue(Q)判队空

3.3.2队列的存储和运算实现

1.依次队列：定义、特点和存储构造

2.循环队列：定义、存储构造和根本操作

3.链队列

1)定义、特点和存储构造

2)根本操作

教师授课教案

教学单元（章节）：第四章：串和数组

4.1串

教学目的：驾驭串的定义、特点、相关术语和根本运算

理解串的存储构造与其根本运算实现

学问要点：串的定义、特点、相关术语和根本运算

串的依次存储构造和堆安排存储构造

技能要点：串的根本运算

定长串连接、求子串和串比拟操作

教学方法：讲授+演示

教具与教学手段：投影

作业布置状况：P78;2、3

课后分析与小结：

本节重点：串的定义、存储构造和根本运算

本节难点：串连接、求子串和串比拟算法

审批：教研室主任（签字）年月日

抽查：系部主任（签字）年月日

板书或旁

教学内容与过程

注

第四章：串和数组

4.1串

4.1.1串的根本概念

1•串的定义

2.术语

4.1.2串的根本运算

(1)求串长

(2)串赋值

(3)串连接

(4)求子串

(5)串比拟

(6)串定位

⑺插入

(8)删除

(9)串交换

4.1.2串的存储构造

1.串的定长依次存储构造

2.堆安排存储构造

3.定长依次串根本运算的实现

(1)由棒搀

教师授课教案

教学单元（章节）：第四章：串和数组

4.2数组

教学目的：理解数组的逻辑存储构造和内存映像

理解稀疏矩阵的定义与其数组实现

学问要点：数组与线性表、数组的逻辑存储构造和内存

映像

稀琉矩阵的定义、压缩存储方法、转置

技能要点：数组的内存映像、数组元素地址的计算

稀疏矩阵的存储、转置

教学方法：讲授+演示

教具与教学手段：投影

作业布置状况：P78;5、6

课后分析与小结：

本节重点：数组的逻辑构造和物理构造、稀疏

矩阵

本节难点：稀疏矩阵的压缩方法

审批：教研室主任（签字）年月日

抽查：系部主任（签字）年月日

板书或旁

教学内容与过程

注

第四章：串和数组

4.2数组

4.2.1数组的逻辑构造

1)1维数组

2)2维数组

4.2.2数组的内存映像

1.存储方式

1)以行为主

2)以列为主

2.数组物理地址的计算

1)1维数组物理地址计算函数表达式

2)2维数组物理地址计算函数表达式

4.2.3稀疏矩阵

1.定义

2.特别矩阵

3.稀疏矩阵的压缩存储

教师授课教案

教学单元（章节）：第五章：树和二叉树

5.1树的概念和根本操作

5.2.1二叉树的根本概念

5.2.2二叉树的主要性质

教学目的：驾驭树的定义、特点和相关术语

理解树的根本操作

驾驭二叉树的定义、相关概念和主要性质

学问要点：树的定义、特点、相关术语和根本操作

二叉树、完全二叉树、满二叉树的定义

完全二叉树、满二叉树的性质

技能要点：树的相关术语、树的遍历

二叉树、完全二叉树、满二叉树

二叉树的结点个数、完全二叉树的深度

教学方法：讲授+演示

教具与教学手段：投影

作业布置状况：P107;1、2、8、9

课后分析与小结：

本节重点：树和二叉树的相关概念、二叉树的

性质

本节难点：二叉树的主要性质

审批：教研室主任（签字）年月日

抽查：系部主任（签字）年月日

板书或旁

教学内容与过程

注

第五章：树和二叉树

5.1树的概念和根本操作

5.1.1树的定义和相关术语

1.树的定义

2.相关术语

5.1.2树的根本操作

(l)Initiate(t)初始化一棵空树to

⑵Root(x)求结点x所在树的根结点。

(3)Parent(t,x)求树t中结点x的双亲结点。

(4)Child(t,x,i)求树t中结点x的第i个孩子结

点。

(5)RightSibling(t,x)求树t中结点x的第一个右

边兄弟结点。

(6)Insert(t,x,i,s)把以s为根结点的树插入到

树t中作为结点x的第i棵子树。

(7)Delete(t,x,i)在树t中删除结点x的第i棵子

树。

⑻Traverse(t)是树的遍历操作，访问每个结点。

5.2二叉树

5.2.1二叉树的根本概念

1.二叉树

2.二叉树的相关概念：满二叉树、完全二叉树

5.2.2二叉树的主要性质

性质1：层数与节点的关系

性质2:深度与节点的关系

性质3：非空二叉树的度为2的结点与叶子节点的

关系

性质4:完全二叉树的深度与节点的关系

居R•二分一W•姐加辛，阴:居

教师授课教案

教学单元（章节）:第五章：树和二叉树

5.2.3二叉树的根本操作与

存储实现

5.2.4二叉树的遍历

教学目的：驾驭二叉树的2种存储构造

理解二叉树的根本操作

驾驭二叉树的遍历方法

学问要点：二叉树的依次存储、二叉链表存储、三叉链

表存储

二叉树的根本操作

先序遍历、中序遍历、后序遍历、层次

遍历

技能要点：二叉树的依次存储、二叉树链式存储的存储

构造

先序遍历、中序遍历、后序遍历、层次遍历

二叉树的过程

教学方法：讲授+演示

教具与教学手段：投影

作业布置状况：P107;3、4、5、6

课后分析与小结：

本节重点：二叉树的存储构造和遍历方法

本节难点：先序、中序、后序遍历二叉树

审批：教研室主任（签字）年月日

抽查：系部主任（签字）年月日

板书或旁

教学内容与过程

注

第五章：树和二叉树

5.2.3二叉树的根本操作与存储实现

1.二叉树的依次存储构造

2.二叉树的链式存储构造

1)二叉链表存储

2)三叉链表存储

3.二叉树的根本操作

(l)Initiate(bt)

(2)Create(x,Ibt,rbt)

(3)InsertL(bt,x,parent)

(4)DeleteL(bt,parent)

(5)InsertR(bt,x,parent)

(6)DeleteR(bt,parent)

(7)serch(bt,x)

(8)Traverse(bt)

5.2.4二叉树的遍历

1.先序遍历

2.中序遍历

3.后序遍历

4.层次遍历

教师授课教案

教学单元（章节）：第五章：树和二叉树

5.3树和森林

教学目的：理解树的3种存储构造

驾驭树、森林与二叉树的转换方法

驾驭树和森林的遍历方法

学问要点：树的双亲表示法、孩子链表表示法、孩子兄

弟表示法

树和森林转换为二叉树、二叉树转换为树

和森林

树的先根遍历、后根遍历，森林的先序遍

历、后序遍历

技能要点：二叉树的依次存储构造、二叉树链式存储的

存储构造

树、森林与二叉树的转换过方法、树和森

林的遍历

教学方法：讲授+演示

教具与教学手段：投影

作业布置状况：P108;7、15、16

课后分析与小结：

本节重点：树、森林与二叉树的转换、树和森

林的遍历

本节难点：树的存储树、森林与二叉树的

转换

审批：教研室主任（签字）年月日

抽查：系部主任（签字）年月日

板书或旁

教学内容与过程

注

第五章：树和二叉树

5.3树和森林

5.3.1树的存储

1.双亲表示法

2.孩子链表示法

3.孩子兄弟表示法

5.3.2树、森林与二叉树的转换

1.树转换为二叉树

2.森林转换为二叉树

3.二叉树转换为树和森林

5.3.3树和森林的遍历

1.树的遍历

1)先根遍历

2)后根遍历

2.森林的遍历

(1)先序遍历

(2)后序遍历

教师授课教案

教学单元（章节）：第五章：树和二叉树

5.4最优二叉树——哈夫曼

教学目的：理解哈夫曼树的相关定义

驾驭最优二叉树的构建方法

驾驭哈夫曼编码的定义和实现过程

学问要点：哈夫曼树、带权途径长度、哈夫曼编码、

等长编码、不等长编码

技能要点：构造哈夫曼树

设计哈夫曼编码

教学方法：讲授+演示

教具与教学手段：投影

作业布置状况：P109;20、21

课后分析与小结：

本节重点：最优二叉树和哈夫曼编码的构造方

本节难点：带权途径、哈夫曼编码

审批：教研室主任（签字）年月日

抽查：系部主任（签字）年月日

板书或旁

教学内容与过程

注

第五章：树和二叉树

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

5.4.1哈夫曼树的根本概念

1.哈夫曼树的概念

2.权值

3.带权途径长度

5.4.2哈夫曼树的构造算法

1.哈夫曼树的构造步骤

5.4.3哈夫曼编码

1.等长编码

2.不等长编码

3.哈夫曼编码的概念

4.哈夫曼编码的构造过程

5.4.4哈夫曼编码的算法实现

1.哈夫曼编码的算法思路

2.哈夫曼编码的算法实现

教师授课教案

教学单元（章节）：第六章：图

6.1图的根本概念

6.2图的存储表示

教学目的：驾驭图的定义和相关术语

理解图的根本操作

驾驭图的两种存储构造

学问要点：图、无向图、有向图、完全图、度、入度、

出度、权和网

途径、回路、子图、连通图、强连通图、

生成树

图的根本操作、邻接矩阵、邻接表

技能要点：图的相关术语、图的邻接矩阵的表示

图的邻接表的表示

教学方法：讲授+演示

教具与教学手段：投影

作业布置状况：P138;1、2、4

课后分析与小结:

本节重点：图的相关术语和存储表示

本节难点：邻接矩阵、邻接表

审批：教研室主任（签字）年月日

抽查：系部主任（签字）年月日

板书或旁

教学内容与过程

注

第六章：图

6.1图的根本概念

6.1.1图的定义和术语

1.定义

2.相关术语

1）有向图、无向图、完全图

2）顶点、边、弧、弧头、弧尾

3）度、入度、出度

4）权和网

5）途径和途径长度、回路、简洁途径、简洁回路

6）子图、连通图、强连通图

7）连通的、连通重量、强连通重量

8）生成树、生成森林

6.1.2图的根本操作

(1)Creatgraph(G)(2)

DestroyGraph(G)

(3)GetVex(G,v)(4)PutVex(G,

v,value)

(5)Insertvex(G,v)(6)Deletevex

(G,v)

(7)InsertArc(G,v,u)(8)DeleteArc

(G,v,u)

教师授课教案

教学单元（章节）：第六章：图

6.3图的遍历

6.4.1最小生成树

教学目的：驾驭图的两种遍历方法

理解最小生成树的的相关概念

驾驭用Prim算法构造最小生成树的过程

学问要点：深度优先搜寻、广度优先搜寻

最小生成树、Prim算法思路

技能要点：深度优先搜寻遍历、广度优先搜寻遍历

用Prim算法构造最小生成树

教学方法：讲授+演示

教具与教学手段：投影

作业布置状况：P138;3、5

课后分析与小结：

本节重点：图的两种遍历、最小生成树

本节难点：用Prim算法构造最小生成树

审批：教研室主任（签字）年月日

抽查：系部主任（签字）年月日

板书或旁

教学内容与过程

注

第六章：图

6.3图的遍历

6.3.1深度优先搜寻

1.深度优先搜寻的定义

2.深度优先搜寻的算法实现

6.3.2广度优先搜寻

1.广度优先搜寻的定义

2.广度优先搜寻的算法实现

6.4图的应用

6.4.1最小生成树

1.最小生成树的根本概念

2.构造最小生成树的Prim算法

1)Prim算法的根本思想

2)Prim算法的根本步骤

3)Prim算法的C语言描绘

教师授课教案

教学单元（章节）：第六章：图

6.4.2最短途径

6.4.3拓扑排序

教学目的：理解最短途径问题和拓扑排序的意义

理解用Dijkstra算法求单源最短途径

理解拓扑排序的方法

学问要点：最短途径问题、D灯kstra算法的根本思想、

有向无环图、AOV网、拓扑排序的步骤

技能要点：用Dijkstra算法求单元最短途径

拓扑排序算法

教学方法：讲授+演示

教具与教学手段：投影

作业布置状况：P139;6

课后分析与小结:

本节重点：最短途径问题和拓扑排序

本节难点：Dijkstra算法、拓扑排序算法

审批：教研室主任（签字）年月日

抽查：系部主任（签字）年月日

板书或旁

教学内容与过程

注

第六章：图

6.4图的应用

6.4.2最短途径

1.最短途径问题

2.单源最短途径

3.Dijkstra算法的思想

4.Dijkstra算法的C语言实现

6.4.3拓扑排序

1.有向无环图

2.AVO网

3.拓扑排序

4.拓扑排序的根本步骤

5.拓扑排序的算法思想

教师授课教案

教学单元（章节）：第七章查找

7.1根本概念和术语

7.2静态查找表

教学目的：理解查找的概念和静态查找表构造

理解依次查找和折半查找与其性能分析方

法

学问要点：关键码、查找表、平均查找长度

依次查找、有序表的折半查找、分块查找

技能要点：依次查找、有序表的折半查找和

分块查找算法的根本思想

教学方法：讲授+演示

教具与教学手段：投影

作业布置状况：P167:1、3

课后分析与小结：

本节重点：依次查找、折半查找和分块查找算法

本节难点：折半查找算法的根本思想

审批：教研室主任（签字）年月日

抽查：系部主任（签字）年月日

板书或旁

教学内容与过程

注

第七章查找

7.1根本概念和术语

1.关键码

2.查找表

3.查找

4.平均查找长度

7.2静态查找表

7.2.1静态查找表构造

7.2.2依次查找

1）根本思想

2）算法实现

3）性能分析

7.2.3有序表的折半查找

1）根本思路

2）算法实现

3）性能分析

7.2.4分块查找

1）根本思路

2）性能分析

教师授课教案

教学单元（章节）：第七章查找

7.4哈希表

教学目的：理解哈希方法

理解冲突处理方法

学问要点：哈希表和哈希方法、常用的哈希函数

冲突处理方法、哈希表的查找和性能分析

技能要点：哈希函数的比拟、解决地址冲突的处理方法

教学方法：讲授+演示

教具与教学手段：投影

作业布置状况：P167:6

课后分析与小结：

本节重点：常用的哈希函数、冲突处理方法

本节难点：冲突处理方法、哈希表的查找和性能

分析

审批：教研室主任（签字）年月日

抽查：系部主任（签字）年月日

板书或旁

教学内容与过程

注

第七章查找

7.4哈希表

7.4.1哈希表和哈希方法

7.4.2常用的哈希函数

1.干脆定址法

2.除留余数法

3.数字分析法

4.平方取中法

5.折叠法

7.4.3冲突处理方法

1.开放定址法

(1)线性探测法

(2)二次探测法

(3)双哈希函数探测法

2.拉链法

3.建立公共溢出区

7.4.4哈希表的查找与其分析

1.哈希表的查找算法

2.哈希表的性能分析

教师授课教案

教学单元（章节）：第八章排序

8.1根本概念

8.2简洁排序方法

教学目的：理解排序的根本概念

驾驭插入排序、简洁选择排序的方法

学问要点：排序的根本概念和性能分析

干脆插入排序、冒泡排序、简洁选择排序

技能要点：干脆插入排序、冒泡排序和

简洁选择排序的性能分析

教学方法：讲授+演示

教具与教学手段：投影

作业布置状况：P186：1

课后分析与小结:

本节重点：冒泡排序算法、干脆插入排序算法

本节难点：冒泡排序算法、简洁选择排序算法

审批：教研室主任（签字）年月日

抽查：系部主任（签字）年月日

板书或旁

教学内容与过程

注

第八章排序

8.1根本概念

1.排序

2•内排序

3.外排序

8.2简洁排序方法

8.2.1干脆插入排序

1.干脆插入排序方法的思路

2.干脆插入排序算法实现

3.干脆插入排序效率分析

8.2.2冒泡排序

1.冒泡排序方法的思路

2.冒泡排序算法实现

3.冒泡排序效率分析

8.2.3简洁选择排序

1.简洁选择排序方法的思路

2.简洁选择排序算法实现

3.简洁选择排序效率分析

教师授课教案

教学单元（章节）：第八章排序

8.3快速排序

8.5归并排序

8.7排序方法的比拟和探讨

教学目的：理解快速排序和归并排序的方法与性能分析

理解主要排序方法各自的特点

学问要点：快速排序、两路归并的迭代算法

两路归并的递归算法、主要排序方法各自

的特点

技能要点：快速排序、两路归并的迭代算法

两路归并的递归算法、排序方法的比拟

教学方法：讲授+演示

教具与教学手段：投影

作业布置状况：P186:1、2

课后分析与小结：

本节重点：两路归并算法、快速排序算法

本节难点：两路归并算法、快速排序算法

审批：教研室主任（签字）年月日

抽查：系部主任（签字）年月日

板书或旁

教学内容与过程

注

第八章排序

8.3快速排序

L快速排序的根本思路

2.快速排序算法实现

3.快速排序的过程示意

4.快速排序效率分析

8.5归并排序

L归并排序的根本思路

2.归并排序算法实现

1）两路归并的迭代算法

2）两路归并的递归算法

3.归并排序的过程示意

4.归并排序效率分析

8.7排序方法的比拟和探讨

1.从从算法的时间困难度、空间困难度和算法

所需的协助空间三个方面来比拟

2.从排序方法的稳定性角度对各种排序方法

教师授课教案

教学单元（