首页 理论教育算法的表示方法及流程图

算法的表示方法及流程图

【摘要】:算法的表示有很多种,常见的有自然语言表示法、流程图表示法、N-S图表示法、伪代码表示法等。其中流程图是比较直观的,也是最为常用的一种表示方法。图3.30圆角矩形3.31矩形图3.32菱形图3.33带方向的箭头利用上述基本符号可以表示出结构化程序设计的三大基本结构,即顺序、分支和循环。用流程图表示如图3.37所示。

算法的表示有很多种,常见的有自然语言表示法、流程图表示法、N-S图表示法、伪代码表示法等。其中流程图是比较直观的,也是最为常用的一种表示方法。

流程图中常用的基本符号如下:

①圆角矩形:表示开始或结束,如图3.30所示。

②矩形:表示顺序执行的代码段,如图3.31所示。

③菱形:表示分支结构中的判断,如图3.32所示。

④带方向的箭头:称为流程线,标明了程序的执行方向,如图3.33所示。

图3.30 圆角矩形

3.31 矩形

图3.32 菱形

图3.33 带方向的箭头(www.chuimin.cn)

利用上述基本符号可以表示出结构化程序设计的三大基本结构,即顺序、分支和循环。

顺序结构是指语句的执行顺序和它在程序中出现的次序是一致的。如图3.34所示,我们可以看到,先执行操作(集)A,后执行操作(集)B。

分支结构(也称选择结构)实现了把程序根据一定的条件分成不同的分支,程序只执行其中的一个分支。如图3.35所示,分支结构由一个条件判断表达式P和两个供选择的操作A和B组成,首先判断条件表达式P的值,如果P的值为真,则执行操作A,否则执行操作B。

循环结构是根据一定的条件对某些语句重复执行,重复执行的次数可以预先指定,也可以不指定而由循环体中的变量变化决定。如图3.36所示,循环结构由一个判断表达式P和操作A构成,首先判断表达式P的值是否为真,如果为真则执行操作A,操作A执行结束后再来判断表达式P的值,依此类推,直到表达式P的值为假,则跳出循环。

图3.34 顺序结构

图3.35 分支结构

图3.36 循环结构

例如,要判断一个正整数n是否为素数,可以采用如下算法:将n除以从2到之间的整数i,如果n能被i的某个值整除,则说明n不是素数;反之,如果n都不能被2到之间的整数整除,则说明n是素数。用流程图表示如图3.37所示。

图3.37 判断素数的程序的流程图