对分查找教学设计【精品文档-doc】

对分查找教学设计【精品文档-doc】 《对分查找》教学设计 授课教师:姚国忠 上课时间:2011/4/15 一(教学目标: 知识与技能:了解查找算法在实际生活中的例子，理解对分查找算法的基本思想和特点，能对给定的数据使用对分查找算法进行模拟查找。初步看懂对分查找算法图，并能结合流程图在对分查找算法实现的代码中填写部分语句。能认识到对分查找在实际应用中的意义。 过程与方法:通过观察、亲身体验对分查找的过程，逐步理解对分查找算法的基本思想。通过具体的对分查找实例练习，巩固对分查找算法的理解。 情感态度与价值观:体验在自主学习的过程中获取知识的快乐。感受对分查找算法在实际应用中的意义。 二(教学重点难点: 重点:理解对分查找算法的基本思想; 难点:对分查找算法流程图的理解 三(教学方法与手段: 通过学生亲自动手操作对分查找算法的Flash演示动画，让学生充分体验对分查找算法的过程，通过学生的自主学习、上机实践认识到对分查找算法的特点，从而较好地理解并掌握对分查找算法的基本思想。(任务驱动+自主学习) 四(教学过程设计: 1、新课导入(5分钟) (1)热身:价格竞猜小游戏 教师展示价格竞猜小程序，让一位学生来猜这个物品的价格。 (2)讨论:你觉得怎么样猜可以尽快的猜到它的价格,你从这个游戏当中得到什么启示,(引出对分查找算法) (3)对分查找算法:将查找键与有序数组内处于中间位置的元素进行比较,如不同,根据数组元素的有序性,确定在数组的前半部分还是后半部分;在新确定的范围内,继续按上述方法进行查找,直到获得最终结果. 2、新课(40分钟) 教学环节1:学生上机体验对分查找算法(15分钟) 教师下发学习任务单、对分查找演示课件，说明任务要求 1. 教师演示如何使用Flash课件观察对分查找过程，并布置任务(具体任务见学习任务单) 2. 学生上机实践，并完成相应的。 学生先上机操作，并观察查找过程的演示，各自完成任务后两个人为一小组，讨论交流任 务单中的问题。 (教师巡视全班，关注学生的实践情况并根据实际情况做适当的提示和引导) 教学环节2:学生上机实践(5分钟) 学生起立回答任务单中的问题，教师做相应的解析。 解析和总结是将任务单上的问题和具体的Flash演示例子相结合，加强学生对问题的理解。 重点强调中点位置的计算和新的查找范围如何确定。 让学生以自己的理解描述对分查找算法的基本思想 教学环节3:布置面练习(3分钟) 布置书面练习，检测学生对分查找掌握的情况 练习:使用对分查找算法，在某校报名参加竞选学生会主席的学号列20080101、 20080135、20080238、20080342、20080450、20080558、20080633、20080708、20080846、20080910中查找学号为20080846学生，需要经过几次查找才能找到该学生,查找过程中依次被访问到的学号是哪些, 做题技巧提示:在各数据上方表上序号，便于中点位置的计算以及新的查找范围的确定 教学环节4:学生上机实践体验对分查找的程序实现(12分钟) 教师下发VB程序练习文件，要求学生将空缺代码补充完整，并调试运行。 在大屏幕上投影流程图，以便学生能准确的填写出空缺位置的代码 教师巡视全班，并做个别辅导和提示引导。 教学环节5:本课小结(5分钟) 1)对分查找算法中要注意的问题: 对分查找的前提:数据必须是有序的 中点位置的计算:(i+j)\2 新的查找范围的确定i=m+1 或者 j=m-1 查找结束的判定条件:找到数据或者i>j\ 2)对分查找算法的最多查找次数 由于对分查找过程中的每次比较都能使得搜索范围减半，在N个数中查找，n/2^k<1,最多需要k次找到目标值。k= 3)对分查找算法的实际意义:对分查找的高效性 一个包含一百万个人名的电话簿中找一个名字，二分查找可以让你不超过20次就能找到指定的名字。 将全国13亿人按身份证号排列后，你可以在31次比较后找到这个人的信息。