（共12页PPT）观察与体验不同算法解决同一问题在时间效率上的差别猜数字游戏课件课件.pptxVIP

基础教育精品课

猜测次数12345678910猜测数字游戏提示游戏目标：一方想出一个1~20范围内的数字，另一方通过有限次数的猜测来猜出这个数字。自制游戏规则：每猜测一次，对方可以给出“对”“错”提示，直到猜对。记录过程：记录每次的猜测过程。猜一猜

枚举法猜数一个一个数字挨着猜，或者随机猜都是用的枚举法。最快需要（ ）次，最慢需要（ ）次。猜测次数12345678910猜测数戏提示猜错猜错猜错猜错猜错猜错猜错猜对这样的方法你认为可行吗？

1234567891011121314151617181920大了 对了 小了怎么样快速缩小猜数范围呢？?

所有数据一分为二，再进行判断，一下子就能排除一半的错误数据，这样的方法就叫做二分法。二分法猜数中间值左值右值？猜大了猜小了

接力挑战：1～100之间猜数1 2 3 4 5 6 7 8 9 1011 12 13 14 15 16 17 18 19 2021 22 23 24 25 26 27 28 29 3031 32 33 34 35 36 37 38 39 4041 42 43 44 45 46 47 48 49 505356 57 58 59 606162 63 64 65 66 67 68 69 7071 72 73 7475 76 77 78 79 8081 82 83 84 85 86 87 88 8