3.2数据与结构 教案

数据与结构 一、基本说明 1.面向学生：高一年级 2.课课名称：《数据与结构》（高中信息技术教科版必修一数据与计算第三章第二节） 3.教学时间：45分钟 4.课时：1 二、教学目标 1.了解简单数据类型与复合数据类型的特点及用法。 2.通过网购订单案例，熟悉队列和栈结构的概念和特点，能够使用Python语言对队列进行操作。 3.通过物流网络，了解树、图结构的基本概念及特点。 4.能够比较不同数据结构的特点，会选用合适的数据结构组织数据解决简单问题。 三、教学重难点 （一）教学重点 理解线性结构中栈和队列的不同之处以及树结构中根节点、子节点、叶子节点等的概念。 （二）教学难点 掌握线性数据结构、树结构和图结构的特点及区别。 教学过程 【课题引入】（5min） 随着互联网技术的发展，网上购物已经成为了人们的日常习惯。 在网上购物时，我们提交订单后， 网页上就会显示订单数据。 想一想：订单里面包含哪些数据类型呢？ 【新知讲授】（5min） 简单数据类型 整型（int）:表示整数，包括正整数、负整数和0 浮点型（float）: 浮点数由整数部分和小数部分组成。 字符串（str）: 加了引号（“”）的都被认为是字符串。 布尔型（bool）: 用于逻辑运算，它只有两个值：True（真）和False（假）。 特点：不能分解成更小的数据类型 复杂数据类型 在Python语言中，复杂数据类型还有元组（tuple）、集合（set）、字典（dict）等。 【活动一设计】（5min） 以程序填空的形式完成“订单发货”中的填空。巩固列表中插入、删除元素的方法。 【新知讲授】（5min） 线性数据结构 线性数据结构又称为线性表。在线性数据结构中，除首元素没有前趋元素、尾元素没有后继元素外，其他元素都只有个后继元素。线性表中数据元素之间是一对一的关系。 队列特点：先进先出。 如：有序排队付款的用户、有序排队上车的乘客。 栈特点：先进后出 如：单车道死胡同停车、子弹进出弹匣。 树结构 网店发货之后，快递是如何到达我们手中的？ 【活动一设计】（5min） 阅读P59-P60，完成任务二中的活动1。 属于线性结构吗？ ==>不属于 是一种图结构。 【新知讲授】（5min） 师生通过共同完成填空题，让学生了解树结构中根节点、子节点、叶子节点的概念。 社会、工作、生活中的树形结构实例： ①快递公司物流配送体系 ②磁盘文件存储结构 ③树结构之行政区划 【活动二设计】（5min） 阅读P61-P62，完成活动2 【新知讲授】（7min） 5.图结构 图结构是由一组节点（称为顶点）和一组节点间的连线（称为边或弧）构成的一种数据结构。图结构中的每个顶点都可以与其他顶点有边相连， 图结构中数据元素之间是多对多的关系。 例子：城市交通图（铁路网，公路网，航空网）、电话网、互联网 6.数据结构的比较 【总结评价及课后巩固】（3min） 对学生完成过程中存在的问题进行解答并总结常见问题。通过几道选择题巩固这节课的知识点。 1.以下选项中不属于线性数据结构的是（ ） A、线性表 B、二叉树 C、队列 D、栈 2.下列选择中数据结构不是图结构的是（ ） A、城市交通图（铁路网，公路网，航空网） B、电话网 C、公司组织架构图 D、互联网 五、板书设计 数据与结构 ... ...