《猜数“魔法”之二分查找》教学设计-2026-2027学年川教版（新版）小学信息科技五年级上册_第1页
《猜数“魔法”之二分查找》教学设计-2026-2027学年川教版（新版）小学信息科技五年级上册_第2页
《猜数“魔法”之二分查找》教学设计-2026-2027学年川教版（新版）小学信息科技五年级上册_第3页
《猜数“魔法”之二分查找》教学设计-2026-2027学年川教版（新版）小学信息科技五年级上册_第4页
《猜数“魔法”之二分查找》教学设计-2026-2027学年川教版（新版）小学信息科技五年级上册_第5页
已阅读5页，还剩1页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

川教版(新版)小学信息科技五年级上册二、教材分析核心知识点包括：二分查找的定义(每次取中间数比较，排除一半范围，重复直到找到)、二分查找的前提条件(数据必须有序)、二分查找与线性查找的效率对三、核心素养目标信息意识：认识到数据的有序性对查找效率的重要影响；培养根据数据特计算思维：理解二分查找“取中间数—比较—排除一半—缩小范围—重复”信息社会责任：通过“463天与不到1秒”的强烈对比，体会算法选择对资四、教学重难点五、教学过程(一)复习衔接，生发疑问教师提问：“上节课我们学了线性查找，它的特点是什么?什么时候效率最情境："博士爷爷又拿出了100张纸牌。不过这次，他把纸牌按照数从小到大整师顺势说："大家的方法其实是一种更聪明的查找魔法。今天我们就来学习——(二)分步演示，建构原理教师呈现教材中“在1~10中找7”的探究场景，用课件分步演示二分查找的第1步：确定范围1~10,取中间数(5或6,约定取5)。教师提问：“7比51~5全部排除。”教师在黑板上将1~5划掉。第2步：剩余范围6~10,取中间数8。教师提问：“7比8大还是小?”学生第3步：剩余范围6~7,取中间数6。教师提问：“7比6大还是小?”学生第4步：只剩7,找到了。果是线性查找，7在第4位，也要4次；但如果找的是10,线性要10次，二分呢?”教师引导学生在1~10中模拟找10的过程：取5→大了→排除1~5;取8→小了→排除8~10;取9→小了→排除9;只剩10,4次找到。教师提问：“为什么找10只用4次，而线性查找要10次?”学生回答“每次排除一半，范围越来越(三)前提条件探究教师问：“在B组中用二分查找找56,取中间数……B组有中间吗?就算取了某个数，你能确定56在左边还是右边吗?”学生发现：无序数据中，“比中间查找有一个严格的前提——数据必须是有序的。没有序所以，在用好查找方法之前，先要把数据整理好。”(四)效率推算数一数：大约7次。教师对比：“线性查找最坏情况要100次，二分查找只要7次左右。差距大不大?”情况要463天；用二分查找呢?教师引导学生推算：10万亿每次减半，大约需要多少次才能减到1?学生逐步推算(教师可辅助用2的幂次引导):2的43次方大约是8.8万亿，2的44次方约17.6万亿。所以10万亿个数，最坏情况大约44次。教师说：“44次查找，每次4微秒，不到千分之一秒就完成了。463天和不到1秒——这就是算法选择带来的差别。”【设计意图】从100到10万亿的推算，让学生经历“减半”的数学过程，直(五)课堂总结查找方式逐个比较取中间，排除一半前提条件无数据必须有序效率数据多时很慢适用场景数据少或无规律数据多且有序课我们要思考一个问题：

人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论