4.3查找算法设计_第1页
4.3查找算法设计_第2页
4.3查找算法设计_第3页
4.3查找算法设计_第4页
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的缺陷作进步的理解，并尝试寻找解决方案。练习教师在布置课本的练习时，指导

人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论