1.4.3　算法的表示

算法的表示方法很多，主要有傳統流程圖、N-S圖、偽代碼、自然語言和計算機程序語言等。這里重點介紹傳統流程圖和N-S圖。

1.傳統流程圖

用圖形表示算法既直觀形象又易于理解，流程圖就是用一些圖框來表示各種操作的圖形。美國國家標準化協會（ANSI）規定了一些常用的流程圖符號，如圖1-1所示。

圖1-1中菱形框的作用是對一個給定的條件進行判斷，根據給定的條件是否成立來決定如何執行其后的操作。它有一個入口，兩個出口，如圖1-2所示。

菱形框兩側的“Y”和“N”表示“是”（YES）和“否”（NO）。

【例1.5】畫出求1+2+3+…+100之和的流程圖。流程圖如圖1-3所示。

2.N-S圖

1973年美國學者提出了一種新的流程圖形式，在這種流程圖里，完全去掉了帶箭頭的流程線，全部算法寫在一個矩形框內，在框內還可以包含其他從屬于它的方框，即由一些基本的框組成一個大框。這種流程圖適于結構化程序設計算法的描述。

N-S圖用以下流程圖符號表示：

（1）順序結構，用圖1-4所示的形式表示。A和B兩個框表示順序結構。

（2）選擇結構，用圖1-5所示的形式表示。當P條件成立時執行A操作，當P條件不成立時執行B操作。

（3）循環結構，分為當型循環結構和直到型循環結構，當型循環結構如圖1-6所示，當條件P成立時反復執行A操作，當條件P不成立時結束循環；直到型循環結構如圖1-7所示，反復執行A操作，直到條件P成立。實際上也是當P不成立時退出循環，只是A至少執行一次。

例1.5的N-S圖如圖1-8所示。