《数据结构》教案94538.docx

《《数据结构》教案94538.docx》由会员分享，可在线阅读，更多相关《《数据结构》教案94538.docx（69页珍藏版）》请在优知文库上搜索。

1、教学单元（章节:第一章：结论1.1数据结构概念教学目的：理解学习数据结构的重要意义驾驭数据结构的基本概念学问要点：数据结构、逻辑结构、物理结构、莫法4种数据的存储结构、程序与数据结构技能要点：数据结构、4种基本的数据结构、4种数据的存储结构教学方法：讲授+演示教具及教学手段：投影作业布置状况：PH；I,2课后分析与小结：本节课的重点：数据结构仃关概念和术语难点：学习数据结构的意义审批：教研室主任（签字）年月日教学内容及过程板书或旁注第章：绪论1.1数据结构概念为什么要学习数据结构1 .计奥机处理问题的分类（1）数值计第问题（2）非数值性问题2 .非数值问必求解算法+数据结构=程序数据结构：是指

2、数据的逻辑结构和存储结构算法：是对数据运尊的描述有关概念和术语数据数据元素数据项数据结构：集合、线性、树型、图状数据结构：包括物理结构、逻辑结构数据的四种基本存储方法（1）依次存储方法（2）链接存:储方法（3）索引存储方法（4）散列存储方法教学单元（章节）：第一章：结论1.2 算法描述1.3 算法分析教学目的：理解算法的定义、特性、描述方法驾驭简洁的时间困难度的估计学问要点：算法的特性、描述方法、克法编制的质址要求、数据结构的基本操作、时间困难度、空间由难度、技能要点：描述算法、分析简洁莫法的时间困难度教学方法：讲授+演示教具及教学手段：投影作业布置状况：P11：3,4课后分析与小结：本节课的

3、重点：算法的特点和描述，算法分析难点：算法时间困难度的估计审批：教研室主任（签字）年月日教学内容及过程板书或旁注第章：绪论1.2算法描述一算法特性(1)有穷性(2)确定性(3)可行性输入(5)输出好的算法的特点(1)正确可读(3)健壮(4)高效数据结构的基本操作：1)查找(2读取(3)插入(4)删除(5)修改算法描述算法描述的种类：+i)10.4字符串与指针字符串的表现形式1 .用字符数组存放个字符串2 .用字符指针指向一个字符申3 .字符串常量和字符指针的初始化10.8指针运算小结有关指针的数据类里的小结指针运算小结1 .指针变量的加减2 .指针变量赋值3 .指针变址的比较教学单元（章节）：

4、C语言第十一章：结构体与共用体11.1-11.5.1结构体处理动态链表所需的函数I1.lo用IyPedef定义类型教学目的：驾驭结构体变量的定义、引用和初始化驾驭处理动态链表所需的函数驾驭用typcdef定义类型学问要点：结构体变呈、结构体数组，malloc函数CaIloC函数、free函数、type加f技能要点：结构体变量的定义、引用和初始化用typedef定义类型教学方法：讲授+演示教具及教学手段：投影作业布置状况：P318：11.1P318：11.5课后分析与小结：本节Si点：结构体变量、处理动态链表所需的函数本节难点：结构体变量的引用和初始化、用typedef定义类型审批：教研室主任（

5、签字）年月日教学单元（章节:其次章：线性表2.1 线性表的逻辑结构2.2 线性表的依次存储及操作实现教学目的：理解依次表的定义、特点及其主要操作驾驭插入与删除算法中数据元素的平均移动次数学问要点：线性表的定义、特点、基本操作依次表的定义、特点和存储依次表的初始化、插入、删除、查找操作，应用举例技能要点：线性表的逻辑结构及基本操作线性表的依次存储结构及其基本操作实现教学方法：讲授+演示教具及教学手段：投影作业布置状况：P37；1P38；6课后分析与小结：本节重点：线性表的定义、特点和依次表的基本操作本节难点：依次表的插入和删除算法及其时间困难度审批：教研室主任（签字）年月日教学内容及过程板书或旁

6、注2.1 线性表的逻辑结构线性表的实际例子线性表的定义2.1.2线性表的基本操作1 .初始化：InitJJSt(1.)2 .置空:Setnull1.ist(1.)3 .求长度:1.ength1.ist(1.)4 .取表元：GetJist(1.i)5 .查找：1.ocateJJst(1.,x)6 .插入：Inserj1.ist(1.x)7 .删除:Delete1.ist(1.J)2. 2线性表的依次存储结构线性表的依次存储结构1.依次表的定义和特点2.依次表的存储和类型定义依次表的基本算法实现1 .初始化依次表1.2 .插入3 .删除4 .按值查找教学单元（章节:其次章：线性表2. 3.1单链表

7、2.2.2 单链表上基本运匏的实现教学目的：驾驭单旋表的定义、特点及存储结构驾驭单链表的查找、插入与删除算法理解带首结点的单链表的优点学问要点：单链表的定义、特点、标识、结点结构和存储结构单链表的建立、求表长、查找、插入和删除算法技能要点：单链表的结点结构和存储结构单链表的查找、插入与删除算法教学方法：讲授+演示教具及教学手段：投影作业布置状况：P38；8课后分析与小结：本节重点：单链表的定义、特点和存储结构基本操作本节难点：单链表的杳找、插入和删除算法审批：教研室主任（签字）年月日教学单元（章节:其次章：线性表2.2.3 循环链表2.2.4 双向链表教学目的：驾驭单涟表的定义、特点及存储结构

8、驾驭单链表的查找、插入与删除算法理解带首结点的单链表的优点学问要点：循环链表和双向链表的定义、特点、标识、结点结构两个循环链表的连接、双向链表中结点的插入和删除依次表和链表的比较技能要点：两个循环链表的连接律法双向链表中结点的插入和制除教学方法：讲授+演示教具及教学手段：投影作业布置状况：P38；7、9课后分析与小结：本节课的重点：循环链表和双向链表的特点和基本操作难点：循环链表连接操作、双向链表的插入和删除审批：教研室主任（签字）年月日教学单元（章节:第三章：栈和队列3. 1栈教学目的：驾驭栈的定义、特点和存储结构驾驭依次栈和链栈的基本运算理解栈与递归的关系学问要点：栈的定义、特点、基本运算

9、，依次栈和锥栈的主要操作上溢、下溢，栈空与栈满的条件，栈与递归问题技能要点：依次校和链栈的置空、判栈空、入栈、出栈操作教学方法：讲授+演示教具及教学手段：投影作业布置状况：P63；1、3、4课后分析与小结：本节课的重点：依次栈和链栈的基本操作难点：栈与递归问题审批：教研室主任（签字）年月日第三章：栈和队列3.2 栈栈的定义和基本运算1 .枝的定义栈：是限制仅在表尾进行插入和捌除的线性表.2 .基本运算1）初始化栈：构在一个空栈2）置空栈：将S置成空栈3）入栈：在栈顶插入个新元素X（4）出栈：删除（弹出）栈S的顶部元素（5）取栈顶）：取栈S的顶部元素6）推断空栈EmPty_Stack（三）：空栈返回1栈的存储实现和运或实现1.依次栈1）依次栈的定义2）依次校基本运算1）置空枝判空栈入栈出栈栈的存储实现和运算实现2.链栈1）链栈的定义2）链栈基本运算（1）置空栈（2）判空校入栈（4）出栈栈与递归的实现1 .具有递眄特性的问题1）递归定义的数学函数2）递归数据结构的处理（3）递归求解方法2 .递网算法的设计方法与递归过程的实现1）应用递归算法的前提