3.2.1 队列的概念、特性及基本操作 教学设计-2024新浙教版(2019)《高中信息技术》选修第一册.doc

上传人(卖家):QXX 文档编号:7475916 上传时间:2024-01-25 格式:DOC 页数:3 大小:43KB
下载 相关 举报
3.2.1 队列的概念、特性及基本操作 教学设计-2024新浙教版(2019)《高中信息技术》选修第一册.doc_第1页
第1页 / 共3页
3.2.1 队列的概念、特性及基本操作 教学设计-2024新浙教版(2019)《高中信息技术》选修第一册.doc_第2页
第2页 / 共3页
3.2.1 队列的概念、特性及基本操作 教学设计-2024新浙教版(2019)《高中信息技术》选修第一册.doc_第3页
第3页 / 共3页
亲,该文档总共3页,全部预览完了,如果喜欢就下载吧!
资源描述

1、队列的概念、特性及基本操作教学设计课程标准和教学目标队列的概念、特性及基本操作教材内容: 3.2 队列的概念、特性及基本操作。适应的课程标准: 1.1 通过问题解决,理解线性表(包括字符串、队列、栈)的概念及其基本操作。教学目标: 依据解决问题的需要,感知队列的作用。通过实际问题,恰当地选择队列结构,并总结队列的概念、特性及基本操作。指向的核心素养: 信息意识:能够根据解决问题的需要,自觉、主动地寻求恰当的方式获取与处理信息;在合作解决问题的过程中,愿意与团队成员共享信息,实现信息的更大价值。计算思维:针对给定的任务进行需求分析,明确需要解决的关键问题;能提取问题的基本特征,进行抽象处理,并用

2、形式化的方法表述问题。学习环境:有教学控制软件的多媒体机房。建议课时:1课时教学活动设计教学环节教学过程设计意图情境导入(1)导入1:展示有序排队上车的乘客(附件1),和有序排队接客的出租车排队图(附件2)。以图片方式,吸引学生参与课堂,感知生活中的队列的使用,引出队列结构。知识讲解(1)1.队列的概念。2. 教师举一些例子,讲解队列的特性。例1:模拟甲、乙、丙、丁4个人按序入队、出队,以及介绍4个人在队列中的结构关系。 通过实际问题,加深对队列特性的理解,从而实现知识的内化。自主学习(1)先让学生自主学习教材中“队列的基本操作”,然后要求学生小组合作讨论,并编写出队程序”。若学生一时不能正确

3、地表述,教师可以从参照入队操作方面给予提示。帮助学生通过小组合作的方式,学习队列的基本操作,并引导学生思考,实现出队的编程实现。实践任务约瑟夫问题的队列实现n个人排成一圈,从某个人开始,按顺时针方向从1开始依次编号。从编号为1的人开始顺时针“1,2,3,1,2,3,”报数,报到m(m1)的人退出圈子。这样不断循环下去,圈子里的人数将不断减少。请按序输出出圈的编号。以第二章的例2为例,让学生分组讨论,描述出用队列解决该任务的算法步骤。课堂小结1. 总结队列的概念; 2. 归纳队列的特性; 3. 编程实现队列的各种基本操作,以及队列的简单应用;对本知识进行归纳。作业布置基础作业(面向所有学生):了

4、解教材中的拓展链接“循环队列”,并完成教材中的课后练习,描述“假溢出”现象。课后作业是课堂学习的延伸,是巩固和升华知识点的有效途径。教学设计思路3.2队列包含了队列的概念、特性、基本操作以及队列的应用,它们是一个有机整体,不能简单地割裂开来。队列的特性,是在队列概念的基础上,对队列进行提炼。队列的基本操作,是在队列的特性的基础之上,提炼出来队列的入队、出队等相关的基本操作。队列的应用,是利用队列的相关操作,解决生活中的实际问题。本条目的重点是从实际问题中恰当地选择队列结构,并总结队列的特性及基本操作,难点是队列的基本操作。由于学生第一次从实际问题中来恰当地选择数据结构队列,并提炼队列的概念、特

5、性等,初试尝试,难免出现各种错误。教师可以提供大量的案例分析,小组讨论,引导学生逐步掌握队列的特性及基本操作。本节课的概念性、基础性的知识点比较多,可以先设置真实情境,让学生来体验,再通过案例分析,让学生体验解决问题的过程。等学生对队列有个感性认识的基础上,再给出队列的定义及其特性,并逐条解释。对于队列的基本操作,可以放一些简单、实用的小例子,让学生归纳、总结出具体的操作。针对核心素养培养的设计考虑核心素养的培养不可能泛泛而谈,而应落实在每一次引导、每一个活动之中。本条例各个核心素养的具体落点分析如下:信息意识:落点在“能够根据解决问题的需要,自觉、主动地寻求恰当的方式获取与处理信息;在合作解

6、决问题的过程中,愿意与团队成员共享信息,实现信息的更大价值”。在营业厅办事对比图中,学生获取队列信息,感知用队列结构处理后,办事流程更合理化了。在合作解决队列的出队操作时,共享信息,共同探讨,实现已有信息的更大价值。计算思维:落点在“针对给定的任务进行需求分析,明确需要解决的关键问题;能提取问题的基本特征,进行抽象处理,并用形式化的方法表述问题;总结利用计算机解决问题的过程与方法,并迁移到与之相关的其他问题解决中”。在自主学习队列的基本操作后,能提取问题的基本特征,将队列的入队操作迁移到出队操作。在“约瑟夫环”问题中,能提取报数的特征,抽象处理,把每处报数的人出队后再进队或输出操作,用形式化的方式表述出该问题。

展开阅读全文
相关资源
猜你喜欢
相关搜索
资源标签

当前位置:首页 > 高中 > 信息 > 浙教版(2019) > 选修1 数据与数据结构
版权提示 | 免责声明

1,本文(3.2.1 队列的概念、特性及基本操作 教学设计-2024新浙教版(2019)《高中信息技术》选修第一册.doc)为本站会员(QXX)主动上传,163文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。
2,用户下载本文档,所消耗的文币(积分)将全额增加到上传者的账号。
3, 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(发送邮件至3464097650@qq.com或直接QQ联系客服),我们立即给予删除!


侵权处理QQ:3464097650--上传资料QQ:3464097650

【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。


163文库-Www.163Wenku.Com |网站地图|