选修1算法与程序设计《5.4查找算法的程序实现》新课标优质课教案设计

选修1算法与程序设计《5.4查找算法的程序实现》新课标教案优质课下载

从《课程标准》和《学科教学指导意见》对本课教学内容的要求来看，要求学生能从问题出发，通过相应的科学步骤形成对分查找的算法。对学生来说，要求通过这一课时的学习能初步掌握或了解对分查找的前提条件、解决问题的对象，明确对分查找算法结构和对分查找的意义。

学情分析

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

教学目标

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

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

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

五、教学重难点

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

六、教学策略与手段

1．教学线索：游戏引领---提出对分查找原理--- 解析对分查找的算法特征---实践解决问题。

2．学习线索：分解问题---归纳问题---实践提升，在三个阶段的不断推进中明确对分查找算法，总结规律。

3. 教学组织：师生讨论、生生讨论、生生互助；分析、归纳、总结，理解并掌握对分查找的基本思想

七、教学过程设计

1. 新课导入

（1）热身：游戏

情境设计：在某商场举行的“双十一大促销”活动中，某店家推出了一项“猜价格送礼品”活动。活动要求：店家展示物品并给出一个价格区间，谁能够在限定的次数内猜对物品的价格，就会免费获得该件物品。竞猜时店家会根据你所猜的价格和实际价格相比较，根据比较情况给出“高了”、“低了”或者“正确”的提示。如果你参加这个活动，你有把握获得免费物品吗？

（师生游戏互动）

（2）讨论：如果按照顺序查找方式是否可行，缺点是什么？觉得怎么样猜可以猜的快一点呢？有什么技巧吗？你从这个游戏当中又得到什么启示？

（3）教师引导：这个世界不是缺少问题，而是缺少发现，其实在这个游戏的背后，含有一个非常经典的算法。引出对分查找的的概念。

（设计意图：游戏导入，激发学生学习兴趣，通过游戏让学生对对分查找有一个基本概念，为对分查找的进一步学习建立学习基础）

2. 新课：

教学步骤一：分析对分查找的原理和思想。

（1）对分查找是效率很高的查找方法，但被查找的数据必须是有序的。

（2）首先将查找的数与有序数组内处于中间位置的数据比较，如果中间位置上的数与查找的数不同，根据有序性，就可确定应该在数组的前半部分还是后半部分继续查找。