《数据结构》教案94538.docx

教学单元（章节:第一章：结论1.1数据结构概念教学目的：理解学习数据结构的重要意义驾驭数据结构的基本概念学问要点：数据结构、逻辑结构、物理结构、莫法4种数据的存储结构、程序与数据结构技能要点：数据结构、4种基本的数据结构、4种数据的存储结构教学方法：讲授+演示教具及教学手段：投影作业布置状况：PH；I,2课后分析与小结：本节课的重点：数据结构仃关概念和术语难点：学习数据结构的意义审批：教研室主任（签字）年月日教学内容及过程板书或旁注第章：绪论1.1数据结构概念为什么要学习数据结构1 .计奥机处理问题的分类（1）数值计第问题（2）非数值性问题2 .非数值问必求解算法+数据结构=程序数据结构：是指数据的逻辑结构和存储结构算法：是对数据运尊的描述有关概念和术语数据数据元素数据项数据结构：集合、线性、树型、图状数据结构：包括物理结构、逻辑结构数据的四种基本存储方法（1）依次存储方法（2）链接存:储方法（3）索引存储方法（4）散列存储方法教学单元（章节）：第一章：结论1.2 算法描述1.3 算法分析教学目的：理解算法的定义、特性、描述方法驾驭简洁的时间困难度的估计学问要点：算法的特性、描述方法、克法编制的质址要求、数据结构的基本操作、时间困难度、空间由难度、技能要点：描述算法、分析简洁莫法的时间困难度教学方法：讲授+演示教具及教学手段：投影作业布置状况：P11：3,4课后分析与小结：本节课的重点：算法的特点和描述，算法分析难点：算法时间困难度的估计审批：教研室主任（签字）年月日教学内容及过程板书或旁注第章：绪论1.2算法描述一算法特性(1)有穷性(2)确定性(3)可行性输入(5)输出好的算法的特点(1)正确可读(3)健壮(4)高效数据结构的基本操作：<1)查找(2读取(3)插入(4)删除(5)修改算法描述算法描述的种类：<1)框图/流程图克法(2)非形式算法(3)伪语言第法(4)高级语言算法1.3算法分析时间困雄度:解决某问题所花费的时间大小，即程序运行从起先到结束所须要的时间，记为T(n)空间困难度：解决某问题的程序完全运行时所占用的存储空间大小，记为S(n)【例】算法MatriXMUItidy的时间困难度T(n)如(1.D式所示,当n趋向无穷大时，明显有IimTg”Iim(2/婷2»)h32教学单元（章节）：C语言第七章：数组7.1 维数组的定义和引用7.2 二维数组的定义和引用7.3 字符数组教学目的：理解一维数组、二维数组、字符数组的定义驾驭一维数组、二维数组、字符数组的引用和初始化方法驾驭维数组、二维数组、字符数组的简洁应用程序学问要点：维数组、二维数组、字符数组的定义、引用、初始化一维数组、二维数组、字符数组相关的简洁程序技能要点：用数组来处理相关问巡的程序教学方法：讲授+演示教具及教学手段：投影作业布置状况：Pl52；7.1P152；7.3P153；7.11P153；7.15课后分析与小结：本节重点：数组的定义、引用、初始化本节难点：用数组求解简洁的问题审批：教研室主任（签字）年月日教学内容及过程板书或旁注第七章数组7.1 一维数组的定义和引用一维数组的定义一维数组的引用一维数组的初始化一维数组程序举例7.2 二维数组的定义和引用二维数组的定义二维数组的引用二维数组的初始化二维数组程序举例7.3字符数组字符数组的定义字符数组的初始化字符数组的引用字符数组的输入输出教学单元（章节）：C语言第十章：指针10.1地址和指针的概念10.2变员的指针和指针变最教学目的：理解地址和指针的概念驾取指针变量的定义和引用学问要点：地址、指针、指针变量的定义和引用、指针变量作为函数参数技能要点：指针变量的定义和引用指针变量作为函数参数教学方法：讲授+演示教具及教学手段：投影作业布置状况：P278：10.1P278；10.2课后分析与小结：本节重点：指针的含义、指针变量的引用本节难点：指针变试的引用、指针变量作为函数参数审批：教研室主任（签字）年月日教学内容及过程板书或旁注C语言第十章：指针10. 1地址和指针的概念1 .地址的概念2 .指针的概念10.2变量的指针和指针变量定义一个指针变量1.定义指针变量的一般形式：基类型*指针变量名2.定义指针变量的留意事项指针变垃的引用1. &取址运算符。2. *指针运第符，指针变量作为函数参数(I)使一个指针变量指向另一个变量(2)通过指针变量访问整型变量教学单元（章节）：C语言第十章：指针指向数组元素的指针通过指针引用数组元素字符串的表现形式10.8指针运并小结教学目的：驾驭通过指针引用数组元素理解字符串的表现形式驾驭指针的相关运算学问要点：数组与指针、字符串与指针、指针运算技能要点：通过指针引用数组元素、字符串的表现形式指针的各种运算教学方法：讲授+演示教具及教学手段：投影作业布置状况：P279；10.6P279；10.9课后分析与小结：本节重点：指针运算、通过指针引用数组元素和字符串本节难点：通过指针引用数组元素、字符串审批：教研室主任（签字）年月日10.3数组与指针指向数组元素的指针定义一个指向数组元来的指针变量通过指针引用数级元素数组元素的引用可以用1 .下标法：ai2 .指针法：*(a+i)或*(j>+i)10.4字符串与指针字符串的表现形式1 .用字符数组存放个字符串2 .用字符指针指向一个字符申3 .字符串常量和字符指针的初始化10.8指针运算小结有关指针的数据类里的小结指针运算小结1 .指针变量的加减2 .指针变量赋值3 .指针变址的比较教学单元（章节）：C语言第十一章：结构体与共用体11.1-11.5.1结构体处理动态链表所需的函数I1.lo用IyPedef定义类型教学目的：驾驭结构体变量的定义、引用和初始化驾驭处理动态链表所需的函数驾驭用typcdef定义类型学问要点：结构体变呈、结构体数组，malloc函数CaIloC函数、free函数、type加f技能要点：结构体变量的定义、引用和初始化用typedef定义类型教学方法：讲授+演示教具及教学手段：投影作业布置状况：P318：11.1P318：11.5课后分析与小结：本节Si点：结构体变量、处理动态链表所需的函数本节难点：结构体变量的引用和初始化、用typedef定义类型审批：教研室主任（签字）年月日教学单元（章节:其次章：线性表2.1 线性表的逻辑结构2.2 线性表的依次存储及操作实现教学目的：理解依次表的定义、特点及其主要操作驾驭插入与删除算法中数据元素的平均移动次数学问要点：线性表的定义、特点、基本操作依次表的定义、特点和存储依次表的初始化、插入、删除、查找操作，应用举例技能要点：线性表的逻辑结构及基本操作线性表的依次存储结构及其基本操作实现教学方法：讲授+演示教具及教学手段：投影作业布置状况：P37；1P38；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单链表2.2.2 单链表上基本运匏的实现教学目的：驾驭单旋表的定义、特点及存储结构驾驭单链表的查找、插入与删除算法理解带首结点的单链表的优点学问要点：单链表的定义、特点、标识、结点结构和存储结构单链表的建立、求表长、查找、插入和删除算法技能要点：单链表的结点结构和存储结构单链表的查找、插入与删除算法教学方法：讲授+演示教具及教学手段：投影作业布置状况：P38；8课后分析与小结：本节重点：单链表的定义、特点和存储结构基本操作本节难点：单链表的杳找、插入和删除算法审批：教研室主任（签字）年月日教学单元（章节:其次章：线性表2.2.3 循环链表2.2.4 双向链表教学目的：驾驭单涟表的定义、特点及存储结构驾驭单链表的查找、插入与删除算法理解带首结点的单链表的优点学问要点：循环链表和双向链表的定义、特点、标识、结点结构两个循环链表的连接、双向链表中结点的插入和删除依次表和链表的比较技能要点：两个循环链表的连接律法双向链表中结点的插入和制除教学方法：讲授+演示教具及教学手段：投影作业布置状况：P38；7、9课后分析与小结：本节课的重点：循环链表和双向链表的特点和基本操作难点：循环链表连接操作、双向链表的插入和删除审批：教研室主任（签字）年月日教学单元（章节:第三章：栈和队列3. 1栈教学目的：驾驭栈的定义、特点和存储结构驾驭依次栈和链栈的基本运算理解栈与递归的关系学问要点：栈的定义、特点、基本运算，依次栈和锥栈的主要操作上溢、下溢，栈空与栈满的条件，栈与递归问题技能要点：依次校和链栈的置空、判栈空、入栈、出栈操作教学方法：讲授+演示教具及教学手段：投影作业布置状况：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）应用递归算法的前提（2） Hanoi塔问题的递归函数<3）Fibonacci数列的递归算法教学单元（章节:第三章：栈和队列3.2 栈的应用举例3.3 队列3.4 队列应用举例教学目的：驾驭队列的定义、特点和存储结构驾驭循环队列和健队列的基本运算理解循环队列的意义和队列的应用学问要点：队列的定义、特点、存储结构、基本运算循环队列产生的缘由，循环队列和能队列的主要操作假溢出,循环队列队空与队满的条件技能要点：循环队列队空与队满的条件，循环队列和链队列的入队、出队、判队空操作教学方法：讲授+演示教具及教学手段：投影作业布置状况：P63：2、5、9课后分析与小结：本节课的重点：循环队列和链队列的基本操作难点：栈的应用、循环队列审批：教研室主任（签字）年月日教学内容及过程板书或旁注第三章：栈和队列3.2栈的应用举例1 .数制转换2 .表达式求值3.3队列队列的定义和基本运算1 .队列的定义和特点2 .队列结构的旗本操作1. Init_Queue(Q)将Q置为一个空队列2. InQUeUe(Q,C插入元素X为队Q的新队尾元素3. OU1.QUeUCQX)超除Q的队头元素、并返回其值4. FrontQueue(Q,x)返回Q的队头元素5. EmptjQueue(Q)判队空队列的存储和运算实现1 .依次队列：定义、特点和存储结构2 .循环队列：定义、存储结构和基本操作3 .链队列1)定义、特点和存储结构2)基本操作3.4队列应用举例教学单元（章节）：第四章：串和数组4.1串教学目的：驾驭审的定义、特点、相关术语和基本运算了解串的存储结构及其基本运算实现学问要点：事的定义、特点、相关术语和基本运尊串的依次存储结构和堆安排存储结构技能要点：串的某本运算定长出连接、求子串和申比较操作教学方法：讲授+演示教具及教学手段：投影作业布置状况：P78：2、3课后分析与小结：本节重点：串的定义、存储结构和基本运算本节难点：串连接、求子串和串比较算法审批：教研室主任（签字）年月日教学内容及过程板书或旁注第四章：串和数组4.1串申的基本概念1串的定义2.术语串的基本运算(1)求串长(2)串赋值(3)中连接(4)求子串(5)串比较(6)定位(7)插入(8)删除(9)半替换串的存储结构1 .串的定长依次存储结构2 .堆安排存储结构3 .定长依次用基本运算的实现(1)串连接(2)子串(3)串比较教学单元（章节）：第四章：串和数组4.2数组教学目的：了解数组的逻辑存储结构和内存映像了解稀疏矩阵的定义及其数组实现学问要点：数组与线性表、数组的逻辑存储结构和内存映像稀疏矩阵的定义、压缩存储方法、转置技能要点：数组的内存映像、数组元素地址的计算稀疏矩阵的存储、转置教学方法：讲授+演示教具及教学手段：投影作业布置状况：P78；5、6课后分析与小结：本节重点：数组的逻辑结构和物理结构、稀疏矩阵本节难点：稀疏矩阵的压缩方法审批：教研室主任（签字）年月日教学内容及过程板书或旁注第四章：串和数组4.2数组数组的逻辑结构1)1维数组2) 2维数组数组的内存映像1 .存储方式1)以行为主2)以列为主2 .数组物理地址的计算D1维数组物理地址计算函数表达式2)2维数组物理地址计算函数表达式稀疏矩阵1 .定义2 .特别矩阵3 .稀疏矩阵的压缩存储教学单元（章节:第五章：树和二叉树5.1树的概念和基本操作二叉树的基本概念二叉树的主要性质教学目的：驾驭树的定义、特点和相关术语理解树的基本操作驾驭二叉树的定义、相关概念和主要性质学问要点：树的定义、特点、相关术语和基本操作二叉树、完全二叉树、满二叉树的定义完全二叉树、满二叉树的性腹技能要点：树的相关术语、树的遍历二叉树、完全二叉树,满二叉树二叉树的结点个数、完全二叉树的深度教学方法：讲授+演示教具及教学手段：投影作业布置状况：P107；I、2,8,9课后分析与小结：本节重点：树和二叉树的相关概念、二叉树的性质本节难点：二叉树的主要性质审批：教研室主任（签字）年月日教学内容及过程板书或旁注第五章：树和二叉树5.1树的概念和基本操作树的定义和相关术语1.树的定义2.相关术语树的基本操作(I)Initiate(t)初始化棵空树t.(2) ROot(X)求结点X所在树的根结点。(3) Parent(t.x)求树t中结点X的双亲结点。(4)Child(t,X,D求树t中结点X的第i个孩子结点。(5)RightSibling(t,x)求树t中结点x的第一个右边兄弟结点.(6) Insert(t,x,i,s)把以S为根结点的树插入到树t中作为结点X的第i棵子树。(7)Deleted，x.i)在树t中删除结点X的第i棵子树。(8)TraVerSe(t)是树的遍历操作，访问每个结点。5.2二叉树二叉树的基本概念1 .二叉树2 .二叉树的相关概念：满二叉树、完全二叉树二叉树的主要性历性质1：层数与节点的关系性质2：深度与节点的关系性质3：非空二叉树的度为2的结点与叶子节点的关系性质4：完全二叉树的深度与节点的关系性质5：完全二叉树的相关性侦教学单元（章节）：第五章：树和二叉树二叉树的基本操作与存储实现二叉树的遍历教学目的：驾驭二叉树的2种存储结构理解二叉树的基本操作驾驭二叉树的遍历方法学问要点：二叉树的依次存储、二叉链表存储、三叉链表存储二叉树的基本操作先序遍历、中序遍历、后序遍历、层次遍历技能要点：二叉树的依次存储、二叉树健式存储的存储结构先序遍历、中序遍历、后序遍历、层次遍历二叉树的过程教学方法：讲授+演示教具及教学手段：投影作业布置状况：P107：3、4、5、6课后分析与小结：本节iil点：二叉树的存储结构和遍历方法本节难点：先序、中序、后序遍历二叉树审批：教研室主任（签字）年月日教学单元（章节:第五章：树和二叉树5.3树和森林教学目的：理解树的3种存储结构驾驭树、森林与二叉树的转换方法驾驭树和森林的遍历方法学问要点：树的双亲表示法、孩子链表表示法、孩子兄弟表示法树和森林转换为二叉树、二叉树转换为树和森林利的先根遍历、后根遍历，森林的先序遍历、后序遍历技能要点：二叉树的依次存储结构、二叉树链式存储的存储结构树、森林与二叉树的转换过方法、树和森林的遍历教学方法：讲授+演示教具及教学手段：投影作业布置状况：P108：7»15,16课后分析与小结：本节重点：树、森林与二叉树的转换、树和森林的遍历本节难点：树的存储树、森林与二叉树的转换审批：教研室主任（签字）年月日教学内容及过程板书或旁注第五章：树和二叉树5.3树和森林树的存储1 .双亲表示法2 .孩子链表示法3 .孩子兄弟表示法树、森林与二叉树的转换1.树转换为二叉树4 .森林转换为二叉树5 .二叉树转换为树和森林树和森林的遍历1-树的遍历1）先根遍历2）后根遍历6 .森林的遍历（1）先序遍历（2）后序遍历教学单元（章节:第五章：树和二叉树5.4最优二叉树一一哈夫曼树教学目的：理解哈夫城树的相关定义驾驭最优二叉树的构建方法亚驭哈夫曼编码的定义和实现过程学问要点：哈夫曼树、带权路径长度、哈夫显编码、等长编码、不等长编码技能要点：构造哈夫及树设计哈夫受编码教学方法：讲授+演示教具及教学手段：投影作业布置状况：P109：20、21课后分析与小结：本节重点：最优二叉树和哈夫曼编码的构造方法本节难点：带权路径、哈夫变编码审批：教研室主任（签字）年月日第五章：树和二叉树1 .4故优二叉树一一哈夫曼树哈夫夏树的基本概念1.哈夫些树的概念2 .权值3 .带权路径长度哈夫纶树的构造身法1 .哈夫曼树的构造步骤哈夫蚣编码2 .等长编码3 .不等长编码4 .哈夫些编码的概念5 .哈夫曼编码的构造过程哈夫咙编码的算法实现1 .哈夫曼编码的算法思路2 .哈夫更编码的算法实现教学单元（章节:第六章：图6.1图的基本概念6.2图的存储表示教学目的：驾驭图的定义和相关术语理解图的基本操作驾驭图的两种存储结构学问要点：图、无向图、有向图、完全图、度、入度、出度、权和网路径、回路、子图、连通图、强连通图、生成树图的基本操作、邻接矩阵、邻接表技能要点：图的相关术语、图的邻接矩阵的表示图的邻接表的表示教学方法：讲授+演示教具及教学手段：投影作业布置状况：P138：U2、4课后分析与小结：本节全点：图的相关术语和存储表示本节雉点：邻接矩阵、邻接表审批：教研室主任（签字）年月日教学内容及过程板书或旁注第六章：图6.1图的基本概念图的定义和术语1.定义2.相关术语1)有向图、无向图、完全图2)顶点、边、聊、瓠头、弧尾3)度、入度、出度4)权和网5)路径和路径长度、回路、简洁路径、简洁网路6)子图、连通图、强连通图7)连通的'连通全量、强连通至量8)生成树、生成森林图的基本操作(1)Creatgraph(G)<2)DcstroyGraph(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)(9)DFSTraverse(G.v)(10)BFSTtaverse(G,v)(11)catevox(g,v)(12)FiirstAdjvox(g,v)(13)next<ljvex(g.v,w)6.2图的存储表示邻接矩阵1 .邻接矩阵存储结构的定义2 .表示方法邻接表1 .邻接表存储结构的定义2 .表示方法教学单元（章节:第六章：图6.3图的遍历最小生成树教学目的：驾驭图的两种遍历方法理解最小生成树的的相关概念理驭用Prim算法构造最小生成树的过程学问要点：深度优先搜寻、广度优先搜寻最小生成树、Prim.算法思路技能要点：深度优先搜寻遍历、广度优先搜寻遍历用Prim算法构造最小生成树教学方法：讲授+演示教具及教学手段：投影作业布置状况：P138：3、5课后分析与小结：本节近点：图的两种遍历、最小生成树本节难点：用Prim算法构造最小生成树审批：教研室主任（签字）年月日第六章：图6.3图的遍历深度优先搜寻1.深度优先搜寻的定义2.深度优先搜寻的莫法实现广度优先搜寻1,广度优先搜寻的定义2.广度优先搜寻的算法实现6.4图的应用最小生成树1.最小生成树的基本概念2.构造最小生成树的Prim算法1) Prim算法的培本思想2) Priln修法的基本步骤3) Prim算法的C语言描述教学单元（章节:第六章：图6.4.2最短路径6. 4.3拓扑排序教学目的：理解最短路径问题和拓扑排序的意义了解用DijkStra算法求“1源最短路径了解拓扑排序的方法学问要点：最短路径问题、DijkStra律法的基本思想、有向无环图、AOY网、拓扑排序的步骤技能要点：用Dijkstra算法求单元最短路径拓扑排序算法教学方法：讲授+演示教具及教学手段：投影作业布置状况：P139：6课后分析与小结：本节近点：最短路径问题和拓扑排序本节难点：DijkStra算法、拓扑排序算法审批：教研室主任（签字）年月日教学单元（章节）：第七章杳找7.1基本概念和术语7. 2冷态查找表教学目的：J'解查找的概念和睁态查找表结构理解依次直找和折半查找及其性能分析方法学问要点：关键码、查找表、平均查找长度依次查找、有序表的折半查找、分块查找技能要点：依次查找、有序表的折半查找和分块查找算法的基本思想教学方法：讲授+演示教具及教学手段：投影作业布置状况：P167：1,3课后分析与小结：本节重点：依次杳找、折半隹找和分块杳找算法本节难点：折半查找算法的基本思想审批：教研室主任（签字）年月日教师授课教案教学单元（章节）：第七章杳找7. 4哈希表教学目的：理解哈希方法理解冲突处理方法学问要点：哈希表和哈希方法、常用的哈希函数冲突处理方法、哈希表的查找和性能分析技能要点：哈希函数的比较、解决地址冲突的处理方法教学方法：讲授+演示教具及教学手段：投影作业布置状况：P167：6课后分析与小结：本节重点：常用的哈希函数、冲突处理方法本节难点：冲突处理方法、哈希我的查找和性能分析审批：教研室主任（签字）年月日教学内容及过程板书或旁注第七堂查找7.4哈希表哈希表和哈希方法常用的哈希函数1.干脆定址法2 .除留余数法3 .数字分析法4 .平方取中法5 .折叠法冲突处理方法1 .开放定址怯(1)线性探测法(2)二次探测法(3)双哈希函数探测法2 .拉链法工建立公共溢出区哈希表的查找及其分析1.哈希表的查找算法3 .哈希表的性能分析教学单元（章节）：第八章排序8.1基本概念8. 2简洁排序方法教学目的：理解排序的基本概念驾驭插入排序、简洁选择排序的方法学问要点：排序的基本概念和性能分析干脆插入排序、冒泡排序、简洁选择排序技能要点：干脆插入排序、冒泡排序和简洁选择排序的性能分析教学方法：讲授+演示教具及教学手段：投影作业布置状况：P186：1课后分析与小结：本节重点：本节难点：冒泡排序算法、干脆插入排序算法目泡排序算法、简洁选择排序算法审批：教研室主任（签字）年月日教学内容及过程板书或旁注第八章排序8.1基本概念1 .排序2 .内排序3 .外排序8.2简洁持序方法干脆插入排序1 .干脆插入排序方法的思路2 .干脆插入排序算法实现3 .干脆插入排序效率分析目泡排序1 .冒泡排序方法的思路2 .日泡排序算法实现3 .冒泡排序效率分析简洁选择排序1 .简洁选择排序方法的思路2 .简洁选择排序算法实现3 .筒洁选择排序效率分析教师授课教案教学单元（章节）：第八章排序8. 3快速排序8. 5归并排序8.7排序方法的比较和探讨教学目的：理解快速排序和归并排序的方法及性能分析了解主要排序方法各自的特点学问要点：快速排序、两路归并的迭代穿法两路归并的递归算法、主要排序方法各自的特点技能要点：快速排序、两路归并的迭代算法两路归并的递归算法、排序方法的比较教学方法：讲授+演示教具及教学手段：投影作业布置状况：P186：R2课后分析与小结：本节重点：两路归并算法、快速排序算法本节难点：两路归并算法、快速排序算法审批：教研室主任（签字）年月日教学内容及过程板书或旁注第八章排序8. 3快速排序1 .快速排序的基本思路2 .快速排序算法实现3 .快速排序的过程示意4 .快速排序效率分析8. 5归并排序1 .归并排序的基本思路2 .归并樗序算法实现1）两路归并的迭代算法2）两路归并的递归算法3 .归并排序的过程示意4 .归并排序效率分析5 .7排序方法的比较和探讨1 .从从算法的时间困难度、空间困难度和算法所得的协助空间三个方面来比较2 .从排序方法的桎定性角度对各种排序方法加以比较。教学单元（章节）：试验I对线性表进行依次存储的操作的实现教学目的：I.驾驭线性表的抽象数据类型02.驾驭线性表的依次存储及相关算法。学问要点：用C语言采纳顺存存储结构定义线性表对线性表依次存储的各种操作的实现技能要点：用C实现线性表依次存储的基本操作：插入、删除、杳找等教学方法：讲授4演示+试验教具及教学手段：PC机、TurboC2.0作业布置状况：上机试验课后分析与小结:本节也难点：用C实现线性表依次存储的堪本操作审批：教研室主任（签字）年月日教学内容及过程板书或旁注试验内容:用C语言实现线性表依次存储结构的创建、插入、删、查找、合并等算法。1 .依次线性表的定义2 .建立依次线性表3 .求线性表长度4 .查找数据元素5 .数据元素插入6 .数据元素删除7排序,从小到大教师授课教案教学单元（章节）：试验2对线性表进行链式存储的操作的实现教学目的：1.驾驭线性表的抽象数据类型.2.驾驭线性表的链式存储及相关算法。学问要点：用C语言采纳链式存储结构定义线性表对线性表链式存储的各种操作的实现技能要点：用C实现线性表链式存储的基本操作：插入、删除、杳找等教学方法：讲授+演示+试验教具及教学手段：PC机、TUrboC2.0作业布置状况：上机试验课后分析与小结：本节IR难点：用C实现线性表链式存储的基本操作审批：教研室主任（签字）年月日教学内容及过程板书或旁注试验内容:用C语言实现线性表徒式存储结构的创建、插入、删除、查找、排序等算法.1.单链表的定义2 .头输入法建立单链表3 .插入结点4 .删除结点5 .查找元素6 .排序7 .查找单链表结点8 .逆置教学单元（章节）：试验3栈及栈的应用试验教学目的：I.驾驭栈的抽象数据类型。2 .驾驶实现栈的各种操作的算法.3 .理解栈与递归的关系。学问要点：栈的诲种操作在顺栈和链栈上的实现算法用C描述中缀换后缀尊法技能要点：栈的每种操作在顺栈和链栈上的实现算法用C描述中缴换后缀尊法教学方法：讲授+演示+试验教具及教学手段：PC机、TurboC2.0作业布置状况：上机试验课后分析与小结：本节也难点：栈的每种操作在烦栈和链栈上的实现身:法审批：教研室主任（签字）年月日教学内容及过程板书或旁注试验内容：用C语言实现依次找和链栈存储结构的主要鸵法。用C描述中缀换后缀算法1. C语言实现依次栈的定义、创建、置空、判栈空算法2. C语言实现依次栈的出栈、入校、查找算法3. C语言实现链栈的定义、创建、置空、判栈空算法4. C语言实现链栈的出栈、入栈、隹找算法5. C语言实现中缀表达式转化成后缀表达式并求值教学单元（章节）：试验4队列及队列应用试验教学目的：1.驾驭队列的抽象数据类型。2.驾驭队列的各种操作的实现党法。学问要点：1.用C描述队列的各种操作在顺队和链队上的实现算法。2.用C描述进队，出队的算法.技能要点：I.用C描述队列的各种操作在顺队和链队上的实现算法。2.用C描述进队，出队的算法。教学方法:讲授+演示+试验教具及教学手段：PC机、TUrboC2.0作业布置状况：上机试验课后分析与小结：本节重难点：用C描述队列的各种操作在顺队和链队上的实现审批：教研室主任（签字）年月日教学单元（章节）：试验5串的操作试验教学目的：1.串的抽象数据类型。2.驾驭串的各种操作的实现道法。学问要点：用C描述串类型并实现相关串操作兑法。技能要点：用C描述串类型并实现相关串操作算法。教学方法：讲授+演示+试验教具及教学手段：PC机、TurboC2.0作业布置状况：上机试验课后分析与小结：本节乘难点：用C描述串类型并实现相关串操作审批：教研室主任（签字）年月日教学内容及过程板书或旁注试验内容：用C语言描述申类型并实现相关申操作（1） C语言实现串定义（2） C语言实现串字符定位（3） C语言实现求子串（4） C语言实现串连接（5） C语言实现串字符删除教学单元（章节）：试验6二叉树的粕本操作教学目的：1.驾驭树的操作实现算法。2.驾驭二叉树的建立，遍历等算法.学问要点：1.用C描述二叉树的运算算法。2.用C描述二叉树的基本操作算法，并对二叉树进行遍历。技能要点：1.用C描述二叉树的运算算法。2.用C描述二叉树的基本操作算法，并对二叉树进行遍历。教学方法：讲授+演示+试验教具及教学手段：PC机、TUrboC2.0作业布置状况：上机试验课后分析与小结:本节IR难点：用C描述二叉树的基本操作、遍历算法审批：教研室主任（签字）年月日试验内容：用C语言描述二叉树的建立，遍历等算法.1.用C语言实现建立二叉树2 .用C语言实现先序遍厉二叉树3 .用C语言实现中序遍厉二叉树4 .用C语言实现后序遍厉二叉树5 .用C语言实现层次遍厉二叉树教师授课教案教学单元（章节）：试验7二叉树的应用教学目的：驾驭哈夫曼树的构造算法。学问要点：用C描述哈夫更树的构造算法技能要点：用C描述哈夫及树的构造算法教学方法：讲授+演示+试验教具及教学手段：PC机、TurboC2.0作业布置状况：上机试验课后分析与小结：本节IR难点：用C描述哈夫些树的构造算法审批：教研室主任（签字）年月日教学内容及过程板书或旁注试验内容：用C语言描述哈夫熨树的构造算法1 .建立哈夫曼树2 .显示哈夫及树3 .编码4 .解码教师授课教案教学单元（章节）：试的8图的创建遍历等基本操作教学目的：驾驭图的遍历实现算法。驾驭图的母小生成树算法。学问要点：用C实现图的深度,广度优先遍历算法。用C描述普里姆和法。技能要点：用C实现图的深度，广度优先遍历算法.用C描述普里姆克法。教学方法：讲授+演示+试验教具及教学手段：PC机、TurboC2.0作业布置状况：上机试验课后分析与小结：本节重难点：用C实现图的遍历、普里姆算法。审批：教研室主任（签字）年月日试验内容：用C语宫实现图的深度优先遍历葬法、广度优先遍历算法、Prim算法。1. C语言实现图的深度优先遍历算法2. C语言实现图的广度优先遍历算法3. C语言实现母小生成树。4. C语言实现Prim算法。教师授课教案教学单元（章节）：试验9图的应用教学目的：驾驭DiJkstra算法思想.驾驭图的拓扑序算法。学问要点：C实现DijkStra算法。用C实现拓扑排序算法。技能要点：用C实现Dijkstra算