查找算法设计.docVIP

查找算法设计 一、教学目标 1、知识与技能 （1）认识查找算法的意义 （2）认识顺序文件 （3）通过对文本的查找，体验顺序文件的应用 （4）掌握顺序文件的基本读写操作 （5）了解顺序查找的基本方法 2、方法与过程： 本节通过对《红楼梦》第一回中“黛玉”一词的查找的实战，进行了深入的的讨论。接着介绍了对半查找算法。对于杂乱无章的对象，要查找目标似乎只能用顺序查找算法，但顺序查找每次都要从头到尾地一个一个地找，显然效率太低。课本介绍了一种方程求解方法一是希望开阔眼界；二是拓展的能力；三是补充一些方程求根的手段。 3、情感态度和价值观: 通过本节内容的学习，学生对查找算法有了初步的认识，并且了解了别一种方程求解的方法来补充一些方程求根的手段。本节的学习对算法知识的积累，对继续学习的激发有更加强烈的愿望，培养学生的爱国主义精神。 二、重点难点 教学重点： （1）查找算法的基本思路 （2）顺序文件的读写操作 教学难点： 查找算法的建立 三、教学方法： 采用讲解、探究、任务驱动和学生自主学习相结合的学习方法 四、教学环境 学校机房 五、教学过程 1、教学环节 情境导入：先给学生少量的一段打印在纸上的文字和word中文字，同样的内容，让他们找出里面的一个词出现的频率。都用的是什么方法，然后分成两个组，分别实施不同的方法。然后引入从《红楼梦》研究中的查找问题引入主题。 领会查找的实际意义。两种方法：纸上的只能是一个一个的查找，而word中的可以利用查找命令来实现，问题：计算机中的方法是按照什么样的过程来进行的？ 学生：讨论查找的过程 新课讲解： 1.导出问题4-7 2.在大家经过思考和讨论之后 ，提出课本第112页的解决方案，进而研究对应的程序代码。（在指导学生评价时注意区分算法缺陷和程序的不完善之间的区别） 尝试把“黛玉”改为“金陵”再查找；尝试把“黛玉”改为“疯癫”再查找。 教师：理解算法并作出评价。这个评价应当在调试运行程序4-7之后进行讨论。（查找“金陵”出现3次。但《红楼梦》第三回中有“疯疯癫癫”出现一次，但查找“疯癫”却找不到。） 3.建议对程序4-7缺陷的进一步讨论留到课后进行。对程序4-7作解释，引入顺序文件的读写操作。 4.以“筛法”求素数形成20000以内的素数文件练习文件的读写操作。老师讲解“筛选”的原理，写出筛选法度求素数的程序段，由学生把它改造为把产生素数写入一个顺序文件。 学生：领会“筛法”的道理，应用顺序文件的操作步骤，把老师提供的筛法求素数的程序改写。 5.小结顺序文件的思路和解决方法。引导学生思考程序4-7缺陷，并请同学们讨论研究解决方案。 学生：学习顺序文件的读写操作。掌握“找开——读/ 写——关闭”的步骤 5.对顺序文件的顺序查找作出进一步的认识，对程序4-7的缺陷作进一步的理解，并尝试寻找解决方案。 练习： 教师在布置课本的练习时，指导学生根据本节所学的知识，回答实践栏目和练习中所提出的问题。 学生课后可通过小组合作交流的形式，回答问题，完成作业。 1