下载文档原格式
对分查找算法及程序实现一、设计思想对分查找是计算机科学中的一个基础算法。
对于一个基础算法的学习，同样可以让学生在一定的情境下，经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程。
本堂课以一个游戏暖场，同时激活学生的思维，引导学生去探索游戏或生活背后的科学原理。
为了让学生在教师的引导下能自我解析算法的形成过程，本课分解了问题动作，找出问题的全部可能情况，在对全部可能情况总结归纳的情况下，得出对分查找的基础算法，最后在程序中得到实现，从而使学生建立起对分查找算法形成的科学逻辑结构。
二、教材分析本课的课程标准内容：（一）计算机解决问题的基本过程（1）结合实例，经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程，认识算法和程序设计在其中的地位和作用。
（三）算法与问题解决例举 C 查找、排序与问题解决（2）通过实例，掌握使用数据查找算法设计程序解决问题的方法。
本课的《学科教学指导意见》内容：基本要求：1.初步掌握对分查找算法。
2.初步掌握对分查找算法的程序实现。
教材内容：第二章算法实例2.4.3对分查找和第五章5.4查找算法的程序实现，课题定为对分查找算法及程序实现，安排两个课时，第一课时着重是对分查找算法的形成和初步程序实现，第二课时利用对分查找算法解决一些实际问题的程序实现，本教学设计为第一课时。
从《课程标准》和《学科教学指导意见》对本课教学内容的要求来看，要求学生能从问题出发，通过相应的科学步骤形成对分查找的算法。
对学生来说，要求通过这一课时的学习能初步掌握或了解对分查找的前提条件、解决问题的对象，明确对分查找算法结构和对分查找的意义。
三、学情分析学生应该已经掌握程序设计的基本思想，掌握赋值语句、选择语句、循环语句的基本用法和VB基本操作，这节课学生可能会遇到的最大问题是：如何归纳总结对分查找解决不同情况问题的一般规律，鉴于此，在教学中要积极引导学生采取分解动作、比较迁移等学习策略。
《对分查找算法的程序实现》一、案例主题：浙江教育出版社《算法与程序设计》（选修），《对分查找算法的程序实现》二、背景材料：（一）教学内容分析：1.对分查找算法是《算法与程序设计》（选修）《5.4节查找算法的程序实现》中的内容，是结合流程图实现程序的课型。
本课内容是选修教材中对所学语句结构和代码理解的一个总结性应用，具有很强的实用性。
2.本课内容应用性较强，具有一定的难度，体现在对流程图理解和代码实现的过程中，但应用丰富，拓展性强，有很高的研究价值。
（二）学生分析：通过前面一个月算法的学习，学生已经逐步熟悉visual basic6.0的编程环境，掌握了顺序结构、分支结构、循环语句的用法，在前期教学中学生已经初步了解算法基础及算法表示，抽象思维相对较好。
对分查找的算法对学生来说比较抽象，学生能否清晰的想象比较关键，所以学习难度比较大，需要教师合理的引导帮助其来解决问题。
本课中学生可能会出现的情况：1.掌握三种基本结构，但是在综合思想算法上缺乏一定的掌握度。
解决策略：先介绍对分查找思想，然后再引入流程图和程序。
2.刚学过顺序查找，给他们的感觉是实现简单，容易思想上放松。
解决策略：要让学生从根本上区别顺序查找，以免混淆算法。
3.因为对分查找比较抽象，如果直接以代码的形式出现，学生会难以理解和接受。
解决策略：以生动形象的例子进行导入然后再进行教学，提高课堂效率。
三、教学设计：（一）教学设计思想：对分查找在整个选修教材中是一个重点和难点，本课以生动的实例做为课堂导入，强调教学重点，以动态的指针演示，让算法思路更具体化，并且逐个击破难点并得以程序实现，以半成品加工策略提高课堂效率。
本课主要通过“思维导图”的形式和任务驱动等教学方式引导学生自主探究探索、解决问题，通过小组同学的探讨实现对本课知识的掌握，教师通过合理的引导帮助学生理解，创设学生自主和互助学习的良好气氛，以达到理解对分查找算法和实现相应程序的目标。
对分查找算法教案（5篇）第一篇：对分查找算法教案对分查找算法教案一、设计思想对分查找是计算机科学中的一个基础算法。
对于一个基础算法的学习，同样可以让学生在一定的情境下，经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程。
本堂课以一个游戏暖场，同时激活学生的思维，引导学生去探索游戏或生活背后的科学原理。
为了让学生在教师的引导下能自我解析算法的形成过程，本课分解了问题动作，找出问题的全部可能情况，在对全部可能情况总结归纳的情况下，得出对分查找的基础算法，最后在程序中得到实现，从而使学生建立起对分查找算法形成的科学逻辑结构。
二、教材分析本课的课程标准内容：（一）计算机解决问题的基本过程（1）结合实例，经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程，认识算法和程序设计在其中的地位和作用。
（三）算法与问题解决例举 C 查找、排序与问题解决（2）通过实例，掌握使用数据查找算法设计程序解决问题的方法。
本课的《学科教学指导意见》内容：基本要求：1.初步掌握对分查找算法。
2.初步掌握对分查找算法的程序实现。
教材内容：第二章算法实例 2.4.3对分查找和第五章5.4查找算法的程序实现，课题定为对分查找算法及程序实现，安排两个课时，第一课时着重是对分查找算法的形成和初步程序实现，第二课时利用对分查找算法解决一些实际问题的程序实现，本教学设计为第一课时。
从《课程标准》和《学科教学指导意见》对本课教学内容的要求来看，要求学生能从问题出发，通过相应的科学步骤形成对分查找的算法。
对学生来说，要求通过这一课时的学习能初步掌握或了解对分查找的前提条件、解决问题的对象，明确对分查找算法结构和对分查找的意义。
三、学情分析学生应该已经掌握程序设计的基本思想，掌握赋值语句、选择语句、循环语句的基本用法和VB基本操作，这节课学生可能会遇到的最大问题是：如何归纳总结对分查找解决不同情况问题的一般规律，鉴于此，在教学中要积极引导学生采取分解动作、比较迁移等学习策略。
《对分查找及其算法实现》教学设计湖北省巴东县第一高级中学 刘少银 一、教材学情分析 本次课是浙江版高中信息技术选修教材《算法与程序设计》第二章算法实例第四节查找中的一部分内容。
由于教材体系不适合校本实际，我们在教学过程中对教材体系作了如下调整。
讲授顺序：第一章 算法和算法的表示、第三章 面向对象的程序设计的基本知识、第四章 VB程序设计初步、第二章算法实例，第五章 算法实例的程序实现穿插在相关内容教学中完成。
因此在前期教学中学生已经初步掌握了算法基础及算法表示，VB程序设计初步等。
本次课是让学生掌握对分查找的思想及算法的实现。
二、教学目标 知识与技能：理解对分查找的基本含义、方法，理解并能画出对分查找的流程图； 过程与方法：通过案例分析、直观观察，增强分析问题和解决问题的能力； 情感、态度与价值观：感受信息技术与现实生活的关联，激发对信息技术学科的求知欲，培养主动学习和使用信息技术的意识；养成科学的学习态度，不迷信书本、不迷信权威。
三、教学重难点 教学重点：对分查找的基本方法及注意事项； 教学难点：对分查找算法的实现。
四、教学策略 ·以"猜数"游戏导入，引入对分查找的概念； ·师生讨论、生生讨论、生生互助；分析、归纳、总结，理解并掌握对分查找的基本思想； ·采用分类研究、分享成果、课后练习等学习方法，理解对分查找方法及基本主要特征； ·采用自然评价、师生评价、生生评价等形式对学习进行过程性评价。
五、教学过程 1．游戏激趣，释疑对分查找 （三个程序图片）（初始界面） （人工猜数界面） （程序猜数界面） 准备：几张白纸，一支记号笔。
启动猜数程序。
师：同学们好！大家看到前面的程序了吗？它是一个什么程序呢？ 同学：猜数游戏程序。
师：对，这是我用VB针对李泳主持的"幸运52"中猜商品价格环节开发的一款程序，我先来说说针对主持人的部分：当李泳宣布商品的价格范围时，比如10000元内，猜商品价格的人就可以在猜数范围栏起始栏填上"0"，终至栏填"10000"，然后再将鼠标移到猜数栏中单击，程序即提示："准备！倒计时30秒"，当单击提示处，猜价格倒计时开始，猜价格人即可在猜数栏上填上所猜价格的数值，然后根据主持人的提示，选择"不对"重新填写商品价格或选择"正确"让所猜价格在"猜得结果"栏内显示正确结果并停止计时，提示栏中即显示"您猜了M次，对了，恭喜您"。
《对分查找算法的程序实现》一、案例主题：浙江教育出版社《算法与程序设计》（选修），《对分查找算法的程序实现》二、背景材料：（一）教学内容分析：1.对分查找算法是《算法与程序设计》（选修）《5.4节查找算法的程序实现》中的内容，是结合流程图实现程序的课型。
本课内容是选修教材中对所学语句结构和代码理解的一个总结性应用，具有很强的实用性。
2.本课内容应用性较强，具有一定的难度，体现在对流程图理解和代码实现的过程中，但应用丰富，拓展性强，有很高的研究价值。
（二）学生分析：通过前面一个月算法的学习，学生已经逐步熟悉visual basic6.0的编程环境，掌握了顺序结构、分支结构、循环语句的用法，在前期教学中学生已经初步了解算法基础及算法表示，抽象思维相对较好。
对分查找的算法对学生来说比较抽象，学生能否清晰的想象比较关键，所以学习难度比较大，需要教师合理的引导帮助其来解决问题。
本课中学生可能会出现的情况：1.掌握三种基本结构，但是在综合思想算法上缺乏一定的掌握度。
解决策略：先介绍对分查找思想，然后再引入流程图和程序。
2.刚学过顺序查找，给他们的感觉是实现简单，容易思想上放松。
解决策略：要让学生从根本上区别顺序查找，以免混淆算法。
3.因为对分查找比较抽象，如果直接以代码的形式出现，学生会难以理解和接受。
解决策略：以生动形象的例子进行导入然后再进行教学，提高课堂效率。
三、教学设计：（一）教学设计思想：对分查找在整个选修教材中是一个重点和难点，本课以生动的实例做为课堂导入，强调教学重点，以动态的指针演示，让算法思路更具体化，并且逐个击破难点并得以程序实现，以半成品加工策略提高课堂效率。
本课主要通过“思维导图”的形式和任务驱动等教学方式引导学生自主探究探索、解决问题，通过小组同学的探讨实现对本课知识的掌握，教师通过合理的引导帮助学生理解，创设学生自主和互助学习的良好气氛，以达到理解对分查找算法和实现相应程序的目标。
对分查找算法及程序实现一、设计思想对分查找是计算机科学中的一个基础算法。
对于一个基础算法的学习，同样可以让学生在一定的情境下，经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程。
本堂课以一个游戏暖场，同时激活学生的思维，引导学生去探索游戏或生活背后的科学原理。
为了让学生在教师的引导下能自我解析算法的形成过程，本课分解了问题动作，找出问题的全部可能情况，在对全部可能情况总结归纳的情况下，得出对分查找的基础算法，最后在程序中得到实现，从而使学生建立起对分查找算法形成的科学逻辑结构。
二、教材分析本课的课程标准内容：（一）计算机解决问题的基本过程（）结合实例，经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程，认识算法和程序设计在其中的地位和作用。
（三）算法与问题解决例举查找、排序与问题解决（）通过实例，掌握使用数据查找算法设计程序解决问题的方法。
本课的《学科教学指导意见》内容：基本要求：.初步掌握对分查找算法。
.初步掌握对分查找算法的程序实现。
教材内容：第二章算法实例对分查找和第五章查找算法的程序实现，课题定为对分查找算法及程序实现，安排两个课时，第一课时着重是对分查找算法的形成和初步程序实现，第二课时利用对分查找算法解决一些实际问题的程序实现，本教学设计为第一课时。
从《课程标准》和《学科教学指导意见》对本课教学内容的要求来看，要求学生能从问题出发，通过相应的科学步骤形成对分查找的算法。
对学生来说，要求通过这一课时的学习能初步掌握或了解对分查找的前提条件、解决问题的对象，明确对分查找算法结构和对分查找的意义。
三、学情分析学生应该已经掌握程序设计的基本思想，掌握赋值语句、选择语句、循环语句的基本用法和基本操作，这节课学生可能会遇到的最大问题是：如何归纳总结对分查找解决不同情况问题的一般规律，鉴于此，在教学中要积极引导学生采取分解动作、比较迁移等学习策略。
四、教学目标知识与技能：理解对分查找的概念和特点，通过分步解析获取对分查找的解题结构，初步掌握对分查找算法的程序实现。
浙教版高一《算法与程序设计》——“对分查找” 教课方案（2课时）作者：宁波市镇海中学吴倩（第一作者）付刚邮编 : 315200电话一、设计思想本课以《浙江省一般高中新课程实验信息技术学科教课指导建议》为指导，在高中一年级放学期《算法与程序设计》选修课阶段展开教课。
b5E2RGbCAP本课以培育学生能力为目标，突出学生察看、实践、应用能力，意会生活中的有关应用。
二、教材解析1．《高中信息技术课程标准》提出信息技术课的基本理念之一是重申问题的解决，倡议运用信息技术进行创新实践。
在课程设置上，《算法与程序设计》可在高一放学期选修，此中“对分查找”算法是学生技能提高的重要一课；p1EanqFDPw在《信息技术学科教课指导建议》中“对分查找”算法要修业生认识对分查找的观点、初步掌握该算法，要点是对算法解析，以讲解法为主，适合让学生议论与体验。
DXDiTa9E3d2．对分查找算法由理解该算法观点、流程图解析、算法描绘、程序实现构成，在“查找”模块中是重点要求部分；RTCrpUDGiT3．初中阶段未学习过有关知识，故这部分作为崭新内容学习。
三、学情解析1．经过《信息技术基础》必修课《信息的加工》——《算法与编程》、《算法与程序设计》选修课的初步学习，学生已经对算法有必定认识，能够应用流程图和伪码对一些简单算法进行解析，能够初步应用VB编写简单应用程序、实现算法。
5PCzVD7HxA2．依据《信息技术学科教课指导建议》，《算法与程序设计》可按以下次序教课：先上“算法和算法表示”，再上“面向对象程序设计的基本知识”，接下来进行“算法实例的程序实现”、“算法实例” 、“ VB程序设计初步”穿插学习。
学生在此可能会碰到来自于对分查找法的解析、查找效率以及程序实现的困难；jLBHrnAILg3．学生学习此部分，会自但是然地把“对分查找”和“次序查找”联系起来，由于次序查找易于实现，对比之下，对分法稍稍有些困难；也有学生可能会采纳先掌握流程再用自然语言实现、从而用程序实现的方法。
对分查找算法程序实现【学科核心素养】能理解对分查找的原理，利用VB6.0程序设计软件编写简单的对分查找程序，实现在递增整数序列中查找指定整数，剖析对分查找算法的易错点。
（计算思维）。
了解对分查找在学习和生活中的应用。
（数字化学习与创新）。
【课程标准要求】根据“课程标准”中提出的要求：通过实例，掌握使用数据查找算法设计程序解决问题的方法。
【学业要求】理解对分查找算法的思维，编写简单对分查找程序。
【教学内容分析】本课将教材第二章第4节的“查找”和第五章第4节的“查找算法的程序实现”两节合并起来学习，通过理论与实践结合，以加深学生对对分查找算法和程序设计的关系的体会。
对分查找要在数据已经排序的基础上进行，因此这节的学习即是对前面学习的排序算法的应用，也为进一步学习数据查询技术打下基础。
【学生主体分析】通过算法与程序设计基础及枚举、解析、排序等算法的学习，学生已经掌握了基础算法和基础数据结构等知识，具备对数据的分析、处理的基本能力。
但将这些算法利用VB程序实现是学习的疑难点。
考虑到湖州中学选考11班学生具备良好的理工科基础，本节课要求学生直接编写简单的VB二分查找程序，不提供填空、文字提示的形式。
【教学目标】1、了解对分查找的概念，初步掌握对分查找算法。
2、熟悉VB的程序设计步骤和方法，提高将算法转换成程序的能力。
3、培养学生对程序设计的兴趣，对分查找算法的规律，认识对分查找的易错点，并能将所学知识应用于现实生活中。
【教学重、难点】对分查找算法的VB程序实现【教学准备】网络机房；VB6.0，office办公软件；【教学策略分析】教法：问题导学（以问题引领学生探究）、任务驱动。
学法：以小组合作探究为主。
分成4人一组，在学习过程中形成合力，组内交流、组间竞争。
【教学过程】环节过程与内容学生活动设计意图引入：5分钟回顾二分查找算法：展示在9个升序整数列中利用二分查找算法查找某个key的过程（PPT，或者手写，随便）1.观察与思考。
《对分查找及其算法实现》教学设计
湖北省巴东县第一高级中学刘少银
一、教材学情分析
本次课是浙江版高中信息技术选修教材《算法与程序设计》第二章算法实例第四节查找中的一部分内容。
由于教材体系不适合校本实际，我们在教学过程中对教材体系作了如下调整。
讲授顺序：第一章算法和算法的表示、第三章面向对象的程序设计的基本知识、第四章 VB程序设计初步、第二章算法实例，第五章算法实例的程序实现穿插在相关内容教学中完成。
因此在前期教学中学生已经初步掌握了算法基础及算法表示，VB程序设计初步等。
本次课是让学生掌握对分查找的思想及算法的实现。
二、教学目标
知识与技能：理解对分查找的基本含义、方法，理解并能画出对分查找的流程图；
过程与方法：通过案例分析、直观观察，增强分析问题和解决问题的能力；
情感、态度与价值观：感受信息技术与现实生活的关联，激发对信息技术学科的求知欲，培养主动学习和使用信息技术的意识；养成科学的学习态度，不迷信书本、不迷信权威。
三、教学重难点
教学重点：对分查找的基本方法及注意事项；
教学难点：对分查找算法的实现。
四、教学策略
·以“猜数”游戏导入，引入对分查找的概念；
·师生讨论、生生讨论、生生互助；分析、归纳、总结，理解并掌握对分查找的基本思想；
·采用分类研究、分享成果、课后练习等学习方法，理解对分查找方法及基本主要特征；
·采用自然评价、师生评价、生生评价等形式对学习进行过程性评价。
五、教学过程
1．游戏激趣，释疑对分查找
（三个程序图片）
（初始界面）（人工猜数界面）（程
序猜数界面）
准备：几张白纸，一支记号笔。
启动猜数程序。
师：同学们好！大家看到前面的程序了吗？它是一个什么程序呢？
同学：猜数游戏程序。
师：对，这是我用VB针对李泳主持的“幸运52”中猜商品价格环节开发的一款程序，我先来说说针对主持人的部分：当李泳宣布商品的价格范围时，比如10000元内，猜商品价格的人就可以在猜数范围栏起始栏填上“0”，终至栏填“10000”，然后再将鼠标移到猜数栏中单击，程序即提示：“准备！倒计时30秒”，当单击提示处，猜价格倒计时开始，猜价格人即可在猜数栏上填上所猜价格的数值，然后根据主持人的提示，选择“不对”重新填写商品价格或选择“正确”让所猜价格在“猜得结果”栏内显示正确结果并停止计时，提示栏中即显示“您猜了M次，对了，恭喜您”。
师：大家觉得程序光有这样的功能神奇吗？
生：不神奇。
师：对，我也是这样认为的。
这个程序神奇的地方在它能帮助猜商品价格人在规定的时间内，根据主持人的提示准确地猜出商品的价格，而且猜中率100%，所以现在“幸运52”停播了，大家知道为什么吗？
生：不知道。
师：就是因为我开发了这个程序呀！
生：（有的说信，有的抱着怀疑的态度不吭声，也有说不信的）
师：有同学愿意上来试试吗？
师：你在纸上写下你的数值范围和要猜的数，然后给大家看一下，别说出来，别让电脑听见了。
师：好，操作程序让程序帮忙把写的数找出来。
（程序找到正确的数）
师：神奇吧。
师：还有那位同学愿意试一下。
师：同样，你还是先写下要猜的数和范围100～200，这次我们不让大家看到他要猜的数，请大家帮忙记下程序每次出现的数字。
师：电脑程序也猜出了正确结果：132。
程序给出的数字是：
第一个数是：150
第二个数是：125
第三个数是：137
第四个数是：131
第五个数是：134
最后是：132
大家能看出什么规律了吗？
生：看不出
师：单纯从这几个数当中是看不出什么规律，现在我们依次把这些数放到数轴上，再看一下，大家看能找出什么规律呢？
同学发言……
师：大家认为他说的怎样？为什么不鼓掌呀！
师：对，正如刚才的同学说的那样，程序是在给定范围内依次找中点方法来找到我们要找的最终数值，这就是我们今天要讨论的一种新的查找方法：对分查找。
师：我们刚才的游戏中的数列是序的吗？
生：是有序的，升序排列的。
师：如果是降序能用对分查找方式查找吗？
生：能。
师：大家想一想，如果我们打乱数据的排序顺序，在没有排序的数列中能否用对分查找的方法，找到我们想找到的数据？
同学：不能。
师：对，这就是对分查找方法的一个特征，或称为条件。
因为我们是根据数据的大小找到它在数列中的位置。
【设计意图】通过游戏和对程序给出数值在数轴上的分布分析，让学生初步理解和掌握对分查找的方法及前提条件，为后一阶段对分查找算法的实现作好铺垫。
2．分析实例，实现对分查找算法
师：下面我们一起来看一下程序是怎样一步一步的给出以上数据并最终找到“132”这个数的。
师：首先在100至200之间找中点，然后再用中点值150与所要找的数132比较，得出的结论是所要找的数在100至150之间的数，一下数值的范围就缩小了一半，终止变量j 的值就由200变成了150；第二次查找时，程序就给出100至150的中点值125；当程序进行第三次查找时，起始变量i的值就被修改为125，它们的中点值应该是：（125+150）/2=137.5。
有小数了，怎么办？
生：……（有点茫然）
师：对于小数，程序可以继续查找，但有可能要增加查找次数。
为了保证在整数范围内查找，我们就要对含小数的中间值进行处理：取整。
大家还记得我们学过VB的取整函数吗？
生：int。
师：对。
即int（137．5），结果是多少？
生：137。
师：所以我们查找i到j范围内的中点值的表达式应该为：m=int（（i+j）/2）。
师：依次类推，程序会依次给出131、134、132即找到了要找的数。
师：请同学们根据算法逐步求精的原则在下面画出流程图。
（展示如下流程图，然后请同学完成完善对分查找的算法流程图）
流程图补充完善后的结果：
【设计意图】通过对程序给出中间数的分析，帮助学生理解对分查找算法实现的方法，为学生顺利完成对分查找算法流程图给予理论与实践上的支持。
3．推出特例，完善对分查找算法
师：同学们，刚才我们完成的对分查找的流程图；下面请同学们用刚才的查找方法分析一下在199至200范围内要找200这个数，能找到吗？为什么？如何解决这个问题？
（将教室内学生按座位分成若干组，进行讨论。
每个组推选一名小组长，完成后作小组发言）
……
（每一小组完成发言后，老师或点评，或让学生点评）
师：根据刚才同学的讨论分析，那我们先前给出的流程图就有了一些缺陷，怎么修改？
（在同学们的发言声中，修改完善流程图）
修改后的流程图如下：
【设计意图】给出特例，让学生相互讨论、互助学习，归纳总结出上述流程图中出现问题的症结所在，并给出正确的流程图；由此可让学生体验到科学探究的方法，从而培养学生的科学态度与探索精神。
六、课后作业
师：1．在前面的取整中我们用了取整函数int，大家想一想能不能用四舍五入函数处理？如果用四舍五入函数（round）处理，流程图又将怎样修改？
2．请看教材P40-43，比较我们所给出的流程图与教材上的流程图有什么差异？两个流程图最后结果是否一致，那个流程图的结果有问题，问题是怎么造成的？请写出一篇500—800字的小论文。
（提示：认真阅读教材P40至P43内容，并分析教材中所给算法的逻辑错误）
作业提交方式：电子邮件（校内、校外均可）
邮件名称：登分号+姓名+论文题目
作业提交地址：************
【设计意图】作业（1）扩充课堂内容，丰富学生知识面，丰富学生分别学习内容；作业（2）通过两个流程图之间差异性比较，引导学生判别书本上所给出流程图的逻辑错误，从而培养学生：1．科学的学习态度和精神，不迷信教材、不迷信权威；2．运用论文等形式来表达自己观点；3．通过学生自己的分析、探索，找出教材中的错误。
七、教学反思
整节课充满了笑声和掌声，课堂气氛活跃，学生参与度高。
老师的主导作用和学生的主体地位得到了充分的体现。
学生在师生互动、生生讨论、生生互助中比较好地掌握了对分查找的思想和算法实现，教学效果好。
但由于时间关系，没有将程序的源代码展示给学生，让学生有一种意犹未尽的感觉是本次课的一个缺憾。
