《数据结构》教案

教学单元(章节)：教学目的：教学方法：教具及教学手段：作业布置情况：分析与小结：P11；1、2审批：教研室主任(签字)年月日抽抽查：系部主任(签字)年月日(1)数值计算问题(2)非数值性问题结构(1)顺序存储方法(2)链接存储方法(3)索引存储方法(4)散列存储方法教师授课教案教学单元(章节)：分析与小结：计审批：教研室主任(签字)抽查：系部主任(签字)年月日年月日(1)查找(2)读取(3)插入(4)删除(5)修改(1)框图/流程图算法(2)非形式算法(3)伪语言算法(4)高级语言算法空间复杂度:解决某问题的程序完全运行时所占用的存储空间大小，记为S(n)【例】算法MatrixMultidy的时间复杂度T(n)如(1.1)式所示，教师授课教案C语言第七章：数组用用法序作业布置情况：P152；7.1P；7.11P；7.3P53；7.15分析与小结：审批：教研室主任(签字)抽查：系部主任(签字)年月日年月日教师授课教案C语言第十章：指针P278；10.2分析与小结：审批：教研室主任(签字)年月日抽抽查：系部主任(签字)年月日1.定义指针变量的一般形式:名教师授课教案C语言第十章：指针P279；10.9分析与小结：审批：教研室主任(签字)抽查：系部主任(签字)年月日年月日pi教师授课教案C言第十一章：结构体与共用体技能要点：教学方法：P318；11.5分析与小结：审批：教研室主任(签字)年月日抽抽查：系部主任(签字)年月日3.直接定义结构体类型变量出2.指向结构体变量的指针与结构体变量的等价关系表所需的函数ee②将变量名换成新类型名：intNUM[100]；③在最前面加上typedef:typedefintNUM[100]；教师授课教案教学单元(章节)：举例P38；6分析与小结：审批：教研室主任(签字)抽查：系部主任(签字)年月日年月日教学内容及过程教学内容及过程板书或旁注教师授课教案教学单元(章节)：教学方法：教具及教学手段：作业布置情况：分析与小结：P38；8抽查：系部主任(签字)2.3线性表的链式存储结构(1)头部插入法建立(2)尾部插入法建立(1)带头结点的单链表(2)不带头结点的单链表(1)按序号查找(2)按值查找(1)后插节点(2)前插节点(3)插入运算教师授课教案教学单元(章节)：第二章：线性表教学方法：教具及教学手段：作业布置情况：分析与小结：P38；7、9抽查：系部主任(签字)类型定义除教师授课教案教学单元(章节)：教学方法：教具及教学手段：作业布置情况：分析与小结：P63；1、3、4审批：教研室主任(签字)抽查：系部主任(签字)年月日年月日(1)初始化栈：构在一个空栈(2)置空栈：将S置成空栈(3)入栈：在栈顶插入一个新元素X(4)出栈：删除(弹出)栈S的顶部元素(5)取栈顶)：取栈S的顶部元素(6)判断空栈Empty_Stack(S)：空栈返回11)顺序栈的定义2)顺序栈基本运算⑷出栈1)链栈的定义2)链栈基本运算⑷出栈(1)递归定义的数学函数(2)递归数据结构的处理(3)递归求解方法(1)应用递归算法的前提(2)Hanoi塔问题的递归函数(3)Fibonacci数列的递归算法教师授课教案教学单元(章节)：第三章：栈和队列.3队列主要操作作教学方法：教具及教学手段：作业布置情况：分析与小结：P63；2、5、9审批：教研室主任(签字)年月日抽抽查：系部主任(签字)年月日.3队列ptyQueueQ操作1)定义、特点和存储结构2)基本操作教师授课教案教学单元(章节)：第四章：串和数组4.1串教学方法：教具及教学手段：作业布置情况：分析与小结：P78；2、3抽查：系部主任(签字)4.1串(1)求串长(2)串赋值(3)串连接(4)求子串(5)串比较(6)串定位串的存储结构(1)串连接(2)子串(3)串比较教师授课教案教学单元(章节)：第四章：串和数组组教学方法：教具及教学手段：作业布置情况：分析与小结：P78；5、6审批：教研室主任(签字)年月日抽抽查：系部主任(签字)年月日组1)以行为主2)以列为主教师授课教案教学单元(章节)：第五章：树和二叉树教学方法：教具及教学手段：作业布置情况：分析与小结：P107；1、2、8、9审批：教研室主任(签字)年月日抽抽查：系部主任(签字)年月日教师授课教案教学单元(章节)：教学方法：教具及教学手段：作业布置情况：分析与小结：P107；3、4、5、6审批：教研室主任(签字)抽查：系部主任(签字)年月日年月日1)二叉链表存储2)三叉链表存储教师授课教案教学单元(章节)：第五章：树和二叉树教学方法：教具及教学手段：作业布置情况：分析与小结：P108；7、15、16审批：教研室主任(签字)抽查：系部主任(签字)年月日年月日1)先根遍历2)后根遍历(1)先序遍历(2)后序遍历教师授课教案教学单元(章节)：第五章：树和二叉树教学方法：教具及教学手段：作业布置情况：分析与小结：P109；20、21审批：教研室主任(签字)年月日抽抽查：系部主任(签字)年月日曼树造过程教师授课教案教学单元(章节)：第六章：图技能要点：教学方法：教具及教学手段：作业布置情况：分析与小结：P138；1、2、4示审批：教研室主任(签字)抽查：系部主任(签字)年月日年月日1)有向图、无向图、完全图2)顶点、边、弧、弧头、弧尾3)度、入度、出度4)权和网5)路径和路径长度、回路、简单路径、简单回路6)子图、连通图、强连通图7)连通的、连通分量、强连通分量8)生成树、生成森林(1)Creatgraph(G)(3)GetVex(G，v)(5)Insertvex(G，v)(7)InsertArc(G，v，u)(9)DFSTraverse(G，v)(11)Locatevex(g，v)(13)nextAdjvex(g，v，w) (2)DestroyGraph(G) (6)Deletevex(G，v) (8)DeleteArc(G，v，u) (10)BFSTtaverse(G，v) (12)FiirstAdjvex(g，v)教师授课教案教学单元(章节)：第六章：图的遍历教学方法：教具及教学手段：作业布置情况：分析与小结：P138；3、5树审批：教研室主任(签字)抽查：系部主任(签字)年月日年月日图的遍历的应用教师授课教案教学单元(章节)：第六章：图教学方法：教具及教学手段：作业布置情况：分析与小结：P139；6序审批：教研室主任(签字)抽查：系部主任(签字)年月日年月日的应用6.4.3拓扑排序骤教师授课教案教学单元(章节)：第七章查找分析与小结：想审批：教研室主任(签字)抽查：系部主任(签字)年月日年月日1)基本思想2)算法实现3)性能分析1)基本思路2)算法实现3)性能分析1)基本思路2)性能分析教师授课教案教学单元(章节)：第七章查找教学方法：教具及教学手段：作业布置情况：P167：6分析与小结：审批：教研室主任(签字)抽查：系部主任(签字)年月日年月日找(1)线性探测法(2)二次探测法(3)双哈希函数探测法教师授课教案教学单元(章节)：第八章排序教学方法：教具及教学手段：作业布置情况：分析与小结：P186：1审批：教研室主任(签字)抽查：系部主任(签字)年月日年月日2.内排序.2冒泡排序教师授课教案教学单元(章节)：第八章排序点教学方法：教具及教学手段：作业布置情况：分析与小结：P186：1、2审批：教研室主任(签字)抽查：系部主任(签字)年月日年月日1)两路归并的迭代算法2)两路归并的递归算法析1.从从算法的时间复杂度、空间复杂度和算法所需的辅助空间三个方面来比较2.从排序方法的稳定性角度对各种排序方法加以比较。教师授课教案教学单元(章节)：实验1对线性表进行顺序存储的操作的实现分析与小结：审批：教研室主任(签字)抽查：系部主任(签字)年月日年月日教师授课教案教学单元(章节)：实验2对线性表进行链式存储的操作的实现教学方法：分析与小结：审批：教研室主任(签字)抽查：系部主任(签字)年月日年月日教师授课教案教学单元(章节)：实验3栈及栈的应用实验用C描述中缀换后缀算法用C描述中缀换后缀算法教学方法：教具及教学手段：作业布置情况：分析与小结：审批：教研室主任(签字)年月日抽抽查：系部主任(签字)年月日用C语言实现顺序栈和链栈存储结构的主要算法。用C描教师授课教案实验4队列及队列应用实验2．用C描述进队，出队的算法。C教学方法：教具及教学手段：作业布置情况：分析与小结：本节重难点：用C描述队列的各种操作在顺队和链队上的实现审批：教研室主任(签字)年月日抽抽查：系部主任(签字)年月日用C描述进队，出队的算法。教师授课教案实验5串的操作实验C法。实验分析与小结：审批：教研室主任(签字)年月日抽抽查：系部主任(签字)年月日(1)C语言实现串定义(2)C语言实现串字符定位(3)C语言实现求子串(4)C语言实现串连接(5)C语言实现串字符删除教师授课教案验6二叉树的基本操作教学方法：教具及教学手段：作业布置情况：分析与小结：审批：教研室主任(签字)年月日抽抽查：系部主任(签字)年月日教师授课教案教学单元(章节)：实验7二叉树的应用分析与小结：审批：教研室主任(签字)年月日抽抽查：系部主任(签字)年月日教师授课教案教学方法：教具及教学手段：作业布置情况：分析与小结：审批：教研室主任(签字)年月日抽抽查：系部主任(签字)年月日教师授课教案教学单元(章节)：实验9图的应用技能要点：教学方法：教具及教学手段：作业布置情况：分析与小结：审批：教研室主任(签字)抽查：系部主任(签字)年月日年月日。教师授课教案教学单元(章节)：实验10查找算法的设计和实现教学方法：教具及教学手段：作业布置情况：分析与小结：审批：教研室主任(签字)抽查：系部主任(签字)年月日年月日法教师