《数据结构》教案664282-

1、第一章：绪论1.1 数据结构概念教学目的：理解学习数据结构的重要意义掌握数据结构的根本概念知识要点：数据结构、逻辑结构、物理结构、算法4技能要点：数据结构、44教学方法：讲授+演示教具及教学手段：投影作业布置情况：P11；1、2课后分析与小结：本节课的重点：数据结构有关概念和术难点：学习数据结构的意义审 批：教研室主任签字年月日抽 查：系部主任签字年月日教学内容及过程为什么要学习数据结构 11数值计算问题2非数值性问题2非数值问题求解算法+数据结构=程序数据结构：是指数据的逻辑结构和存储结构算法：是对数据运算的描述有关概念和术语数据数据元素数据项数据的四种根本存储方法1顺序存储方法2链接存储方

2、法3索引存储方法4散列存储方法板书或旁注教 师 授 课 教 案第一章：绪论算法描述算法分析教学目的：理解算法的定义、特性、描述方法掌握简单的时间复杂度的估计知识要点：算法的特性、描述方法、算法编制的质量要求、数据结构的根本操作、时间复杂度、空间复杂度、技能要点：描述算法、分析简单算法的时间复杂度教学方法：讲授+演示教具及教学手段：投影作业布置情况：P11；3、4课后分析与小结：本节课的重点：算法的特点和描述，算法分析难点：算法时间复杂度的估计审 批：教研室主任签字年月日抽 查：系部主任签字年月日教学内容及过程第一章：绪论板书或旁注算法特性(1)有穷性(2)确定性(3)可行性(4)输入(5)输出

3、好的算法的特点(1)正确(2)可读 (3)健壮 (4)高数据结构的根本操作：1查找2读取3插入4删除5修改算法描述算法描述的种类：1框图/流程图算法2非形式算法3伪语言算法4高级语言算法1.3 算法分析时间复杂度:解决某问题所花费的时间大小，即程序运行从开始到结束所需要的时间，记为 T (n)空间复杂度:解决某问题的程序完全运行时所占用的存储空间大小，记为 S (n)MatrixMultidyT(n)如(1.1)n教 师 授 课 教 案教学单元章节：C语言第七章：数组一维数组的定义和引用二维数组的定义和引用字符数组教学目的： 理解一维数组、二维数组、字符数组的定义掌握一维数组、二维数组、字符数

4、组的引用和初始化方法掌握一维数组、二维数组、字符数组的简单应用程序知识要点： 一维数组、二维数组、字符数组的定义、引用、初始化一维数组、二维数组、字符数组相关的简单程序技能要点：用数组来处理相关问题的程序教学方法：讲授+演示教具及教学手段：投影作业布置情况：课后分析与小结：本节重点：数组的定义、引用、初始化本节难点：用数组求解简单的问题审 批：教研室主任签字年月日抽 查：系部主任签字年月日教学内容及过程第七章数组板书或旁注一维数组的定义 一维数组的引用 二维数组的定义和引用二维数组的定义 二维数组的引用 字符数组字符数组的定义 字符数组的引用字符数组的输入输出教学单元章节：C语言第十章：指针地

5、址和指针的概念变量的指针和指针变量教学目的： 理解地址和指针的概念掌握指针变量的定义和引用知识要点： 地址、指针、指针变量的定义和引用、指针变量作为函数参数技能要点：指针变量的定义和引用指针变量作为函数参数教学方法：讲授+演示教具及教学手段：投影作业布置情况：P278；10.1课后分析与小结：本节重点：指针的含义、指针变量的引用本节难点：指针变量的引用、指针变量作为函数参数审 批：教研室主任签字年月日抽 查：系部主任签字年月日教学内容及过程板书或旁注C语言第十章：指针地址和指针的概念地址的概念指针的概念定义一个指针变量1.定义指针变量的一般形式基类型* 指针变量名指针变量的引用&*指针变量作为

6、函数参数(1)使一个指针变量指向另一个变量(2)通过指针变量访问整型变量教 师 授 课 教 案教学单元章节：C语言第十章：指针指向数组元素的指针 字符串的表现形式指针运算小结教学目的： 掌握通过指针引用数组元素理解字符串的表现形式掌握指针的相关运算知识要点：数组与指针、字符串与指针、指针运算技能要点：通过指针引用数组元素、字符串的表现形式指针的各种运算教学方法：讲授+演示教具及教学手段：投影作业布置情况：P279；10.6 P279；10.9课后分析与小结：本节重点：指针运算、通过指针引用数组元素和字符串本节难点：通过指针引用数组元素、字符串审 批：教研室主任签字年月日抽 查：系部主任签字年月

7、日教学内容及过程板书或旁注数组与指针指向数组元素的指针通过指针引用数组元素数组元素的引用可以用1. 下标法: ai2. 指针法: *(a+i) 或 *(p+i)字符串与指针字符串的表现形式用字符数组存放一个字符串用字符指针指向一个字符串 3指针运算小结有关指针的数据类型的小结指针运算小结教 师 授 课 教 案教学单元章节：C语言第十一章：结构体与共用体11.1-11.5.1结构体处理动态链表所需的函数11.10typedef教学目的：掌握结构体变量的定义、引用和初始化掌握处理动态链表所需的函数掌握用 typedef 定义类型结构体变量、结构体数组，malloccallocfreetypedef

8、技能要点：结构体变量的定义、引用和初始用typedef定义类型教学方法：讲授+演示教具及教学手段：投影作业布置情况：课后分析与小结：本节重点：结构体变量、处理动态链表所需的函数本节难点：结构体变量的引用和初始化、用 typedef 定义类型审 批：教研室主任签字年月日抽 查：系部主任签字年月日11.1 概述教学内容及过程第十一章：结构体与共用体板书或旁注先定义结构体类型，再用类型标识去定义变量定义类型的同时定义变量3. 直接定义结构体类型变量结构体变量的引用结构体变量各成员的引用引用形式：结构体变量名 . 成员名结构体变量各成员的输入、输出结构体变量的初始化结构体数组4.结构体数组的引用指针与

9、结构体指向结构体变量的指针指向结构体变量的指针与结构体变量的等价关系用指针处理链表3处理动态链表所需的函数内存分配函数原型： void *malloc(unsigned size); 内存分配函数原型： void *calloc(unsigned size); 内存释放函数原形：void free(void *p);11.10typedef1、使用的一般形式：typedef原类型名新类型名；typedef：int n100；将变量名换成新类型名：intNUM；在最前面加上typedef:typedefintNUM；用新类型名来定义变量：NUM3.用typedef定义类型的说明：(1)typed

10、eftypedef创造新的类型。(3) typedef 有利于程序的通用与移植。教 师 授 课 教 案第二章：线性表线性表的逻辑结构线性表的顺序存储及操作实现教学目的：理解顺序表的定义、特点及其主要操作掌握插入与删除算法中数据元素的平均移动次数知识要点：线性表的定义、特点、根本操作顺序表的定义、特点和存储顺序表的初始化、插入、删除、查找操作，应用举例技能要点：线性表的逻辑结构及根本操作线性表的顺序存储结构及其根本操作实现教学方法：讲授+演示教具及教学手段：投影作业布置情况：P37；1P38；6课后分析与小结：本节重点：线性表的定义、特点和顺序表的根本操作本节难点：顺序表的插入和删除算法及其时间

11、复杂度审 批：教研室主任签字年月日抽 查：系部主任签字年月日教学内容及过程线性表的实际例子线性表的定义线性表的根本操作初始化：Init_List(L)置空：Setnull_List(L)求长度：Length_List(L)取表元：Get_List(L,i)6.插入：Insert_List(L,x) 7.删除：Delete_List(L,i)线性表的顺序存储结构顺序表的根本算法实现L插入删除按值查找板书或旁注教 师 授 课 教 案教学单元章节：第二章：线性表单链表单链表上根本运算的实现教学目的： 掌握单链表的定义、特点及存储结构掌握单链表的查找、插入与删除算法理解带首结点的单链表的优点知识要点：

12、 单链表的定义、特点、标识、结点结构和存储结构单链表的建立、求表长、查找、插入和删除算法技能要点： 单链表的结点结构和存储结构单链表的查找、插入与删除算法教学方法：讲授+演示教具及教学手段：投影作业布置情况：P38；8课后分析与小结：本节重点：单链表的定义、特点和存储结构根本操作本节难点：单链表的查找、插入和删除算法审 批：教研室主任签字年月日抽 查：系部主任签字年月日教学内容及过程2.3板书或旁注单链表单链表上的根本运算的实现1头部插入法建立2尾部插入法建立1带头结点的单链表2不带头结点的单链表1按序号查找2按值查找1后插节点2前插节点3插入运算删除操作(1)(2)教 师 授 课 教 案教学

13、单元章节：第二章：线性表循环链表双向链表教学目的： 掌握单链表的定义、特点及存储结构掌握单链表的查找、插入与删除算法理解带首结点的单链表的优点知识要点： 循环链表和双向链表的定义、特点、标识、结点结构两个循环链表的连接、双向链表中结点的插入和删除顺序表和链表的比拟技能要点： 两个循环链表的连接算法双向链表中结点的插入和删除教学方法：讲授+演示教具及教学手段：投影作业布置情况：P38；7、9课后分析与小结：本节课的重点：循环链表和双向链表的特点和根本操作难点：循环链表连接操作、双向链表的插入和删除审 批：教研室主任签字年月日抽 查：系部主任签字年月日教学内容及过程2.3.3循环链表一循环链表的定

14、二循环链表示意图带头结点的单循环链表(2三循环链表的特四.循环链表的说明双向循环链表一. 双向链表的概念二. 双链表示意图三双链表的类型定义四双向链表的操作五. 顺序表和链表的比拟板书或旁注教学单元章节：第三章：栈和队列3.1 栈教学目的： 掌握栈的定义、特点和存储结构掌握顺序栈和链栈的根本运算理解栈与递归的关系知识要点： 上溢、下溢，栈空与栈满的条件，栈与递归问题技能要点： 顺序栈和链栈的置空、判栈空、入栈、出栈操作教学方法：讲授+演示教具及教学手段：投影作业布置情况：P63；1、3、4课后分析与小结：本节课的重点：顺序栈和链栈的根本操难点：栈与递归问题审 批：教研室主任签字年月日抽 查：系

15、部主任签字年月日教学内容及过程板书或旁注第三章：栈和队列3.1 栈栈的定义和根本运算栈：是限制仅在表尾进行插入和删除的线性表。1初始化栈：构在一个空栈2置空栈：将 S 置成空栈3入栈：在栈顶插入一个新元素 X4出栈：删除(弹出) 栈 S 的顶部元素5取栈顶)：取栈 S 的顶部元素6Empty_Stack (S)：栈的存储实现和运算实现1顺序栈的定义2顺序栈根本运算 置空栈 判空栈 入栈 出栈栈的存储实现和运算实现1链栈的定义2链栈根本运算 置空栈 判空栈 入栈 出栈栈与递归的实现1递归定义的数学函数2递归数据结构的处理3递归求解方法1应用递归算法的前提2Hanoi 塔问题的递归函数3Fibon

16、acci 数列的递归算法教 师 授 课 教 案第三章：栈和队列栈的应用举例队列队列应用举例教学目的：掌握队列的定义、特点和存储结构掌握循环队列和链队列的根本运算理解循环队列的意义和队列的应用知识要点：队列的定义、特点、存储结构、根本运算循环队列产生的原因，循环队列和链队列的主要操作假溢出，循环队列队空与队满的条件技能要点：循环队列队空与队满的条件，循环队列和链队列的入队、出队、判队空操作教学方法：讲授+演示教具及教学手段：投影作业布置情况：P63；2、5、9课后分析与小结：本节课的重点：循环队列和链队列的根本操难点：栈的应用、循环队列审 批：教研室主任签字年月日抽 查：系部主任签字年月日教学内

17、容及过程第三章：栈和队列3.2 栈的应用举例队列队列的定义和根本运算Init_Queue(Q)QIn_Queue(Q,x)xQOut_Queue(Q,x)QFront_Queue(Q,x)QEmpty_Queue (Q)判队空队列的存储和运算实现 1循环队列：定义、存储结构和根本操作链队列1定义、特点和存储结构2根本操作队列应用举例板书或旁注教 师 授 课 教 案第四章：串和数组4.1 串教学目的：掌握串的定义、特点、相关术语和根本运算了解串的存储结构及其根本运算实现知识要点：串的定义、特点、相关术语和根本运算串的顺序存储结构和堆分配存储结构技能要点：串的根本运算定长串连接、求子串和串比拟操作

18、教学方法：讲授+演示教具及教学手段：投影作业布置情况：P78；2、3课后分析与小结：本节重点：串的定义、存储结构和根本运算本节难点：串连接、求子串和串比拟算法审 批：教研室主任签字年月日抽 查：系部主任签字年月日教学内容及过程第四章：串和数组串串的根本概念串的根本运算1求串长2串赋值3串连接4求子串5串比拟6串定位插入删除串替换串的存储结构串的定长顺序存储结构堆分配存储结构定长顺序串根本运算的实现1串连接2子串3串比拟板书或旁注教 师 授 课 教 案第四章：串和数组4.2 数组教学目的：了解数组的逻辑存储结构和内存映像了解稀疏矩阵的定义及其数组实现数组与线性表、数组的逻辑存储结构和内存映像稀疏

19、矩阵的定义、压缩存储方法、转置技能要点：数组的内存映像、数组元素地址的计算稀疏矩阵的存储、转置教学方法：讲授+演示教具及教学手段：投影作业布置情况：P78；5、6课后分析与小结：本节重点：数组的逻辑结构和物理结构、稀疏矩阵本节难点：稀疏矩阵的压缩方法审 批：教研室主任签字年月日抽 查：系部主任签字年月日教学内容及过程第四章：串和数组数组板书或旁注数组的逻辑结构1 1 维数组2 2 维数组数组的内存映像以行为主以列为主1 1 维数组物理地址计算函数表达式22稀疏矩阵教 师 授 课 教 案第五章：树和二叉树5.1二叉树的根本概念二叉树的主要性质教学目的：掌握树的定义、特点和相关术语理解树的根本操作

20、掌握二叉树的定义、相关概念和主要性质知识要点：树的定义、特点、相关术语和根本操作二叉树、完全二叉树、满二叉树的定义完全二叉树、满二叉树的性质技能要点：树的相关术语、树的遍历二叉树、完全二叉树、满二叉树二叉树的结点个数、完全二叉树的深度教学方法：讲授+演示教具及教学手段：投影作业布置情况：P107；1、2、8、9课后分析与小结：本节重点：树和二叉树的相关概念、二叉树的性质本节难点：二叉树的主要性质审 批：教研室主任签字年月日抽 查：系部主任签字年月日教学内容及过程第五章：树和二叉树树的定义和相关术语树的根本操作(1)Initiate(tt。(2)Root(xxtx(4)Child(t，x，i)t

21、xix)tx stxi(7)Delete(t，x，i)txi(8)Traverse(t二叉树二叉树的根本概念二叉树二叉树的主要性质1：层数与节点的关系2：深度与节点的关系3：24：完全二叉树的深度与节点的关系性质 5：完全二叉树的相关性质板书或旁注教 师 授 课 教 案第五章：树和二叉树二叉树的根本操作与存储实现二叉树的遍历教学目的：2理解二叉树的根本操作掌握二叉树的遍历方法知识要点：二叉树的顺序存储、二叉链表存储、三叉链表存储二叉树的根本操作先序遍历、中序遍历、后序遍历、层次遍历技能要点：二叉树的顺序存储、二叉树链式存储的存储结构先序遍历、中序遍历、后序遍历、层次遍历二叉树的过程教学方法：讲

22、授+演示教具及教学手段：投影作业布置情况：P107；3、4、5、6课后分析与小结：本节重点：二叉树的存储结构和遍历方法本节难点：先序、中序、后序遍历二叉树审 批：教研室主任签字年月日抽 查：系部主任签字年月日教学内容及过程板书或旁注第五章：树和二叉树二叉树的根本操作与存储实现1二叉链表存储2三叉链表存储(1)Initiatebt(2)Createx，lbt，rbt(3)InsertLbt，x，parent(4)DeleteLbt，parent(5)InsertRbt，x，parent(6)DeleteRbt，parent(7)serch bt，x(8)Traversebt二叉树的遍历教 师 授

23、 课 教 案第五章：树和二叉树5.3树和森林教学目的：3掌握树、森林与二叉树的转换方法掌握树和森林的遍历方法知识要点：树的双亲表示法、孩子链表表示法、孩子兄弟表示法树和森林转换为二叉树、二叉树转换为树和森林树的先根遍历、后根遍历，森林的先序遍历、后序遍历技能要点：二叉树的顺序存储结构、二叉树链式存储的存储结构树、森林与二叉树的转换过方法、树和森林的遍历教学方法：讲授+演示教具及教学手段：投影作业布置情况：P108；7、15、16课后分析与小结：本节重点：树、森林与二叉树的转换、树和森林的遍本节难点：树的存储树、森林与二叉树的转换审 批：教研室主任签字年月日抽 查：系部主任签字年月日教学内容及过

24、程板书或旁注第五章：树和二叉树树和森林树的存储树、森林与二叉树的转换树和森林的遍历1先根遍历2后根遍历1先序遍历2后序遍历教 师 授 课 教 案第五章：树和二叉树5.4最优二叉树哈夫曼树教学目的：理解哈夫曼树的相关定义掌握最优二叉树的构建方法掌握哈夫曼编码的定义和实现过程哈夫曼树、带权路径长度、哈夫曼编码、等长编码、不等长编码技能要点：构造哈夫曼树设计哈夫曼编码教学方法：讲授+演示教具及教学手段：投影作业布置情况：P109；20、21课后分析与小结：本节重点：最优二叉树和哈夫曼编码的构造方法本节难点：带权路径、哈夫曼编码审 批：教研室主任签字年月日抽 查：系部主任签字年月日教学内容及过程第五章

25、：树和二叉树哈夫曼树的根本概念哈夫曼树的构造算法1. 哈夫曼树的构造步骤哈夫曼编码4. 哈夫曼编码的构造过程哈夫曼编码的算法实现板书或旁注教 师 授 课 教 案教学单元章节：第六章：图图的根本概念图的存储表示教学目的： 掌握图的定义和相关术语理解图的根本操作掌握图的两种存储结构知识要点： 图、无向图、有向图、完全图、度、入度、出度、权和网路径、回路、子图、连通图、强连通图、生成树图的根本操作、邻接矩阵、邻接表技能要点：图的相关术语、图的邻接矩阵的表图的邻接表的表示教学方法：讲授+演示教具及教学手段：投影作业布置情况：P138；1、24课后分析与小结：本节重点：图的相关术语和存储表示本节难点：邻

26、接矩阵、邻接表审 批：教研室主任签字年月日抽 查：系部主任签字年月日教学内容及过程板书或旁注第六章：图图的定义和术语1有向图、无向图、完全图2顶点、边、弧、弧头、弧尾3度、入度、出度4权和网5路径和路径长度、回路、简单路径、简单回路6子图、连通图、强连通图7连通的、连通分量、强连通分量8生成树、生成森林图的根本操作1CreatgraphG2DestroyGraphG3GetVexG，v(4PutVexG，v，value5InsertvexG，v6DeletevexG，v7InsertArc G ，v，u 8DeleteArc G ，v，u9DFSTraverseG，v10BFSTtaverse

27、G，v11Locatevexg，v12FiirstAdjvexg，v13nextAdjvexg，v，w邻接矩阵邻接矩阵存储结构的定义邻接表邻接表存储结构的定义表示方法教 师 授 课 教 案教学单元章节：第六章：图最小生成树教学目的： 掌握图的两种遍历方法理解最小生成树的的相关概念掌握用 Prim 算法构造最小生成树的过程知识要点： 深度优先搜索、广度优先搜索最小生成树、 Prim技能要点：深度优先搜索遍历、广度优先搜索遍用Prim算法构造最小生成树教学方法：讲授+演示教具及教学手段：投影作业布置情况：P138；3、5课后分析与小结：本节重点：图的两种遍历、最小生成树Prim审 批：教研室主任签

28、字年月日抽 查：系部主任签字年月日教学内容及过程第六章：图图的遍历板书或旁注深度优先搜索深度优先搜索的定义广度优先搜索广度优先搜索的定义广度优先搜索的算法实现图的应用最小生成树1 Prim2 Prim3 Prim 算法的 C 语言描述教 师 授 课 教 案教学单元章节：第六章：图最短路径拓扑排序教学目的： 理解最短路径问题和拓扑排序的意义Dijkstra了解拓扑排序的方法知识要点： Dijkstra有向无环图、AOV技能要点：用Dijkstra算法求单元最短路径拓扑排序算法教学方法：讲授+演示教具及教学手段：投影作业布置情况：P139；6课后分析与小结：本节重点：最短路径问题和拓扑排序本节难点

29、：Dijkstra 算法、拓扑排序算法审 批：教研室主任签字年月日抽 查：系部主任签字年月日教学内容及过程第六章：图6.4 图的应用板书或旁注.2最短路径2.单源最短路径3.Dijkstra4.Dijkstra 算法的 C 语言实现6.4.3拓扑排序有向无环图AVO拓扑排序拓扑排序的根本步骤拓扑排序的算法思想教 师 授 课 教 案教学单元章节：第七章 查找根本概念和术语静态查找表教学目的： 了解查找的概念和静态查找表结构理解顺序查找和折半查找及其性能分析方法知识要点： 关键码、查找表、平均查找长度顺序查找、有序表的折半查找、分块查找技能要点：顺序查找、有序表的折半查找和分块查找算法的根本思想教

30、学方法：讲授+演示教具及教学手段：投影作业布置情况：P167： 1、3课后分析与小结：本节重点：顺序查找、折半查找和分块查找算法本节难点：折半查找算法的根本思想审 批：教研室主任签字年月日抽 查：系部主任签字年月日教学内容及过程第七章 查找静态查找表板书或旁注静态查找表结构顺序查找1根本思想2算法实现3性能分析1根本思路2算法实现3性能分析分块查找1根本思路2性能分析教 师 授 课 教 案教学单元章节：第七章 查找7.4 哈希表教学目的： 理解哈希方法理解冲突处理方法知识要点： 哈希表和哈希方法、常用的哈希函数冲突处理方法、哈希表的查找和性能分析技能要点：哈希函数的比拟、解决地址冲突的处理方法

31、教学方法：讲授+演示教具及教学手段：投影作业布置情况：P167：6课后分析与小结：本节重点：常用的哈希函数、冲突处理方法本节难点：冲突处理方法、哈希表的查找和性能分析审 批：教研室主任签字年月日抽 查：系部主任签字年月日教学内容及过程第七章 查找7.4 哈希表哈希表和哈希方法常用的哈希函数冲突处理方法1线性探测法2二次探测法3双哈希函数探测法哈希表的查找及其分析板书或旁注教 师 授 课 教 案教学单元章节：第八章 排序根本概念简单排序方法教学目的： 理解排序的根本概念掌握插入排序、简单项选择择排序的方法知识要点： 排序的根本概念和性能分析直接插入排序、冒泡排序、简单项选择择排序技能要点： 直接

32、插入排序、冒泡排序和简单项选择择排序的性能分析教学方法：讲授+演示教具及教学手段：投影作业布置情况：P186：1课后分析与小结：本节重点：冒泡排序算法、直接插入排序算法本节难点：冒泡排序算法、简单项选择择排序算法审 批：教研室主任签字年月日抽 查：系部主任签字年月日教学内容及过程第八章 排序根本概念板书或旁注直接插入排序直接插入排序方法的思路直接插入排序算法实现冒泡排序冒泡排序方法的思路冒泡排序算法实现简单项选择择排序简单项选择择排序方法的思路简单项选择择排序算法实现简单项选择择排序效率分析教 师 授 课 教 案教学单元章节：第八章 排序快速排序8.5 归并排序8.7 排序方法的比拟和讨论教学

33、目的： 理解快速排序和归并排序的方法及性能分析了解主要排序方法各自的特点知识要点： 快速排序、两路归并的迭代算法两路归并的递归算法、主要排序方法各自的特点技能要点： 快速排序、两路归并的迭代算法两路归并的递归算法、排序方法的比拟教学方法：讲授+演示教具及教学手段：投影作业布置情况：P186：1、2课后分析与小结：本节重点：两路归并算法、快速排序算法本节难点：两路归并算法、快速排序算法审 批：教研室主任签字年月日抽 查：系部主任签字年月日教学内容及过程板书或旁注第八章 排序8.3 快速排序快速排序的根本思路快速排序算法实现快速排序的过程示意快速排序效率分析8.5 归并排序归并排序的根本思路归并排

34、序算法实现1两路归并的迭代算法2两路归并的递归算法归并排序的过程示意归并排序效率分析8.7 排序方法的比拟和讨论空间三个方面来比拟从排序方法的稳定性角度对各种排序方法加以比拟。教 师 授 课 教 案教学单元章节：实验1 对线性表进行顺序存储的操作的实现教学目的： 1掌握线性表的抽象数据类型。2掌握线性表的顺序存储及相关算法。知识要点： C对线性表顺序存储的各种操作的实现技能要点：用 C 实现线性表顺序存储的根本操作：插入、删除、查找等教学方法：讲授+演示+实验教具及教学手段：PC机、Turbo C作业布置情况：上机实验课后分析与小结：本节重难点：用 C 实现线性表顺序存储的根本操作审 批：教研

35、室主任签字年月日抽 查：系部主任签字年月日教学内容及过程板书或旁注实验内容：用 C 语言实现线性表顺序存储结构的创立、插入、删除、查找、合并等算法。顺序线性表的定义建立顺序线性表求线性表长度查找数据元素数据元素插入数据元素删除排序,从小到大教 师 授 课 教 案2 对线性表进行链式存储的操作的实现教学目的： 1掌握线性表的抽象数据类型。2掌握线性表的链式存储及相关算法。C 对线性表链式存储的各种操作的实现技能要点：用 C 实现线性表链式存储的根本操作：插入、删除、查找等教学方法：讲授+演示+实验教具及教学手段：PC机、Turbo C作业布置情况：上机实验课后分析与小结：本节重难点：用 C 实现

36、线性表链式存储的根本操作审 批：教研室主任签字年月日抽 查：系部主任签字年月日教学内容及过程板书或旁注实验内容：用 C 语言实现线性表链式存储结构的创立、插入、删除、查找、排序等算法。单链表的定义头输入法建立单链表插入结点删除结点查找元素排序查找单链表结点逆置教 师 授 课 教 案教学单元章节：实验3栈及栈的应用实验教学目的： 1掌握栈的抽象数据类型。掌握实现栈的各种操作的算法。理解栈与递归的关系。知识要点：栈的每种操作在顺栈和链栈上的实现算法用描述中缀换后缀算法技能要点：栈的每种操作在顺栈和链栈上的实现算用描述中缀换后缀算法教学方法：讲授+演示+实验教具及教学手段：PC机、Turbo C作业

37、布置情况：上机实验课后分析与小结：本节重难点：栈的每种操作在顺栈和链栈上的实现算法审 批：教研室主任签字年月日抽 查：系部主任签字年月日教学内容及过程板书或旁注实验内容：用 C 语言实现顺序栈和链栈存储结构的主要算法。用描述中缀换后缀算法CCCCC教 师 授 课 教 案教学单元章节：实验4队列及队列应用实验教学目的： 1掌握队列的抽象数据类型。2掌握队列的各种操作的实现算法。知识要点： 12用描述进队，出队的算法。技能要点：1用描述队列的各种操作在顺队和链队上的实现算法2用描述进队，出队的算法。教学方法：讲授+演示+实验教具及教学手段：PC机、Turbo C作业布置情况：上机实验课后分析与小结

38、：本节重难点：用描述队列的各种操作在顺队和链队上的实现审 批：教研室主任签字年月日抽 查：系部主任签字年月日教学内容及过程板书或旁注实验内容：用 C 语言描述队列的各种操作在顺队和链队上的实现算法。用描述进队，出队的算法。CCC 语言实现链队列的定义、创立、置空、判空算法C 语言实现链队列的出队、入队、查找算法.教学单元章节：实验5串的操作实验教学目的： 1串的抽象数据类型。2掌握串的各种操作的实现算法。知识要点： 用描述串类型并实现相关串操作算法。技能要点：用描述串类型并实现相关串操作算法。教学方法：讲授+演示+实验教具及教学手段：PC机、Turbo C作业布置情况：上机实验课后分析与小结：

39、本节重难点： 用描述串类型并实现相关串操作审 批：教研室主任签字年月日抽 查：系部主任签字年月日教学内容及过程板书或旁注实验内容：用 C 语言描述串类型并实现相关串操作1C 语言实现串定义2C 语言实现串字符定位3C4C5C 语言实现串字符删除教 师 授 课 教 案教学单元章节：实验6二叉树的根本操作教学目的： 1.掌握树的操作实现算法。2.掌握二叉树的建立，遍历等算法。知识要点： 1用 C 描述二叉树的运算算法。C技能要点： 1用 C 描述二叉树的运算算法。C 教学方法：讲授+演示+实验教具及教学手段：PC机、Turbo C作业布置情况：上机实验课后分析与小结：本节重难点：用 C 描述二叉树

40、的根本操作、遍历算法审 批：教研室主任签字年月日抽 查：系部主任签字年月日教学内容及过程板书或旁注实验内容：用 C 语言描述二叉树的建立，遍历等算法。CCCCC教 师 授 课 教 案教学单元章节：实验7二叉树的应用教学目的：掌握哈夫曼树的构造算。知识要点：用C描述哈夫曼树的构造算法技能要点：用C描述哈夫曼树的构造算法教学方法：讲授+演示+实验教具及教学手段：PC机、Turbo C作业布置情况：上机实验课后分析与小结：本节重难点：用 C 描述哈夫曼树的构造算法审 批：教研室主任签字年月日抽 查：系部主任签字年月日教学内容及过程板书或旁注实验内容：用 C 语言描述哈夫曼树的构造算法教 师 授 课 教 案教学单元章节：实验8图的创立遍历等根