第6课 快速猜数找方法(课件)2025-2026学年五年级上册信息科技泰山版
2025-12-04
|
15页
|
147人阅读
|
0人下载
普通
资源信息
| 学段 | 小学 |
| 学科 | 信息科技 |
| 教材版本 | 小学信息科技泰山版五年级上册 |
| 年级 | 五年级 |
| 章节 | 第6课快速猜数找方法 |
| 类型 | 课件 |
| 知识点 | - |
| 使用场景 | 同步教学-新授课 |
| 学年 | 2025-2026 |
| 地区(省份) | 全国 |
| 地区(市) | - |
| 地区(区县) | - |
| 文件格式 | PPTX |
| 文件大小 | 960 KB |
| 发布时间 | 2025-12-04 |
| 更新时间 | 2025-12-04 |
| 作者 | meng278378430 |
| 品牌系列 | - |
| 审核时间 | 2025-12-04 |
| 下载链接 | https://m.zxxk.com/soft/55220541.html |
| 价格 | 1.50储值(1储值=1元) |
| 来源 | 学科网 |
|---|
摘要:
该小学信息科技课件核心是二分查找算法,通过“两人一组猜1-10整数”游戏导入,先让学生体验随机猜、顺序猜等方法,发现效率差异后引出二分查找,借助表格记录过程、自然语言描述步骤等支架构建知识。
其亮点在于情境化游戏激发兴趣,通过方法对比培养计算思维,用表格、N-S图等多元表征强化信息意识。如猜数游戏中记录次数与范围,帮助学生直观理解算法优势。学生能提升问题解决能力,教师可依托清晰流程高效教学。
内容正文:
快速猜数找方法
1
一、情境导入
学生两人一组,玩猜数字游戏。游戏规则:
1.在纸上写一个1-10之间的整数
2.对方猜一个数字
3.告诉他猜的结果,“大了”“小了”还是“猜对了”
4.重复第2、3步,直到猜对。
思维导航
假设从1到10范围内猜数字,所猜数字为6。
方法一:随机猜,用了10次猜对。
方法二:从小到大猜,用了6次猜对。
思考
怎样才能用最少的次数,快速从1-10中猜出正确的数字?
?
二、算法初探——二分查找法
为了提高猜测效率,我们引入一种高效的算法——二分查找法。
二分查找法也叫折半查找,核心思想是:
每次猜测都将当前的数字范围分成两半,
根据反馈选择合适的一半继续猜测。
它是一种效率较高的查找方法。
假设写的数字是6,猜数过程如下:
二、算法初探——二分查找法
次数 猜测范围 中间数 对比大小 反馈
第1次 1-10 5 5<6 小了
第2次 6-10 8 8>6 大了
第3次 6-7 7 7>6 大了
第4次 6 6 6=6 正确
假设写的数字是6,猜数过程如下:
二、算法初探——二分查找法
二分查找的具体步骤:(使用自然语言描述)
1.确定当前的数字范围,如1到10。
2.取这个范围的中间值作为猜测数字。
3.根据反馈,如果猜大了,就将最大值更新为当前猜测数字减1;如果猜小了,就将最小值更新为当前猜测数字加1。
4.再次取新的范围的中间值作为下一次猜测数字,重复这个过程,直到猜对为止。
二、算法初探——二分查找法
二、算法初探——二分查找法
三、编程实现
三、编程实现
四、效率对比
方法一:随机猜,用了10次猜对。
方法二:从小到大猜,用了6次猜对。
方法三:二分查找法,最多用4次猜对。
四、效率对比
二分查找算法之所以高效,是因为它利用了每次猜测后的反馈信息,不断缩小猜测范围。
与无序猜测相比,二分查找法避免了重复猜测和无效猜测,提高了猜测效率。
五、拓展学习
使用豆包进行拓展学习
1.将二分法用于“猜人物”游戏
2. 识别预测网站中的算法陷阱
畅谈收获
$
相关资源
示范课
由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。