11.2算法

算法

教学目标：

认知目标：

1．了解程序设计的一般过程;

2．了解算法的基本概念，学会用自然语言描述简单的算法。

能力目标：

3．提高学生学习程序设计的积极性。

4．培养学生分析问题、解决问题的能力。

情感目标：

5．培养学生爱科学，爱祖国的思想情感。

教学重难点：

教学重点：算法的概念，算法在程序设计中的地位以及算法的描述。

教学方法：

1．启发式教学法

2．探索学习法

3．多媒体辅助教学

教学程序设计：

教师活动学生活动

一、新课导入

请学生阅读课本，并回答下面问题：

1、程序设计的一般过程是怎样的？

2、什么叫算法？1、学生阅读课本。

2、回答问题：

程序设计的过程为：

首先对要解决的问题进行分析；

再拟定一套解决问题的方法与步骤；

最后选用一种计算机语言来描述具体的步骤。

算法：用来解决问题的方法和步骤。

二、算法的描述：

[举例讲解]：求底边a为3厘米，高h为2.5厘米的三角形面积。

请学生回答解决该问题的算法。

[练习]：己知圆的半径，求圆的面积。

请学生设计算法，用自然语言描述。

[提出问题]：有1000位同学的姓名与电话号码的通讯表,现要求编写程序:当输入某同学的姓名,计算机立刻显示该同学的电话号码。

[提出问题]：如果查找的同学正好在最后一个，用方法1要查找几次？学生阅读课本并回答：

1、将3输入计算机；

2、将2.5输入计算机；

3、计算机的值；

4、输出计算机；

学生讨论、探究：

1、输入圆的半径；

2、计算圆的面积；

3、输出圆的面积。

[讨论]：分组进行讨论、交流。

[结论]查找可以有多种方法：

方法1、从第1位同学开始按顺序查找。方法2、以姓名为关键字进行排序，再采用“二分法”查找。

1、对通讯表以姓名为关键字进行升序排序；

2、从通讯表的中点行开始检索，判断是否与该同学的信息相符。如果相符，则显示该同学的电话号码，并结束程序；

3、当信息不相符时，如果表的中点行的同学姓名要比所找的同学姓名大，则放弃中点行的下半部分，返回到上半部分的中点行继续进行检索；如果表的中点行的同学姓名要比所找同学姓名小，那么放弃中点行的上部分，返回到下半部分的中点行继续进行检索……

[结论]：算法是解决问题的方法和步骤。[结论]：要1000次。

[引出]：用流程图描述算法。[讨论]：分组进行讨论、交流。

[结论]：要10次。

[结论]：算法的优劣直接影响所编程序的质量，算法是程序的灵魂。

[探究]：对于“张三对李四说他的孩子考上了大学”这句话，思考：谁的儿子考上了大学。

[结论]：用自然语言描述算法，有时会产生歧义。