（数据构造）教案_3.docx

《（数据构造）教案_3.docx》由会员分享，可在线阅读，更多相关《（数据构造）教案_3.docx（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、（数据构造）教案安庆师范学院教案课时计划课程名称：数据构造授课班级：授课地点：主讲老师：程玉胜2目录01、数据构造的概念及相关术语02、抽象数据类型的表示与实现、算法和算法分析03、线性表的类型定义、线性表的顺序表示和实现04、线性表的链式表示和实现线性链表05、循环链表、双向链表、一元多项式的表示及相加06、栈、栈应用举例数制转换、括号匹配、行编辑07、迷宫求解、表达式求值、栈与递归的实现08、队列09、机动10、习题课11、串类型的定义、串的表示和实现412、串的形式匹配算法、串操作应用举例13、数组的定义、顺序表示和实现、矩阵的压缩存储14、稀疏矩阵的存储构造、广义表15、树的定义和基本

2、术语、二叉树的定义16、二叉树的性质、二叉树的存储构造17、遍历二叉树和线索二叉树18、树和森林19、赫夫曼树及其应用20、习题课21、图的定义和术语、图的存储构造22、十字链表、邻接多重表、图的遍历23、图的连通性问题24、有向无环图及其应用25、最短途径26、静态查找表27、二叉排序树和平衡二叉树528、B-树和B+树29、哈希表30、排序概述、插入排序31、快速排序、选择排序32、归并排序、基数排序33、外部排序、各种排序方法的比拟34、文件编号1周次1日期9.3课时安排2课题数据构造的概念及相关术语教材的重点、难点分析重点：(1)数据构造的逻辑构造(2)数据构造的存储构造(3)抽象数据

3、类型的概念教学目的把握数据、数据元素、数据对象的概念熟练把握数据构造的概念及其逻6辑构造和物理构造的分类把握抽象数据类型的定义方法教学方法和教学手段讲授法多媒体教学经过教学内容安排与板书设计：第一章绪论11什么是数据构造非数值计算问题举例（数据构造）产生的背景（数据构造）在计算机科学中的地位和作用教12基本概念和术语7学经过数据数据元素数据对象数据构造数据构造的形式定义Data-Structure=(D,S)数据的逻辑构造及分类：集合、线性、树形、图形构造数据的物理构造：顺序存储构造与链式存储构造数据类型抽象数据类型抽象数据类型的形式定义ADT=(D,S,P)抽象数据类型定义举例Triplet

4、师生双边活动：8提问：什么是数据类型？举例：演示实验：教具准备：课后作业1.2,1.19教学后记教材：1严蔚敏吴伟民编著：数据构造C语言版，清华大学出版社，1997年参考书目：1WirthN：Algorithms+DataStructures=Programs，Prentice-HallInc.，19762美S巴斯：计算机算法：设计和分析引论，复旦大学出版社，1985编号2周次1日期9.6课时安排2课题抽象数据类型的表示与实现、算法和算法分析教材的重点、难点分析重点：(1)算法复杂度的分析方法9难点：(1)算法复杂度的分析方法教学目的(1)理解数据抽象的意义(2)熟悉类C语言(3)把握抽象数据类型的表示和实现方法(4)把握算法描绘和算法分析的方法教学方法和教学手段教学经过教学内容安与排板书设计：13抽象数据类型的表示和实现数据抽象的意义类C语言抽象数据类型的表示和实现举例10教学经过14算法和算法分析算法算法的定义算法的特性：有穷性、确定性、可行性、输入、输出算法设计的要求正确性、可读性、强健性、效率与低存储量需求算法效率的度量时间度量的方法分析时间复杂度T(n)=O(f(n)时间复杂度的计算算法的存储空间需求S(n)=O(f(n)师生双边活动：11