数据结构之图Python版

1、Python基础导学,学习内容,第一单元Python变量和基本数据类型第二单元Python数据结构,容器,列表,元组,字典与集合第三单元Python流程控制语句第四单元函数与模块第五单元类和对象第六单元文件初步,第一单元Python变量和基。

2、课题第3课线性表,2,12,2,课时2课时,90min,教学目标知识目标,1,理解线性表的定义和特点,2,掌握线性表的基本操作,3,掌握JII页序表的存储结构及其基本操作的实现技能目标,能根据线性表数据的特点选择合适的存储结构素质目标,通过。

3、课题第12课树和二叉树,6,4,6,5,课时2课时,90min,教学目标知识目标,1,掌握哈夫曼树的构造方法及哈夫曼编码,2,掌握树的存储结构,以及树,森林和二叉树的转换方法,3,掌握树和森林的遍历方法技能目标,能利用哈夫曼树解决编码问题素。

4、课题第15课查找,8,1,8,2,课时2课时,90min,教学目标知识目标,1,熟悉查找的基本术语,2,掌握顺序杳找,折半杳找和分块杳找的基本算法和杳找性能技能目标,能灵活运用静态查找算法解决实际应用中的杳找问题素质目标,自觉培养发散思维。

5、数据结构教案课时分配表章序课程内容课时备注绪论线性表栈和队列串数组和广义表树和二叉树图直找排序酎课即绪论,课时课时,教学目标知识目标,熟悉数据结构的基本概念和术语,理解数据的逻辑结构,存储结构和抽象类型等概念技能目标,能针对实际问题设计出较。

6、课题第11课树和二叉树,6,3,课时2课时,90min,教学目标知识目标,掌握二叉树的遍历方法,以及线索二叉树的线索化技能目标,能根据先序,中序和后序遍历方法快速得到二叉树的遍历序列素质目标,培养勇于探索,知难而进,追求卓越的创新精神教学重。

7、课题第16课查找,83,8,4,课时2课时,90min,教学目标知识目标,1,掌握二叉排序树,平衡二叉树和B树的基本概念和杳找过程,2,了解哈希表的概念,掌握哈希函数的构造方法和处第中突的方法,3,掌握哈希查找算法和哈希性能技能目标,能灵活。

8、数据结构之图,1,目录,一,图的定义和术语二,图的存储结构和实现三,图的基本算法及应用,2,第一部分,图的定义和术语,3,哥尼斯堡七桥问题,CBAD,4,一,图的定义,定义,图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为,G,V。

9、课题第9课数组和广义表,5,153,课时2课时,90min,教学目标知识目标,1,理解数组的定义及基本操作,2,掌握数组的顺序存储结构,3,掌握特殊矩阵和稀疏矩阵的压缩存储方法,4,了解广义表的定义,基本术语和基本操作,5,了解广义表的链式。

10、课题第17课排序,9,1,93,课时2课时,90min,教学目标知识目标,1,了解排序的相关概念,2,掌握插入排序的两种典型算法直接插入排序和希尔排序的过程及算法实现,3,掌握交换排序的两种典型算法冒泡排序和快速排序的过程及算法实现技能目标。

11、课题第14课图,7,4,7,7,课时2课时,90min,教学目标知识目标,掌握图的应用,包括最小生成树,最短路径,拓扑排序和关键路径技能目标,1,能利用图解决实际应用中的最短路径问题,2,能利用AOE网预估一个工程的完工时间素质目标,树立全。

12、课题第7课栈和队列,3,53,7,课时2课时,90min,教学目标知识目标,1,理解队列的定义及其基本操作,2,掌握队列的顺序和链式两种存储结构及其基本操作的实现技能目标,能使用队列解决程序设计中的问题素质目标,理解队列的原则,养成遵守规则。

13、课题第18课排序,949,5,课时2课时,90min,教学目标知识目标,1,掌握选择排序的两种典型算法直接选择排序和堆排序的过程及算法实现,2,掌握归并排序的过程及算法实现技能目标,能用选择排序和归并排序算法解决实际应用中的排序问题素质目标。

14、课题第5课栈和队列,3,1,3,2,课时2课时,90min,教学目标知识目标,1,理解栈定义及其基本操作,2,掌握顺序栈的存储结构及其基本操作的实现技能目标,能使用栈解决程序设计中的问题素质目标,培养科学严谨,精益求精的工匠精神教学重难点教。

15、课题第6课栈和队列,3,33,4,课时2课时,90min,教学目标知识目标,1,掌握链栈的存储结构及其基本操作的实现,2,理解递归的定义并掌握递归的调用方法技能目标,能使用递归方法解决实际问题,并写出优雅,简洁的代码素质目标,理解递归的核心。

16、课题第10课树和二叉树,6,1,6,2,课时2课时,90min,教学目标知识目标,1,理解树的定义,基本术语和基本操作,2,理解二叉树的定义,基本操作和性质,3,掌握二叉树的两种存储结构技能目标,能使用二叉树解决实际问题素质目标,增强自主学。

17、课题第4课线性表,23,课时2课时,90min,教学目标知识目标,1,掌握单链表和双链表的结构特点及其基本操作的实现,2,理解循环链表的特点技能目标,能使用线性表解决实际问题素质目标,增强主动思考,积极寻求问题解决方法的意识教学重难点教学重。

18、课题第8课串,4,1,4,3,课时2课时,90min,教学目标知识目标,1,理解串的定义,2,掌握串的基本操作,3,掌握串的顺序和链式两种存储结构,4,掌握串的模式匹配算法技能目标,1,能使用串解决实际问题,2,能使用串的模式匹配算法定位串。

19、课题第2课绪论,1,4,课时2课时,90min,教学目标知识目标,1,了解算法的定义,特性,描述方法和设计要求,2,了解算雌能雨介的重要指标技能目标,能分析简单算法的时间复杂度和空间复杂度素质目标,通过对算法的改进,培养科学严谨,精益求精的。

20、课题第13课图,7,1,7,3,课时2课时,90min,教学目标知识目标,1,理解图的定义,基本术语和基本操作,2,掌握图的两种存储结构,包括邻接矩阵和邻接表,3,掌握图的深度优先遍历和广度优先遍历方法技能目标,能在邻接矩阵,邻接表中完成基。