3.3.3二分法查找.docx_第1页
3.3.3二分法查找.docx_第2页
3.3.3二分法查找.docx_第3页
3.3.3二分法查找.docx_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

二分法查找课堂导学案班级：姓名：说明：本学案用于帮助同学们进行本次课的学习。学案中一共设置了3个小任务，请同学们根据老师的要求，在课堂上独立/合作完成每个任务，并在下课前将导学案命名（18xx 张三）后发送给老师以便老师了解大家的学习情况，感谢大家的配合!任务一看过了刚才的查找数字游戏，想必你对二分查找法有了一定的认识。请思考：相较于顺序查找法，二分查找法有哪些优势以及局限性呢？二分法的优势：二分法的局限性：任务二请大家根据给出的流程图以及伪代码，对“二分法查找数字”的程序进行代码补全。（代码补充完整的同学可以将其复制到Python解释器中调试运行。同时可以思考，这个程序还有哪些地方可以进一步完善？）程序伪代码：获取列表A的元素获取待查找关键值key左边界值p1设置为0右边界值p2设置为len(A)-1当左边界小于等于右边界时： 中间位置mid设置为（p1 + p2）/2 查找值guess设置为Amid 如果guess等于key:输出guess在列表中的位置mid查找程序结束 如果guess小于key:左边界值设置为mid+1 否则：右边界值设置为mid-1输出“查找失败”程序源代码：import os #导入os库A=1,2,3,5,6,7,8,10,11,12,14,17,19,24,26,29,35,37,42,46,48,50key=24p1=0p2=len(A)-1while _: _ _ if _: print(mid) os._exit(0) #结束程序的方法 if guesskey: _ else: _print(查找失败)任务三请根据课件上的描述，给出维修工程师解决此问题的算法。（提示：此处
人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论