- 1、本文档共19页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
第四课《先分再找更高效》教案
教学时间
2024.XX.XX
教学班级
四年级
课程名称
先分再找更高效
课时
1课时
教学目标
一、知识与技能
了解二分查找的原理。
掌握二分查找的程序实现。
了解握分块查找的原理。(选做)
掌握分块查找的程序实现。(选做)
二、过程与方法
通过讲授和分析的方式,了解二分查找的原理和程序实现。
通过讲授和分析的方式,了解分块查找的原理和程序实现。(选做)
通过讲授和实际操作的方式,为线上展馆添加特色查找功能。
三、情感态度与价值观
通过理解二分查找原理,并为个性化展馆程序增加二分查找功能,锻炼学生抽象、分解、建模和算法设计的能力,培养学生针对实际需求,系统地分析思考和寻求解决方案的思维习惯。
四、项目目标
为线上展馆添加特色查找功能。
重点
为线上展馆添加特色查找功能。
难点
了解二分查找的原理和程序实现。
了解分块查找的原理和程序实现。(选做)
教具
图形化编程工具
搜索引擎
教学方法
教学展示、小组讨论法、任务驱动法
教学资源准备
本课教学资源包含:
本课电子课件:第三单元第四课教学幻灯片.pptx
本课教案(本文件):第三单元第四课教案.docx
教学评价表格:第三单元第四课教学效果评价量表.docx
文件:小清的二分查找.bcm4
文件:小清的分块查找.bcm4
文件:二分查找效率体验.bcm4
文件:小清的多维查找.bcm4
教学过程
课堂组织
展示参考(其他备注)
上节回顾(2分钟)
【教师讲解】教师根据课件,带领学生快速回顾上节课的关于多维查找的原理和程序实现。
【教师讲解】我们已经学习过如何查找数据,仔细观察我们会发现,数据有一些是文字,一些是数字。现实生活中,有很多针对数字的查找场景,这节课我们将学习针对数字的比起顺序查找更高效的查找方法。
二分查找算法(15分钟)
【教师讲解】教师通过顺序查找引入二分查找,先简单解释二分查找的整体过程。
【教师讲解】教师结合幻灯片中的卡牌示意图及流程图,逐个步骤梳理二分查找算法的流程。
在讲解中,注意求中间数索引的时候,如果计算结果是小数,则需要取整数部分作为结果。而取整可以是向上取整,也可以是向下取整。
以示例卡牌的第一次求中间值为例,计算结果为5.5,如果是向下取整,那么中间数取位置5的数字。
【师生问答】
问题一:最大索引和最小索引指代的是什么?
参考答案:最大索引和最小索引指的是当前搜索范围的上限和下限。通过不断缩小搜索范围,来提高查找的效率。
问题二:为什么需要确保最大索引大于等于最小索引?
参考答案:假设现在最大索引和最小索引都是7,但是位置7并不是目标值的时候,如果没有检查最大索引大于最小索引,则会产生死循环。
问题三:二分查找和顺序查找,分别需要多少次查找找到卡牌“16”?
参考答案:二分查找需要4次查找,顺序查找需要7次查找。
※实践(选做)
【教师讲解】教师引导学生使用同样的10张数字卡牌,使用二分查找的方式寻找写有数字“15”的卡牌。按照二分查找算法流程图逐个步骤记录结果,并与查找数字“16”卡牌的过程对比。通过对比两次查找的过程,进一步理解如何通过比较中间值与目标数大小,改变最大(小)索引以达到“二分”查找范围的目的。
※实践
【教师演示】教师在图形化编程工具中加载素材程序,选择随机数字,演示在1000个数字中分别用顺序查找和
您可能关注的文档
- 3-4 人机共存之道 人机边界与机器人守则 课件 清华大学版信息科技六年级下册.pptx
- 3-4摩斯密码收发小实验-密码攻防与通用计算 课件 清华大学版信息科技四年级上册.pptx
- 3-4智能家居项目报告书 课件 清华大学版信息科技五年级下册.pptx
- 3-5 《动画编导项目成果展示会》课件 清华大学版信息科技三年级下册.pptx
- 第1单元第1课体验多功能计算器课件 清华大学版信息科技四年级下册.pptx
- 第1单元第2课用计算机解决问题课件 清华大学版信息科技四年级下册.pptx
- 第1单元第3课绘制算法流程图课件 清华大学版信息科技四年级下册.pptx
- 第1单元第4课制作环保币计算器课件 清华大学版信息科技四年级下册.pptx
- 第2单元第1课从无序到有序课件 清华大学版信息科技四年级下册.pptx
- 第2单元第2课大的向前推课件 清华大学版信息科技四年级下册.pptx
最近下载
- 汽车汽油甲醇双燃料系统加装及甲醇罐区甲醇加注站建设项目可行性研究报告可研报告.doc
- 科研管理人员招聘笔试题与参考答案(某大型央企).docx VIP
- 【小红书运营】小红书KOS(KEY OPINION SALES)产品手册.pdf
- 学前班数学《9的分解组成》课件.ppt VIP
- JCT2359-2016 预应力混凝土∕T型梁.docx VIP
- 新编秘书实务(第5版) 课件全套 葛红岩 第1--8章 秘书实务概述---参谋与信息调研工作.pptx
- 《新中国成立75周年》全文课件.ppt VIP
- 集体教育宿舍文明教育.pptx VIP
- 长库龄车辆话术引导.pptx
- “达丰现象”与中国塔机租赁业的自我救赎.pdf
文档评论(0)