Page 57 - 高中 信息技术 必修1 数据与计算
P. 57
3.2 算法及其描述
bx=1；
cy=1；
dz=1；
e如果满足式子6x+5y+4z=50，则解的个数加1（即t=t+1，表示右边式子的值赋值给
左边式子），并输出这个解（即输出t，x，y，z的值）；
fz=z+1；
g如果z≤12则转步骤e，否则继续步骤h；
hy=y+1；
i如果y≤10则转步骤d，否则继续步骤j；
jx=x+1；
广东教育出版社
!1如果x≤8则转步骤c，否则继续步骤!2；
!2结束。
2. 算法的特征
算法作为能确实解决某个问题的策略，具有五个方面的重要特征：
（1）有穷性。一个算法在执行有穷步之后必须结束，即一个算法所包含的计算步骤是
有限的。例如，在上面的算法中，x的值从1开始穷举，重复执行语句，直到x>8时终止执行。
（2）确定性。算法执行的每一个步骤必须有确切的定义，不能出现模棱两可的情
况。例如，上面算法步骤⑤就明确规定：当满足式子6x+5y+4z=50时，则解的个数加1（即
t=t+1），并输出这个解。
（3）数据输入。一个算法必须有零个或多个数据输入，以刻画运算对象的初始情
况。例如，在上面的算法中，就没有数据输入。
（4）数据输出。一个算法有一个或多个数据输出，以反映对输入数据加工后的结
果，没有输出的算法是毫无意义的。例如，在上面的算法中，有两个输出，即步骤⑤的个
数t和具体解（x，y，z的值）。
（5）可行性。算法中执行的任何计算步骤都可以被分解为基本的可执行的操作步
骤，即每个计算步骤都可以在有限时间内完成。例如，上面的算法中每一步都是可以在有
限时间内完成的。
3.2.2 算法的描述
算法是对解题过程的精确描述，且需要使用某种方法将其表示出来。
1. 描述算法的常用方法
描述算法的常用方法有自然语言描述算法、流程图描述算法和伪代码描述算法。
（1）用自然语言描述算法。
用自然语言描述算法，就是用人们日常所用的语言，如汉语、英语等来描述算法。例
如，从A市到B市耗时最少的旅行路线问题的算法描述，即使用了自然语言。
使用自然语言描述算法比较容易掌握，但也存在明显的缺点。例如，当算法中含有多
分支或循环操作较多时，使用自然语言很难将其清晰地表示出来；并且由于自然语言的歧
49 49
37X1939 第三章.indd 49 2019/5/18 12:57:39
