对分查找算法及程序实现.doc

对分查找算法及程序实现 设计者 ?边楚女 单位 浙江省瑞安中学? 教材 浙江教育出版社 算法与程序设计 适用范围 ?选修模块 课时 一?课时 联系方式 一、设计思想 对分查找是计算机科学中的一个基础算法。对于一个基础算法的学习，同样可以让学生在一定的情境下，经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程。本堂课以一个游戏暖场，同时激活学生的思维，引导学生去探索游戏或生活背后的科学原理。为了让学生在教师的引导下能自我解析算法的形成过程，本课分解了问题动作，找出问题的全部可能情况，在对全部可能情况总结归纳的情况下，得出对分查找的基础算法，最后在程序中得到实现，从而使学生建立起对分查找