对分查找算法及程序实现

对分查找算法及程序实现
一、设计思想
对分查找是计算机科学中的一个基础算法。

对于一个基础算法的学习，同样可以让学生在一定的情境下，经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程。

本堂课以一个游戏暖场，同时激活学生的思维，引导学生去探索游戏或生活背后的科学原理。

为了让学生在教师的引导下能自我解析算法的形成过程，本课分解了问题动作，找出问题的全部可能情况，在对全部可能情况总结归纳的情况下，得出对分查找的基础算法，最后在程序中得到实现，从而使学生建立起对分查找算法形成的科学逻辑结构。

二、教材分析
本课的课程标准内容：
（一）计算机解决问题的基本过程（）结合实例，经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程，认识算法和程序设计在其中的地位和作用。

（三）算法与问题解决例举查找、排序与问题解决
（）通过实例，掌握使用数据查找算法设计程序解决问题的方法。

本课的《学科教学指导意见》内容：
基本要求：.初步掌握对分查找算法。

.初步掌握对分查找算法的程序实现。

教材内容：第二章算法实例对分查找和第五章查找算法的程序实现，课题定为对分查找算法及程序实现，安排两个课时，第一课时着重是对分查找算法的形成
和初步程序实现，第二课时利用对分查找算法解决一些实际问题的程序实现，本教学设计为第一课时。

从《课程标准》和《学科教学指导意见》对本课教学内容的要求来看，要求学生能从问题出发，通过相应的科学步骤形成对分查找的算法。

对学生来说，要求通过这一课时的学习能初步掌握或了解对分查找的前提条件、解决问题的对象，明确对分查找算法结构和对分查找的意义。

三、学情分析
学生应该已经掌握程序设计的基本思想，掌握赋值语句、选择语句、循环语句的基本用法和基本操作，这节课学生可能会遇到的最大问题是：如何归纳总结对分查找解决不同情况问题的一般规律，鉴于此，在教学中要积极引导学生采取分解动作、比较迁移等学习策略。

四、教学目标
知识与技能：理解对分查找的概念和特点，通过分步解析获取对分查找的解题结构，初步掌握对分查找算法的程序实现。

过程与方法：通过分析多种不同的可能情况，逐步归纳对分查找的基本思想和方法，确定解题步骤。

情感态度与价值观：通过实践体验科学解题的重要性，增强效率意识和全局观念，感受对分查找算法的魅力，养成始终坚持、不断积累才能获得成功的意志品质。

五、重点难点
教学重点和难点：分解并理解对分查找的过程。

六、教学策略与手段
、教学线索：游戏引领提出对分查找原理解析对分查找的算法特征实践解决问题。