八年级信息技术教案第九章 磨刀不误砍柴工-----算法基础知识

第九章磨刀不误砍柴工-----算法基础知识

一、教学目标

1.理解算法的概念；

2.知道两种算法的描述方法—语言描述法和流程图的区别

3.能初步利用算法解决简单的问题。

4.培养学生的理论联系实际能力和动手操作能力。

二、教学重难点

1.重点：算法的描述

2.难点：算法的描述

四、教学方法

讨论、讲解、操作相结合。

五、教具：多媒体电脑配合课件

六、教学过程

（一）算法的概念

【教师】请同学们将下面问题的解决步骤写出来

【问题1】两个大人和两个小孩一起渡河，渡口只有一条小船，一次只能渡过一个大人或两个小孩，他们四人都会划船，但都不会游泳。请写一写你的渡河方案。

〖学生〗学生讨论回答。

【问题2】展示课件：写出求一元二次方程ax2+bx+c=0的实数根的解题步骤。

〖学生〗学生讨论回答。

【答案展示】

【问题3】如果让计算机来解决这个问题应该怎么做呢？

〖学生〗学生讨论回答。

【答案展示】

1、让计算机根据a、b、c的值，求出△(delta);

2、让计算机判断△(delta)的值；

3、让计算机求出x1；

4、让计算机求出x2。

5、让计算机输出x1、x2的值

【教师】由此可以知道，计算机解决问题和人解决问题一样需要有清晰的解题步骤。而对于计算机而言，这种解题步骤就称为算法。

【课件展示】算法的概念：

我们解决问题都需要遵循一定的方法和思路并正确的列出各个求解步骤。计算机解决问题的求解步骤叫做算法。

或：

计算机处理程序的过程与我们平时解决问题的过程是十分相似的，也就是在规定的条件下完成一定的操作序列。而这样的操作序列对于计算机而言就是算法。

美国著名计算机科学家克努特教授（d.e.knuth）提出了“计算机科学就是研究算法的科学”的著名论断

二、算法的描述

1、语言描述

【算法描述1】描述交换两个杯中液体的算法

〖学生〗学生讨论

【课件展示】动态显示交换过程。并展示文字描述。

【算法描述2】交换两个变量中的数据。

【教师】讲解计算机内部对于数据存储的原理。即按地址保存。

〖学生〗学生讨论

【课件展示】展示文字描述。并配以教师的讲解分析。

已知变量x和y中分别存放了数据，现在要交换其中的数据。为了达到交换的目的，需要引进一个中间变量m，其算法如下：

①将x中的数据送给变量m，即x→m；

②将y中的数据送给变量x，即y→x；

③将m中的数据送给变量y，即m→y。

【算法描述3】输入三个不相同的数，求出其中的最小数。

〖学生〗学生讨论 【教师】引导学生讨论解题思路：

先设置一个变量min，用于存放最小数。当输入a、b、c三个不相同的数后，先将a与b进行比较，把小者送给变量min，再把c与min进行比较，若c<min，则将c的数值送给min，最后min中就是三个数中的最小数，<p>

【课件展示】展示文字描述。

【教师】引导学生讨论语言描述的特点：易于理解和接受。但对于复杂的问题描述太麻烦。

【教师】请说出下面这句话的含义：“这个人连老张也不认识”

〖学生〗学生讨论回答

【教师】由此可以看出语言描述有时有岐义，但计算机解决问题时每一步必须有清楚的定义，不能有二义性或模棱两可的解释，我们可以用另外一种方法来描述算法

2、流程图

【课件展示】算法2、3的描述流程图：

【课件展示】共2页，当前第1页12