内容正文:
教育科学出版社 高中信息技术 必修1 数据与计算
《3.2 数据与结构(第一课时)》
教学设计
【教学目标】
1. 知识与技能
(1)认识不同的数据类型,以及它们的特点。
(2)熟悉队列结构的概念和特点。
2. 过程与方法
(1)能够使用python语言对队列进行操作。
(2)能够比较不同数据结构的特点,并会选用合适的数据结构组织数据来解决简单问题。
3. 情感态度价值观
(1)增强对信息技术的求知欲,养成积极地学习和使用信息、参与信息的态度。
(2)通过完成活动,学生理解并掌握计算机语言处理问题的思维方式,感受编程的价值从而运用到实际生活中。
【教学重难点】
教学重点:
理解线性数据结构的数据间关系。
教学难点:
理解复合数据类型;
学会根据问题的需要选择合适的数据结构对问题抽象组织,进而解决问题。
【教学方法】
情景导入法、项目教学法、微课教学法、实践体验法、自主探究法。
【授课时间】
1课时
【教学过程】
1、 导入新课
通过观看视频来了解“约瑟夫问题”,提出问题:
1.为什么约瑟夫和他的朋友,最后能活下来呢?
2.约瑟夫和他的朋友,一开始要站在什么位置才能逃避死亡?
2、 学习目标
【项目主题】网络购物
【项目目标】通过项目活动,认识相关数据的组织方法,了解数据之间的关系,理解几种典型的数据结构,为利用数据、实现数据的价值做准备。
队列:熟悉队列的概念和特点,能够使用Python语言对队列进行操作。
【项目任务】探究网购订单处理
3、 活动1 了解订单数据
在当今信息时代,网上购物已成为人们的一种非常重要的购物方式。在网上购物时,在我们提交订单后,网页上就会显示订单数据,请你参照图所示的订单数据填写如下表内容。
订单数据
商品名称
商品数量
商品总价
Python对应数据类型
【数据类型】
(一)简单数据类型
1整数(int):
包括正整数、负整数和0。
2.浮点数(float):浮点数由整数与小数部分组成。
3.字符串(str):
(1)字符串就是文本,可以是字母、数字或符号。
(2)字符串两端需加引号('或”)。
(3)输出时原样显示引号中的内容。
4.布尔型(bool):
当关系表达式成立时值为True(真),不成立时值为False(假)。
(2) 复合数据类型:
列表、字典、元组、集合
1. 列表:StuList=[ 10, 'file', 2.0 ],混合数据类型。
2. 字典:dictionary={ 'a':1, 'b':2, 'c':3 },“键:值”对。
3. 元组:StuInfo=( 3.6 , '一班' , 16 ),不能修改。
4. 集合:StuInfo={ '张三' , True ,10 },无序不重复。
(3) 数据类型小练习
1.以下不是简单数据类型的是( )
A. 浮点数 B.字符串 C.布尔 D.字典
2.以下是简单数据类型的是( )
A.元组 B.集合 C.整数 D.列表
3.以下语句是定义空列表的是( )
A.bookset=set() B.q=[ ] C.num=( ) D.dictionary={ }
四、活动2 编制订单数据处理程序
1.问题:商家如何安排发货?
发货原则:先下单,先发货
2.问题:商家对订单进行了哪些操作?
(1)添加订单(顾客下单)
(2)发货
(3)查看未发货订单
(4)退出
3.用列表模拟订单的操作
q=[] #空订单
_________ #001编号下单
_________ #安排001编号订单发货
_________ #查看未发货订单
_________ #返回订单长度
4.尝试补全代码
5. 实践练习
练习1:列表的基本操作。
练习2:将“订单数据处理程序”补全代码并运行、测试功能。
【数据结构、线性结构、队列】
动画演示添加订单与商家发货的过程,理解订单数据间的关系,引出以下数据结构的知识:
1.数据结构是存在特定关系的数据元素的集合。
主要有集合结构、线性结构、树结构和图结构四种类型。
线性结构如下图
2.线性数据结构特点:
(1)首元素无前趋元素、尾元素无后继元素;
(2)中间元素既有前趋元素,又有后继元素;
(3)数据元素之间是一对一的关系。
3. 特殊线性结构—队列:动画演示入队出队过程,特点:先进先出。
4. 在Python中,队列一般用列表(list)实现。
列表的使用者只需要知道列表上有哪些可用的操作,而不需要知道这些操作是如何进行的。
(1) q=[ ] #定义空列表q
(2) q.append(x) #元素x入队
(3) q.pop(0)