1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。
碎片内容
《二分法查找》课堂导学案班级:姓名:说明:本学案用于帮助同学们进行本次课的学习
学案中一共设置了3个小任务,请同学们根据老师的要求,在课堂上独立/合作完成每个任务,并在下课前将导学案命名(18xx张三)后发送给老师以便老师了解大家的学习情况,感谢大家的配合
任务一看过了刚才的查找数字游戏,想必你对二分查找法有了一定的认识
请思考:相较于顺序查找法,二分查找法有哪些优势以及局限性呢
二分法的优势:二分法的局限性:任务二请大家根据给出的流程图以及伪代码,对“二分法查找数字”的程序进行代码补全
(代码补充完整的同学可以将其复制到Python解释器中调试运行
同时可以思考,这个程序还有哪些地方可以进一步完善
)任务三请根据课件上的描述,给出维修工程师解决此问题的算法
(提示:此处只关注解决问题的算法思路,不关注具体的程序实现)算法描述:第一步:第二步:……
优良的服务