5.4.1 查找的概念、顺序查找的思想及程序实现 教学设计-数据 与数据结构-新浙教版(2019)《高中信息技术》选择性必修第一册.doc
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《5.4.1 查找的概念、顺序查找的思想及程序实现 教学设计-数据 与数据结构-新浙教版(2019)《高中信息技术》选择性必修第一册.doc》由用户(Q123)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 高中信息技术 5.4.1 查找的概念、顺序查找的思想及程序实现 教学设计-数据 与数据结构_新浙教版2019高中信息技术选择性必修第一册 5.4 查找 概念 顺序 思想 程序 实现 教学 下载 _选修1 数据与数据结构_浙教版(2019)_信息_高中
- 资源描述:
-
1、查找的概念、顺序查找的思想及程序实现教学设计课程标准和教学目标查找的概念、顺序查找的思想及程序实现教材内容:5.4.1 查找 5.4.2 常见的查找算法中的顺序查找适应的课程标准: 1.7 通过实现数据的排序和查找,体验迭代和递归的方法,理解算法与数据结构的关系。教学目标: 通过对生活实例的分析和描述,理解查找的概念。通过不同生活实例的对比分析,学会选择运用恰当的查找方法进行问题解决。理解顺序查找的思想。能够针对具体给定的问题情境,合理组织数据,使用顺序查找的算法编程实现。指向的核心素养: 信息意识:能够根据解决问题的需要,自觉、主动地寻求恰当的方式获取与处理信息。计算思维:针对给定的问题情境
2、进行问题分析,抽象问题的基本特征,设计算法与数据结构,编程解决问题。数字化实践:能够较为熟练地运用数据结构解决生活中真实问题,并在解决问题的过程中进行选择合适的数字化资源与工具进行自主学习与小组协作探究。学习环境:有教学控制软件的多媒体机房。建议课时:1课时教学活动设计教学环节教学过程设计意图情境导入导入1:拿出一副新牌,如何快速找到其中一张牌。导入2:将牌打乱后,怎么再寻找这张牌。思考:生活中还有哪些查找的具体例子,你是通过什么样的方法快速进行查找的。(例如:查字典、查电话号码等)通过让学生对比有规律的扑克牌和无序的扑克牌找一张牌的不同方法,体验不同的查找过程,激发学生的学习兴趣,自然地引入
3、新课,对查找算法有初步感性认识。通过学生自己举例生活中的查找实例,进一步提升学生的信息意识,在与同学分享自己最优的查找方法的过程中,锻炼了学生的语言表达能力和计算思维能力。自主学习1. 通过分析上述生活中的实例,学生结合自主学习5.4.1部分内容,总结得出算法概念。2. 自主学习5.4.2顺序查找的思想部分内容,请学生用自然语言描述算法步骤。教师根据学生的回答,总结算法描述:将待查找的数据储存在数组中;输入查找关键值key;从数组中的第一个元素开始与关键值key进行比较,若相等,则输出相应信息;否则,继续比较下一个元素。直到找完数组的最后一个元素仍不想等,输出查找失败。有了对实际案例的对比分析
4、后,学生对查找算法有了初步感性认识,趁热打铁,让学生根据教材内容归纳总结查找算法的概念,从而实现知识的内化。顺序查找的内容较为简单直白,学生可以通过自学该部分内容理清算法思路,教师只需从旁引领提示即可。学生上机实践题目:A数组中存放了一些动物名称“dog” “cat” “monkey” “tiger” “panda” “rabbit” “horse”,现在想查找动物“bear”是否在其中,如找到输出“查找成功!是第几个动物”,否则输出“查找失败”,无论查找成功与否都输出比较的次数。设计意图:学生在知道了顺序查找的基本思想后,读懂书本中的代码是比较简单的,因此教师布置了一个课本上稍作改变的例子让
5、学生上机实践,既降低了难度,又让学生对代码进一步巩固加深印象。在输出查找成功与否的基础上统计查找的次数,为后面查找次数效率的分析打下基础。拓展提升(选做)某个班级的部分学生语文成绩如下表所示,要求实现根据考号查询该生的语文成绩,如查询不到则显示“该班无此学生”。思考:(1)用哪一种数据结构对表格数据进行存储?(2)对哪个字段进行顺序查找?说明:应用数组存储表中的数据,可以用3个一维数组也可以用1个一维数组;并对每一个字段的作用功能进行分析,顺序查找的为考号字段,结果显示的是语文字段值。对于学有余力的学生,可以参考书本中的代码,将顺序查找部分代码进行函数的改编,以便于反复进行调用设计两个思考问题
展开阅读全文
链接地址:https://www.163wenku.com/p-5170015.html