浙教2003课标版《5.4查找算法的程序实现》公开课教案下载

浙教2003课标版《5.4查找算法的程序实现》公开课教案优质课下载

1．《课程标准》对本课教学内容的要求：了解数据查找过程，学会使用简单问题的对分查找算法；理解怎么用VB来实现简单问题的查找算法。

2．《学科教学指导意见》对本课教学内容的基本要求：了解对分查找的概念、初步掌握对分查找算法及程序实现。

3．顺序查找算法是一种基本、简单的查找算法，但查找的效率往往较低；对分查找算法数据比较次数较少，查找效率较高，但它要求数组中的数据是有序的。

三、学情分析

通过前面三章的学习，学生初步了解算法及其表示、比较熟悉流程图设计；学习了程序设计的三种结构，也用VB实现过若干应用程序，对于事件处理过程、对象属性有一定的了解，学习使用过VB里的数组，能根据要求通过Visual Basic实现简单算法。对排序中碰到的循环结构的流程图和循环语句以及数组变量的使用方法都已有基础。但由于实践比较少，在对查找算法的学习中，对于对分查找可能难以理解，同时由于程序中有多个对象的事件需要编写代码，对代码的位置会难以把握。同时对以前知识的遗忘率比较高，画流程图还不太熟练，程序设计思想比较弱。因此由浅入深，逐步引导比较适合学生的口味。

学生学习此部分内容时会自然而然地把“对分查找”和“顺序查找”联系起来，因为顺序查找易于实现，相比之下，对分法稍稍有些困难；也有学生可能会采取先掌握流程再用自然语言实现、进而用程序实现的方法。对此，在教学上可通过流程图的演示帮助学生理解对分查找比顺序查找高效。

四、教学目标

1．了解查找的概念，初步掌握顺序查找和对分查找算法。能解释对分查找中数字之间的逻辑联系，明确对分查找算法相对于顺序查找法的优势；具备知识迁移能力，发现对分查找算法的现实应用，总结对分查找的规律，能把学习所得应用于现实生活中。

2．通过实例，体会查找算法的基本过程；体验探究学习的过程，获得成功学习的快乐。

3．要求学生从“了解－理解－实现－应用”查找算法的过程，获得对该算法的感性认识，表达查找算法的学习体验，养成追求算法高效率、增加程序效率意识、并领悟对分查找算法对于现实应用的价值。培养学生对程序设计的兴趣，使学生体会将自己的逻辑思维与计算机程序设计相结合的过程；学生在学习过程中，通过亲身经历体验选择排序的实现过程，获得对此算法的感性认识；利用信息技术手段，开展交流合作，把自己对此算法的心得与他人交流，培养良好的信息素养，提升热爱科学的理念。

五、重点难点

重点：对分查找算法的理解

难点：理解对分查找的过程

六、教学策略与手段

在教学中，对查找算法的介绍以讲授演示法为主，以ppt演示和配套资料的flash演示为主，让学生参与讨论查找的过程。把查找的方法用程序语言表达出来，最终实现程序。顺序查找算法较简单，可以适当加一些对其效率的分析，进而引出对分查找。由于考虑到课时的原因，采用1课时完成。讲解尽量不超过20分钟，剩余的时间让学生完成实践活动。

七、课前准备

相关的辅助课件、多媒体计算机教室

八、教学过程

第一环节：玩一玩引入

教师活动：猜数小游戏规则：计算机随机给定一个1-128之间的整数，计算机会根据你猜的数提示你比该数是大了还是小了，直到猜中。看谁猜的最快！

学生活动：积极响应

教师活动：查找（Search）是一种查询数据的技术，其目标是能以比较少的步骤或较短的时间找到所需的对象，而同学们猜数游戏用的就是我们今天要学的对分查找。

第二环节：对分查找算法原理

投影展示：

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