(
课件网) 第10课 猜数游戏有捷径 授课人：曾老师 第三单元 用算法解决问题 学习目标 通过猜数游戏认识二分法，从具体情境中确定二分法查找的对象、范围和判断条件。 1 了解二分法在生活中的应用，知道用二分法解决简单的实际问题，初步体会用算法解决问题的优势。 2 情境思考 课堂导入 有一排巧克力，里面只有一块加了大量果仁，已知果仁比巧克力重，那么查找这块果仁巧克力的方法有哪些？ 情境思考 课堂导入 有一排巧克力，里面只有一块加了大量果仁，已知果仁比巧克力重，那么查找这块果仁巧克力的方法有哪些？ 可以从最左边开始，一块一块掰开找，总能够找到! 可以从中间掰开，称一称两边的重量。然后从重的一边再继续掰开称重。 情境思考 课堂导入 有一排巧克力，里面只有一块加了大量果仁，已知果仁比巧克力重，那么查找这块果仁巧克力的方法有哪些？ 可以从最左边开始，一块一块掰开找，总能够找到! 可以从中间掰开，称一称两边的重量。然后从重的一边再继续掰开称重。 顺序查找 情境思考 课堂导入 可以从最左边开始，一块一块掰开找，总能够找到! 顺序查找 从第一个对象开始，逐一查找 找到符合条件的对象或找遍全部对象 …… 情境思考 课堂导入 有一排巧克力，里面只有一块加了大量果仁，已知果仁比巧克力重，那么查找这块果仁巧克力的方法有哪些？ 可以从最左边开始，一块一块掰开找，总能够找到! 可以从中间掰开，称一称两边的重量。然后从重的一边再继续掰开称重。 情境思考 课堂导入 有一排巧克力，里面只有一块加了大量果仁，已知果仁比巧克力重，那么查找这块果仁巧克力的方法有哪些？ 可以从最左边开始，一块一块掰开找，总能够找到! 可以从中间掰开，称一称两边的重量。然后从重的一边再继续掰开称重。 二分法查找 情境思考 课堂导入 可以从中间掰开，称一称两边的重量。然后从重的一边再继续掰开称重。 确定中间对象 依据比较结果缩小查找范围 比较中间对象与目标对象 …… 找到符合条件的对象 二分法查找 学习活动 一 体验猜数游戏 三 用二分法解决问题 二 二分法查找的算法描述 学习活动 学习活动一：体验猜数游戏 学习活动1：体验猜数游戏 你玩过猜数字游戏吗 学习活动1：体验猜数游戏 游戏规则 两个同学一组，依据以下规则，玩一玩猜数游戏。 1．有一个1到100之间的自然数，通过猜测的方式来确定这个数。 2．每次猜测并说出一个数后会得到一个提示：说出的数相对于要猜的数是大了还是小了，或者猜对了。 3．通过不断缩小数值范围来逼近要猜测的数，直到猜对这个数。 学习活动1：体验猜数游戏 游戏规则 1. 一位同学默想一个数，让另一位同学猜。 2. 两位同学各猜一轮，记录猜测的次数和结果，填写记录表。 3. 在猜数过程中，观察、思考猜数范围的变化规律。 猜测次数 1 2 3 4 5 6 7 猜测对象 50 判断结果 小了 猜数范围 51～100 学习活动1：体验猜数游戏 1. 在这个游戏中，已知信息是什么？ 要猜的数在 1 至 100 之间。 2. 猜数的判断条件是什么？ 判断条件是说出的数与被猜的数比较之后，所了解到的数是“大了”“小了”还是“对了”。 学习活动1：体验猜数游戏 观察猜数范围的变化规律，可以发现： 如果猜的数不正确，猜数的范围就可以根据猜数的位置逐渐缩小，直到找到符合的数。 猜数范围越小，猜出指定数的可能性就越大。 是否有快速缩小猜数范围的算法呢？ 肯定有方法的，那就是用二分法。 学习活动1：体验猜数游戏 认识二分法 二分法是一种高效的搜索算法，适用于在有序数据中查找目标数。 二分法通过将查找范围不断分成两半，并与目标值进行比较，选取目标值所在的那一半，从而迅速缩小查找范围。 例如，在1至100的自然数中，要猜测 ... ...
