1.2.4 算法的描述方法

算法的描述方法有多种,常用的方法有自然语言、伪代码、N-S图、流程图等。这里只介绍算法的流程图描述方法。

流程图是用一些图框来表示各种操作,其常用的流程图符号如图1-1所示。

图1-1 常用的流程图符号

起止框:在框内标注“开始”表示程序开始,在框内标注“结束”表示程序结束,一个完整的流程图始末必须是起止框。

输入输出框:输入框标注输入的数据,输出框标注输出的数据。

判断框:判断框一般有一个入口和两个出口,在条件成立的出口处需注明“是”或“Y”,在条件不成立的出口处需注明“否”或“N”。如果是多分支判断,则可有两个以上出口。

处理框:处理框是用来表示执行赋值、计算、传送运算结果等的图形符号,算法中处理数据需要用到的算式、公式等根据执行顺序分别写在不同的处理框中。

流程线:带箭头的流程线表示执行的先后顺序。

例1.1 输入两个数,输出其中的较大数。

此算法的流程图如图1-2所示,具体执行过程如下:

(1)算法开始。

(2)输入两个数,分别存到变量a、b中。

图1-2 例1.1算法的流程图

(3)如果a大于b,则将a赋给变量c;否则将b赋给变量c。

(4)输出变量c中的值,即较大数。

(5)算法结束。

可以看出,用流程图表示算法不仅形象直观,逻辑清晰,且易于理解。当算法不太复杂时,采用流程图进行描述不失为一种好方法。