2 1 算法的描述 教案 高中信息技术浙教版（2019）必修1 .docx

算法的描述

流程图描述：

流程图描述：

农农的困惑1——将鸡蛋鸭蛋分类的算法

自然语言描述如下：

（1）输入变量d的值。

（2）若d的值为1,输出“鸡蛋”；

否则，输出“鸭蛋”。

流程图描述：

流程图描述：

农农的困惑2——数鸡蛋的算法

自然语言描述如下：

设置变量c的初始值为0。

（c为计数器，存放鸡蛋的数量）

（2）若框中还有鸡蛋,则鸡蛋个数c的值加1；

否则，输出解c。

农农的困惑3——计算鸡蛋个数的算法

自然语言描述如下：

设置变量j的初始值为100。

（j存放鸡蛋的可能数量）

如果j在100~999之间,若满足三三数之剩二，五五数之剩三，七七数之剩二，

则输出可能的解j，判断下一个j；

否则，直接判断下一个j。

课堂练习：

1.某算法的部分流程图如图所示,若输入a，b的值分别为3,5，执行这部分流程后,变量a,b的值分别是

A.3,5B.5,5C.5,3D.5,0

2.(2016·4浙江学考)某算法的部分流程图如下图所示,执行这部分流程后,变量x的值是

A.0 B.1 C.2 D.3

巩固练习：

1.(2016·10浙江学考)某算法的部分流程图如图所示,执行这部分流程后,变量a,b的值分别是

A.3,3 B.3,4 C.6,6 D.7,11

2.(2017·4浙江学考)某算法的部分流程图如图所示。执行这部分流程,依次输入3,4,-1,则输出s的值是

A.-2B.-1 C.0 D.1

3．(2018·4浙江选考)某算法部分流程图如图所示。执行这部分流程，依次输入12、-5、29、18、7，则输出值是

A．12

B．-5

C．29

D．7

（拓展练习）请作出以下流程图：

用“辗转相除法”计算正整数m和n的最大公约数的步骤如下：

输入两个正整数m和n。

若mn，则交换m和n的值。

以m除以n，相除得到的余数为r。

若r=0，则输出n的值，算法结束；否则，执行步骤5。

令m=n，n=r，返回步骤3继续执行。