Page 59 - 高中 信息技术 必修1 数据与计算

 3.2 算法及其描述

（3）用伪代码描述算法。
用伪代码描述算法就是用介于自然语言和计算机语言之间的文字和符号来描述算
法。它不用图形符号，书写方便，格式紧凑，易于理解，便于向计算机程序设计语言

过渡。
例如，用伪代码描述求解方程6x+5y+4z=50的正整数解的算法如下：
t=0
for x in range(1,9):

for y in range(1,11):
for z in range(1,13):

if(x*6+y*5+z*4==50)
广东教育出版社
{ t=t+1;
给出解的个数t及对应的三个整数x,y,z}

交 流

1.根据求解不定方程的知识，简化方程6x+5y+4z=50中变量x、y、z的筛选范围，设计
并交流更加简洁高效的算法。

2.各小组交流三种算法描述方法的优势和不足，并完成表3-5。

表3-5 三种算法描述方法的比较

算法描述的方法 优势 不足

自然语言描述法

流程图描述法

伪代码描述法

实 践

在《几何原本》一书中，欧几里得阐述了关于求两个正整数的最大公约数的过程，这
就是著名的欧几里得算法——辗转相除法，其具体过程如下：
设给定的两个正整数为m和n，求它们的最大公约数的步骤为：

①以m除以n，令所得的余数为R。
②若R=0，则输出结果n，算法结束；否则，继续步骤③。
③令m=n，n=R，并返回步骤①继续进行。

用流程图将上述算法表示出来，试探索欧几里得算法在现实生活中有哪些应用，举出
两个应用实例。

51 51

9 ֻ೘ᅣ JOEE