3.2 队列(教学设计)信息技术浙教版选择性必修1

| 16页
| 593人阅读
| 6人下载
精品

页眉标识

学科网 zxxk.com学科网 zxxk.com

学科网 zxxk.com学科网 zxxk.com

3.2 队列   1课时(教学设计)

年级

高二年级

  授课时间

1课时

课题

3.2 队列

教学

目标

1.依据解决问题的需要,恰当的选择数据结构队列。

2.通过项目的实践活动,体验用队列解决问题的基本流程,逐步形成运用队列结构解决问题的思维方式和学科方法。

教学

重难点

重点:

1.队列的概念、特性及基本操作的延续,是在学习了队列相关的操作的基础上,在现实问题中,恰当的选择队列来解决问题。

2.从实际问题中,能恰当地选择队列结构,
难点:

1.抽象与建模、设计算法的过程,并用队列的基本操作进行编程实现,可以采用教材中提供的“信息的加密”实列,参考教材,逐步体验抽象与建模、设计算法、编程实现等过程。

 

教学

准备

多媒体课件、多媒体教室

 

教学过程

教师活动

学生活动

 

 

新

课

导

入

 

 

一、课堂导入

1.展示两张图片:食堂排队打饭、银行取号,抛出问题:分析食堂打饭为什么需要排队,这样做有什么好处?银行取号系统和叫号系统是怎么实现的,试着剖析其实现原理?小组合作、讨论、设计分析算法。

排队和取号机能按照客户或患者到达时间的先后顺序,合理地安排办事次序。

这些事件对数据的处理都具有排队的特性,可以使用队列来解决。

以生活实际为例,吸引学生参与课堂,抛出问题,让学生思考并观看教师的PPT课件上

page number 0

http://www.zxxk.com原创精品资源学科网独家享有版权,侵权必究!

 

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


页眉标识

学科网 zxxk.com学科网 zxxk.com

学科网 zxxk.com学科网 zxxk.com

 

 

的图片提示,从而引出本堂课的主题。

 

 

新 知 讲 授

 

 

二、队列的概念与特性

1.概念

概念: 是一种先进先出的线性表,允许插入的一端称为队尾,允许删除的一端称为队首。

队列中的数据元素称为队列元素。在队列中插入一个元素称为入队,从队列中删除一个元素称为出队。

2.特性

(1)先进先出、后进后出

入队:在队列中插入一个元素的过程

出队:在队列中删除一个元素的过程

 

 

 

 

通过实际问题(疯狂动物城中的一张冰淇淋买卖的图片),恰当地展示队列结构,并总结队列的概念。(意图:体现先学后教的理念。)

 

 

 

 

 

 

 

 

通过实际问题,恰当地选择队列结构,通过动画显示

page number 1

http://www.zxxk.com原创精品资源学科网独家享有版权,侵权必究!

 

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


页眉标识

学科网 zxxk.com学科网 zxxk.com

学科网 zxxk.com学科网 zxxk.com

 

元素入队顺序和元素出队顺序一致。

出队时,队首元素A优先出队,紧接着是B队尾元素C最后出队。

(2)有限序列性

有限序列性:队列是一种线性表结构,元素的个数也是有限的

队首元素:只有一个后驱节点

队尾元素:只有一个前驱节点

(3)课堂练习

①幼儿园小朋友们排队玩滑滑梯,轮流爬上去,再轮流滑下来,此过程用哪种数据结构描述最合适( D )

A.链表                B.字典

C.字符串              D.队列

②下列事件执行过程与队列特征不相符的是( C )

A.在汽车加油站排队加油时不允许插队

B.当主机运行速度与打印机的打印速度不匹配时,为打印机设置一个打印数据缓冲区

C.把书叠放成一摞,最底下的书要最后才能拿出来

D.CPU分时系统可以根据用户请求,按顺序快速运行各程序段,实现多用户“同时”工作的假象

三、队列的基本操作

队列按顺序结构存储,可用数组来实现。

数组que中存储了一个队列,共有4个元素,队首元素为a1,队尾元素为a4。

队列的特性,并总结队列的特性。

 

 

 

 

 

 

 

 

 

 

 

 

通过课堂练习,加深同学们对队列的理解。

 

 

 

 

通过实际问题,恰当地选择队列结构,并总结队列的

page number 2

http://www.zxxk.com原创精品资源学科网独家享有版权,侵权必究!

 

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。