资源简介

(共15张PPT)
第7课
猜数字算法验证
浙教版六年级上
汇报时间：2023.12.04
汇报人：
目录
01
02
算法验证
算法练习
算法验证
01
检验
首先，在数学上有一个经典的搜索算法，二分查找法，即每次都猜**（最大值+最小值）/2的那个值，根据反馈的结果大小继续查找，直到找到结果。通过二分查找法，每次获得的搜索范围都比以前要减小一半，当n=1000，logn的值为10，所以最多查找次数不超过10**次，我们来检验一下！
第一步：
编写一个二分查找法的小程序
测试结果如图：
由图可见，次数为8次，确实不超过10次就查找到了准确值。\n可这只是一次测试，会不会是偶然，所以要设计一个循环在多次测试中统计结果判断是否都在10次之内。
第二步：编写一个循环测试100次二分查找法的小程序\nps:为了方便我把第一步的程序封装起来，并且为了显示结果简单，删除了每次打印每次输出结果。直接输出最后成功次数。
测试结果
可见测试100次全部正确，当然换成一千一万次都会成功的，这里就不演示了，这里代码还可以再封装到类里然后可以用户输入测试次数运行，然后打包成一个测试小软件的样子，有兴趣可以去尝试，这里要用到pyinstaller库打包py文件为exe文件。
二分查找也称折半查找（BinarySearch），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。
2
算法练习
作业
感谢聆听

展开更多......

收起↑