3.3.3二分法查找

《3.3.3二分法查找》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《二分法查找》课堂导学案班级：姓名：说明：本学案用于帮助同学们进行本次课的学习。学案中一共设置了3个小任务，请同学们根据老师的要求，在课堂上独立/合作完成每个任务，并在下课前将导学案命名（18xx张三）后发送给老师以便老师了解大家的学习情况，感谢大家的配合!任务一看过了刚才的查找数字游戏，想必你对二分查找法有了一定的认识。请思考：相较于顺序查找法，二分查找法有哪些优势以及局限性呢？二分法的优势：二分法的局限性：任务二请大家根据给出的流程图以及伪代码，对“二分法查找数字”的程序进行代码补全。（代码补充完整的同学可以将其复制到Python解释器中调试运行。同

2、时可以思考，这个程序还有哪些地方可以进一步完善？）程序伪代码：获取列表A的元素获取待查找关键值key左边界值p1设置为0右边界值p2设置为len(A)-1当左边界小于等于右边界时：中间位置mid设置为（p1+p2）//2查找值guess设置为A[mid]如果guess等于key:输出guess在列表中的位置mid查找程序结束如果guess小于key:左边界值设置为mid+1否则：右边界值设置为mid-1输出“查找失败”程序源代码：importos#导入os库A=[1,2,3,5,6,7,8,10,11,12,14,17,19,24,26,29,35,37

3、,42,46,48,50]key=24p1=0p2=len(A)-1while______________:______________________________________if____________:print(mid)os._exit(0)#结束程序的方法ifguess