高中教科版 (2019)3.2 数据与结构第二课时教案设计

这是一份高中教科版 (2019)3.2 数据与结构第二课时教案设计，共5页。教案主要包含了导入，新知新授，课堂小结等内容，欢迎下载使用。

执教班级：高一（1）（2）（3）（4）（5）
课时安排： 2
第二课时
教学目标
学科知识层：数据结构 树结构和图结构
问题解决层：通过（派送快递过程和取快递的过程）整理数据绘制出，展现数据之间的关系找出合适的算法，通过穷举法找出最优方案。
学科思维层：抽象、逻辑思维、概括总结、人工描述出（数据结构）问题解决的过程，写出算法由计算机编程解决实际问题。
教学重难点
重点：数据结构中的树结构和图结构。
难点：数据结构中的树结构和图结构。
教学环节
教学内容
媒体或技术应用
一、导入
学生预习，阅读第59、60页“任务二 探究快递配送过程”之“活动1 了解快递派送线路”，完成第60页的连点成树（见下图）。教师检查，并评讲填写情况，引出树结构。
ppt
二、新知新授
一、树结构
树的递归定义：
树是由n（n≥0）个节点组成的有限集合。若n = 0，则称为空树。任何一个非空树均满足以下两个条件：
（1）仅有一个称为根的节点。
（2）当n>0时，其余节点可分为m（m≥0）个互不相交的有限集合，其中每个集合又是一棵树，并称为根的子树。
子概念：节点，根（节点），叶子节点，父节点，子节点；空树，子树。
【练一练】
是根节点，只有一个。
A是 父节点
是A的子树的根节点 。
B是 父节点
是B的子树的根节点 。
在树结构中，元素之间是一对多的关系
【互动】说说身边可以用树结构表达的实例
①快递公司物流配送体系
②磁盘文件存储结构
③注册表
④树结构之行政区划（详见配套资源“行政区划树.py”和“行政区划.txt”）
【活动2】阅读课本61页，把文字数据抽象表达。
二、图结构
图结构是由一组节点（称为顶点）和一组节点间的连线（称为边或弧）构成的一种数据结构。图结构中的每个顶点都可以与其他顶点有边相连，图结构中数据元素之间是多对多的关系。
子概念：顶点，边（弧）。
实践
【活动3】规划取快递最快路线
【算法演示1】求解最短时间（基于图的分析树）
（详见配套资源“最短时间分析树.py”和“最短时间分析树.txt”）
【算法演示2】求解最短时间（直接对图3.2.9进行深度优先遍历）
（详见配套资源“取快递最短用时线路.py”）
三、课堂小结
树结构和图结构，是两种比较难的数据结构。
领会树结构和图结构的本质特征，会用树结构、图结构对工作学习生活中的具体问题进行抽象和分析，解决一些简单问题。
本课中的Pythn程序，难度较大，可作为较高要求下的研习之用。