3.2 队列(教学设计)信息技术浙教版选择性必修1
年级 | 高二年级 | 授课时间 | 1课时 |
课题 | 3.2 队列 | ||
教学 目标 | 1.依据解决问题的需要,恰当的选择数据结构队列。 2.通过项目的实践活动,体验用队列解决问题的基本流程,逐步形成运用队列结构解决问题的思维方式和学科方法。 | ||
教学 重难点 | 重点: 1.队列的概念、特性及基本操作的延续,是在学习了队列相关的操作的基础上,在现实问题中,恰当的选择队列来解决问题。 2.从实际问题中,能恰当地选择队列结构, 1.抽象与建模、设计算法的过程,并用队列的基本操作进行编程实现,可以采用教材中提供的“信息的加密”实列,参考教材,逐步体验抽象与建模、设计算法、编程实现等过程。
| ||
教学 准备 | 多媒体课件、多媒体教室 | ||
教师活动 | 学生活动 | |
新 课 导 入
| 一、课堂导入 1.展示两张图片:食堂排队打饭、银行取号,抛出问题:分析食堂打饭为什么需要排队,这样做有什么好处?银行取号系统和叫号系统是怎么实现的,试着剖析其实现原理?小组合作、讨论、设计分析算法。 排队和取号机能按照客户或患者到达时间的先后顺序,合理地安排办事次序。 这些事件对数据的处理都具有排队的特性,可以使用队列来解决。 | 以生活实际为例,吸引学生参与课堂,抛出问题,让学生思考并观看教师的PPT课件上 |
原创精品资源学科网独家享有版权,侵权必究!
学科网(北京)股份有限公司
学科网(北京)股份有限公司
|
| 的图片提示,从而引出本堂课的主题。 |
新 知 讲 授
| 二、队列的概念与特性 1.概念 概念: 是一种先进先出的线性表,允许插入的一端称为队尾,允许删除的一端称为队首。 队列中的数据元素称为队列元素。在队列中插入一个元素称为入队,从队列中删除一个元素称为出队。 2.特性 (1)先进先出、后进后出 入队:在队列中插入一个元素的过程 出队:在队列中删除一个元素的过程 |
通过实际问题(疯狂动物城中的一张冰淇淋买卖的图片),恰当地展示队列结构,并总结队列的概念。(意图:体现先学后教的理念。)
通过实际问题,恰当地选择队列结构,通过动画显示 |
原创精品资源学科网独家享有版权,侵权必究!
学科网(北京)股份有限公司
学科网(北京)股份有限公司
| 元素入队顺序和元素出队顺序一致。 出队时,队首元素A优先出队,紧接着是B队尾元素C最后出队。 (2)有限序列性 有限序列性:队列是一种线性表结构,元素的个数也是有限的 队首元素:只有一个后驱节点 队尾元素:只有一个前驱节点 (3)课堂练习 ①幼儿园小朋友们排队玩滑滑梯,轮流爬上去,再轮流滑下来,此过程用哪种数据结构描述最合适( D ) A.链表 B.字典 C.字符串 D.队列 ②下列事件执行过程与队列特征不相符的是( C ) A.在汽车加油站排队加油时不允许插队 B.当主机运行速度与打印机的打印速度不匹配时,为打印机设置一个打印数据缓冲区 C.把书叠放成一摞,最底下的书要最后才能拿出来 D.CPU分时系统可以根据用户请求,按顺序快速运行各程序段,实现多用户“同时”工作的假象 三、队列的基本操作 队列按顺序结构存储,可用数组来实现。 数组que中存储了一个队列,共有4个元素,队首元素为a1,队尾元素为a4。 | 队列的特性,并总结队列的特性。
通过课堂练习,加深同学们对队列的理解。
通过实际问题,恰当地选择队列结构,并总结队列的 |
原创精品资源学科网独家享有版权,侵权必究!
学科网(北京)股份有限公司
学科网(北京)股份有限公司