义务教育版（2024）五年级全一册信息科技 第10课 猜数游戏有捷径 课件.pptxVIP

猜数游戏有捷径

有没有什么快捷方便的信息查找方式呢？学校最近举办了诗词大赛，经过激烈角逐，已经产生决赛学生名单。学校将入围学生姓名按首字母进行排列，并在公告栏张贴了名单。同学们都非常兴奋，想知道自己是否人围。可是，人围学生数量众多，我们如何才能在名单中快速找到自己的名字呢?入围名单蔡文静、毕晓宇、陈逸飞、崔梦瑶、楚天舒、董浩宇、邓紫薇、戴梦琪、方浩然、冯思琪、龚梦瑶、葛俊杰、何雨薇、胡俊杰、黄子轩、贾思敏、蒋宇、姜梦瑶、柯宇、孔令仪、李明宇、刘思琪、梁浩然、孟梦瑶、宁泽、南梦瑶、欧阳宇、欧思琪、潘宇、彭思琪、秦梦瑶、秦俊杰、任宇轩、苏浩然、孙梦瑶、谭思琪、陶梦瑶、王宇轩、吴思琪、肖俊杰、谢浩然、徐梦瑶、严宇、杨思琪、于梦瑶、赵宇轩、张思琪、周俊杰

有一排巧克力，里面只有一块加了大量果仁，已知果仁比巧克力重那么查找这块果仁巧克力的方法有哪些?

可以从最左边开始，一块一块掰开找，总能够找到!有一排巧克力，里面只有一块加了大量果仁，已知果仁比巧克力重那么查找这块果仁巧克力的方法有哪些?可以从中间掰开，称一称两边的重量。然后从重的一边再继续掰开称重。可以从最左边开始，一块一块掰开找，总能够找到!

可以从最左边开始，一块一块掰开找，总能够找到!有一排巧克力，里面只有一块加了大量果仁，已知果仁比巧克力重那么查找这块果仁巧克力的方法有哪些?可以从中间掰开，称一称两边的重量。然后从重的一边再继续掰开称重。可以从最左边开始，一块一块掰开找，总能够找到!顺序查找

可以从最左边开始，一块一块掰开找，总能够找到!顺序查找从第一个对象开始，逐一查找找到符合条件的对象或找遍全部对象可以从最左边开始，一块一块掰开找，总能够找到!……

可以从最左边开始，一块一块掰开找，总能够找到!有一排巧克力，里面只有一块加了大量果仁，已知果仁比巧克力重那么查找这块果仁巧克力的方法有哪些?可以从中间掰开，称一称两边的重量。然后从重的一边再继续掰开称重。可以从最左边开始，一块一块掰开找，总能够找到!顺序查找二分查找

可以从最左边开始，一块一块掰开找，总能够找到!二分查找比较中间对象与目标对象确定中间对象可以从中间掰开，称一称两边的重量。然后从重的一边再继续掰开称重。依据比较结果缩小查找范围……找到符合条件的对象二分查找的基本思想是在一组有序的数据中，通过将目标数据与中间位置的数据进行比较，可将待查找的范围缩小为之前的一半，直到找到要查找的数据，或者查找范围被缩小为0（没有找到）。

我们如何才能在名单中快速找到自己的名字呢?入围名单蔡文静、毕晓宇、陈逸飞、崔梦瑶、楚天舒、董浩宇、邓紫薇、戴梦琪、方浩然、冯思琪、龚梦瑶、葛俊杰、何雨薇、胡俊杰、黄子轩、贾思敏、蒋宇、姜梦瑶、柯宇、孔令仪、李明宇、刘思琪、梁浩然、孟梦瑶、宁泽、南梦瑶、欧阳宇、欧思琪、潘宇、彭思琪、秦梦瑶、秦俊杰、任宇轩、苏浩然、孙梦瑶、谭思琪、陶梦瑶、王宇轩、吴思琪、肖俊杰、谢浩然、徐梦瑶、严宇、杨思琪、于梦瑶、赵宇轩、张思琪、周俊杰秦俊杰何雨薇

体验猜数游戏两个同学一组，依据以下规则，玩一玩猜数游戏1．有一个1到100之间的自然数，通过猜测的方式来确定这个数。2．每次猜测并说出一个数后会得到一个提示：说出的数相对于要猜的数是大了还是小了，或者猜对了。3．通过不断缩小数值范围来逼近要猜测的数，直到猜对这个数。游戏规则最多需要猜几次？

体验猜数游戏初始范围：数字在1到100之间。范围大小为100。第一次：我们猜测50（范围的中间值）。如果数字是50，我们猜对了。如果数字小于50，范围现在是1到49。如果数字大于50，范围现在是51到100。范围大小现在是50。第二次：我们再次猜测新范围的中间值。如果范围是1到49，我们猜测25。如果范围是51到100，我们猜测75。范围大小现在是25。第三次：我们再次猜测新范围的中间值。如果范围是1到24，我们猜测12。如果范围是26到49，我们猜测37。如果范围是51到74，我们猜测62。如果范围是76到100，我们猜测87。范围大小现在是12或13。……

体验猜数游戏相比按顺序依次猜测的方式，猜测次数大大减少了。当数值范围扩大到1至1000时，用二分法来猜所需次数大约是10次。如果继续把数值范围继续扩大到1至10000、1至100万，所需的猜测次数大约分别是14次和20次。

寻找拿错快递的人在早上8时到晚上8时之间，快递员放在小区货架上的一箱货物不知道被谁错拿了，但有监控摄像头一直可以拍报到这个货架。现在需要查看监控视频，找到拿错快递的人。请想办法提高查看监控视频的效率，帮助快递员尽快找到货物。早上8点晚上8点

寻找拿错快递的人把二分法用于解决生活中的实际问题。利用二分法查看监控视频，即首先查看视频的