3.2数据与结构第二课时-【新教材】教科版（2019）高中信息技术必修一教案

课题： 3.2 数据与结构
执教班级：高一（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】求解最短时间（基于图3.2.10的分析树） （详见配套资源“最短时间分析树.py”和“最短时间分析树.txt”） 【算法演示2】求解最短时间（直接对图3.2.9进行深度优先遍历） （详见配套资源“取快递最短用时线路.py”）
三、课堂小结 树结构和图结构，是两种比较难的数据结构。 领会树结构和图结构的本质特征，会用树结构、图结构对工作学习生活中的具体问题进行抽象和分析，解决一些简单问题。 本课中的Python程序，难度较大，可作为较高要求下的研习之用。
备注：实验等实践课的教学设计样式可参照新授课教学设计模板编制。