10 猜数游戏有捷径 课件-2025-2026学年信息科技五年级全一册人教版

第10课　猜数游戏有捷径 第三单元　用算法解决问题 授课：张老师 1 学习目标 1 2 通过猜数游戏认识二分法，从具体情境中确定二分法查找的对象、范围和判断条件。 了解二分法在生活中的应用，知道用二分法解决简单的实际问题，初步体会用算法解决问题的优势。 请想办法提高查看监控视频的效率，帮助哪吒尽快找到陈塘关灭门真相。 请帮助哪吒想一想要如何查监控最省时间 18 19 20 21 22 23 24 1 2 3 4 5 6 7 8 已知案发事件大概为昨晚18时至今日8时 14个小时 18 19 20 21 22 23 24 1 2 3 4 5 6 7 8 已知案发事件大概为昨晚18时至今日8时，请帮助哪吒想一想要如何查监控最省时间 14个小时 认识二分法 二分法是一种高效的搜索算法，适用于在有序数据中查找目标数。 二分法通过将查找范围不断分成两半，并与目标值进行比较，选取目标值所在的那一半，从而迅速缩小查找范围。 6 体验猜数游戏 依据以下规则，玩一玩猜数游戏。　 1．有一个1到100之间的自然数，通过猜测的方式来确定这个数。 2．每次猜测并说出一个数后会得到一个提示：说出的数相对于要猜的数是大了还是小了，或者猜对了。 3．通过不断缩小数值范围来逼近要猜测的数，直到猜对这个数。 7 1. 一位同学默想一个数，让另一位同学猜。 2. 两位同学各猜一轮，记录猜测的次数和结果，填写记录表。 3. 在猜数过程中，观察、思考猜数范围的变化规律。　 猜测次数 1 2 3 4 5 6 7 8 9 10 猜测对象 50 判断结果 小了 猜数范围 51～100 体验猜数游戏 程序体验 8 如果不相等，就以中间位置的这个数为分界，把这组数分成两部分。 ①中间位置的数大于查找数，则进一步查找比这个数 的那部分；②中间位置的数小于查找数，则进一步查找比这个数 的那部分； 第1步： 第2步： 第3步： 算法描述 在要查找的一组有序数中，取 的数与要查找的数比较，如果两者相等，则查找成功。 重复以上两个步骤，直到找到满足条件的数。 中间位置 1-100 50 小 大 什么结构？ 9 $