资源简介

数据与结构
一、基本说明
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、互联网
五、板书设计
数据与结构

展开更多......

收起↑