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