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

实验教学精品课猜数字游戏学科：信息科技年级：五年级学校某省市渝中区人和街小学校

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

枚举法猜数一个一个数字挨着猜，或者随机猜都是用的枚举法。最快需要()次，最慢需要()次。猜测次数猜测次数112233445猜测数字猜测数字112233445游戏提示游戏提示猜错猜错猜错猜错猜错猜错猜错猜错猜错

11223344556677889910104

基础教育精品课二分法猜数所有数据一分为二，再进行判断，一下子就能排除一半的错误数据，这样的方法就叫做二分法。左值右值

接力挑战：1?100之间猜数1122334455111112121313141415152121222223232424第第3131323233333434353541414242434344444545515152525353545455556161626263636464656571717272737374747575818182828383848485859191929293939494952952

比