2014二分法查找.docVIP

《二分法查找》教学设计 一、教材分析 　　[教材内容及学情分析] 　　二分法查找是《算法与程序设计》（新课标教科书；教育科学出版社）第三章第三节的内容，本节课之前，学生已经学习了数组和顺序查找，具备了编程实现顺序查找算法的能力，但是，顺序查找在遇到数据量大或频繁查找的问题时，效率会比较低，而二分法查找会大大提高查找的效率，因此，本节课的学习对学生能够编写出更高效、更优化的程序是一个重要的帮助。并且已经能够利用顺序查找方法对某个数据队列进行单个数据查找。本节课主要让学生掌握二分法查找的基本思想，并将这一算法体现到具体的实例中，从而提高解决问题的效率。 　　[教学目标] 　　知识目标：理解二分法查找的算法思想，学会编程实现二分法查找算法 　　能力目标：培养学生分析问题和解决问题的能力 　　情感目标：激发学生的编程兴趣，增强学生优化算法的思想意识 　　[教学重点] 　　理解二分法查找的算法思想 　　[教学难点] 　　理解二分法查找的算法思想 　　二、教法和学法 　　教法：创设情境教学法、任务驱动教学法 　　学法：自我探究学习法、小组合作学习法、对比学习法 　　三、教学准备 　　多媒体教室、动画演示课件、VB6 　　四、教学过程 　　1、创设情景，激发兴趣，导入课题。 　　[教师讲解]大家知道中央电视台有一档收视率很高的节目叫“幸运52”，其中有一个环节，是让选手猜商品的价格，规则是给出商