4.3查找算法设计

  一、课程内容标准：查找、排序与问题解决

1、了解数组的概念，掌握使用数组存储批量数据的基本方法。

2、通过实例，掌握使用数据查找算法设计程序解决问题的方法。

二、教学目标

1、知识与技能

（1）认识查找算法的意义

（2）认识顺序文件

（3）通过对文本的查找，体验顺序文件的应用

（4）掌握顺序文件的基本读写操作

（5）了解顺序查找的基本方法

2、方法与过程：

本节通过对《红楼梦》第一回中“黛玉”一词的查找的实战，进行了深入的的讨论。接着介绍了对半查找算法。对于杂乱无章的对象，要查找目标似乎只能用顺序查找算法，但顺序查找每次都要从头到尾地一个一个地找，显然效率太低。课本介绍了一种方程求解方法一是希望开阔眼界；二是拓展的能力；三是补充一些方程求根的手段。

3、情感态度和价值观:

通过本节内容的学习，学生对查找算法有了初步的认识，并且了解了别一种方程求解的方法来补充一些方程求根的手段。本节的学习对算法知识的积累，对继续学习的激发有更加强烈的愿望，培养学生的爱国主义精神。

三、重点难点分析

教学重点：

（1）查找算法的基本思路

（2）顺序文件的读写操作

教学难点：

查找算法的建立

四、教学方法：

采用讲解、探究、任务驱动和学生自主学习相结合的学习方法

五、教学环境

多媒体网络教室

六、教学过程