《1.2.2算法的描述》公开课PPT课件优质课下载

《1.2.2算法的描述》公开课PPT课件优质课下载

1.2.1 算 法

第一步:运羊过河,回来

第二步:运菜过河,并运羊回来

第三步:运狼过河,回来

第四步:运羊过河

将过河的方法描述出来:

一、算法的概念

数学课程里的算法是在有限步骤内求解某一问题所使用的一组定义明确的规则

信息技术课程中的算法通俗的讲就是用计算机求解解决某一问题的方法和步骤，是能被机械执行的动作或指令。

实践

给设定的两个正整数m=112和n=64，利用辗转相除法，求它们的最大公约数。

算法如下：

（1）112除以64余数为 ；

（2） 除以 余数为 ；

（3） 除以 余数为 ；

答：112和64的最大公约数为 ；

二、算法的特征

有穷性：执行有限步之后结束，且每一  步的执行时间也都是有限的

确定性：每一步都有确切的含义

输 入：有零个或多个输入

输 出：至少产生一个输出

可行性：原则上能精确运行，用纸和笔  做有限次运算后即可完成

三、算法的描述

1、用自然语言来描述。

2、用流程图来描述。