1、本网站免费注册后即可以下载，点击开通VIP会员可无限免费下载！
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题，请联系微信客服。
扫描下方二维码，添加微信客服
选修1算法与程序设计《3.3.3二分法查找》优质课教案下载
教材先介绍二分法查找算法的基本思想及特点，再将上节用顺序查找算法实现“字符串加密处理”的程序改为用二分法查找算法实现，通过两种算法思想对比引发学生对查找算法应用的进一步思考，逐渐培养学生合理利用算法解决不同问题的能力。
3、本节教材处理
为了易于学生理解算法思想，本节课在教学环节设计上通过一个“猜价格”游戏开场，激活学生的思维，引导学生从实际出发探究二分法查找算法思想、效率，通过修改程序、体验程序的运行，感受算法转变为程序并解决问题的过程。考虑到教材中直接用抽象数组存储批量数据带来的理解障碍等问题，本节课在教学内容设计上对算法思想进行了分解，将查找序列分为连续有序和不连续有序两种情况，算法在程序实现上由易到难，由特殊到一般，帮助学生克服畏难心理，提升学生合理利用查找算法解决不同问题的能力。
二、学情分析
学生在必修阶段已经学习了编制计算机程序解决问题的过程与方法，了解程序设计的基本思想，掌握VB的基本语句，熟悉VB的基本操作，但二分法查找算法思想较复杂，程序较难实现，加上抽象数据结构数组的使用，都会给学生带来极大的学习障碍。所以在教学中可选择较直观的案例，让学生对算法思想的认识由浅至深，体验由特殊到一般的算法实现方法，再提升学生应用算法解决问题的能力。
三、教学目标
知识与技能：理解二分法查找的基本思想和特点，分析二分法查找算法的效率，初步掌握二分法查找算法的程序实现。
过程与方法：通过对连续有序序列和不连续有序序列的查找实现，理解二分法法查找算法的基本思想，确定用二分法查找解决问题的方法与步骤。
情感态度与价值观：感受二分法查找算法的魅力，通过实践体验依据算法科学解决问题的重要性，增强效率意识，学会有策略地解决问题。
四、重点难点
教学重点：
二分法查找算法的基本思想、特点及程序实现。
教学难点：
使用数组实现二分法查找算法。
五、教学方法
教的方法：演示法，任务驱动法等。
学的方法：自主探究、合作交流等。
六、教学策略与手段
1、围绕两条线索展开
明线：游戏导入---提出算法思想--- 探究算法效率---探究算法应用及体验程序实现---评价学习效果，培养学生分析问题、解决问题的能力。
暗线：连续有序序列—不连续有序序列，算法实现由易到难，由特殊到一般，符合学生的认知规律，易于突破教学难点。
2、小组学习模式
组内合作，组间竞争，激发学生学习热情。
七、教学过程
1、新课导入（5分钟）