资源简介

(共15张PPT)
猜数游戏有捷径
有没有什么快捷方便的信息查找方式呢？
学校最近举办了诗词大赛，经过激烈角逐，已经产生决赛学生名单。学校将入围学生姓名按首字母进行排列，并在公告栏张贴了名单。同学们都非常兴奋，想知道自己是否人围。可是，人围学生数量众多，我们如何才能在名单中快速找到自己的名字呢
入围名单
蔡文静、毕晓宇、陈逸飞、崔梦瑶、楚天舒、董浩宇、邓紫薇、戴梦琪、方浩然、冯思琪、龚梦瑶、葛俊杰、何雨薇、胡俊杰、黄子轩、贾思敏、蒋 宇、姜梦瑶、柯 宇、孔令仪、李明宇、刘思琪、梁浩然、孟梦瑶、宁 泽、南梦瑶、欧阳宇、欧思琪、潘 宇、彭思琪、秦梦瑶、秦俊杰、任宇轩、苏浩然、孙梦瑶、谭思琪、陶梦瑶、王宇轩、吴思琪、肖俊杰、谢浩然、徐梦瑶、严 宇、杨思琪、于梦瑶、赵宇轩、张思琪、周俊杰
有一排巧克力，里面只有一块加了大量果仁，已知果仁比巧克力重那么查找这块果仁巧克力的方法有哪些
可以从最左边开始，一块一块掰开找，总能够
找到!
有一排巧克力，里面只有一块加了大量果仁，已知果仁比巧克力重那么查找这块果仁巧克力的方法有哪些
可以从中间掰开，称一称两边的重量。然后从重的一边再继续掰开称重。
可以从最左边开始，一块一块掰开找，总能够找到!
可以从最左边开始，一块一块掰开找，总能够
找到!
有一排巧克力，里面只有一块加了大量果仁，已知果仁比巧克力重那么查找这块果仁巧克力的方法有哪些
可以从中间掰开，称一称两边的重量。然后从重的一边再继续掰开称重。
可以从最左边开始，一块一块掰开找，总能够找到!
顺序查找
可以从最左边开始，一块一块掰开找，总能够
找到!
顺 序 查 找
从第一个对象开始，逐一查找
找到符合条件的对象或找遍全部对象
可以从最左边开始，一块一块掰开找，总能够找到!
……
可以从最左边开始，一块一块掰开找，总能够
找到!
有一排巧克力，里面只有一块加了大量果仁，已知果仁比巧克力重那么查找这块果仁巧克力的方法有哪些
可以从中间掰开，称一称两边的重量。然后从重的一边再继续掰开称重。
可以从最左边开始，一块一块掰开找，总能够找到!
顺序查找
二分查找
可以从最左边开始，一块一块掰开找，总能够
找到!
二 分 查 找
比较中间对象与目标对象
确定中间对象
可以从中间掰开，称一称两边的重量。然后从重的一边再继续掰开称重。
依据比较结果缩小查找范围
……
找到符合条件的对象
二分查找的基本思想是在一组有序的数据中，通过将目标数据与中间位置的数据进行比较，可将待查找的范围缩小为之前的一半，直到找到要查找的数据，或者查找范围被缩小为 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点
寻找拿错快递的人
把二分法用于解决生活中的实际问题。利用二分法查看监控视频，即首先查看视频的中间处（下午2时），看丢失的货物是否还在。如果还在，就继续查看后半段视频的中间处（下午5时）；如果不在，就查看前半段视频的中间处（上午11时）。
以此类推，不断缩小查看的范围。
早上8点
晚上8点
寻找电路的故障位置
当我们的小区停电时，需要电力工人找到电线的故障位置，然后进行维修。在寻找故障位置的过程中，电力工人通常会运用到二分查找法。
假设某段线路一共有200根电线杆，请你描述一下电力工人使用二分查找法排查电线故障点的具体步骤，并分析这种排查方法的优势是什么。

展开更多......

收起↑