2.8.2 流程圖與算法描述

可以用不同的方法來描述一個算法。常用的方法有自然語言、傳統(tǒng)流程圖、結構化流程圖（N-S圖）和偽代碼等。

其中使用最廣泛的是傳統(tǒng)流程圖。傳統(tǒng)流程圖又稱為程序框圖，是一種傳統(tǒng)的算法表示法，它利用幾何圖形的框來代表各種不同性質的操作，用流程線來指示算法的執(zhí)行方向。由于它直觀形象，部分消除了不同國籍程序員之間的交流障礙，所以應用廣泛。

下面首先介紹常見的流程圖符號及流程圖的示例。圖2-2給出了一些常見的流程圖標準符號。

?起止框。表示算法的開始和結束。一般內部只寫“開始”或“結束”。

?輸入/輸出框。表示算法請求輸入/輸出需要的數(shù)據(jù)或算法將某些結果輸出。一般內部常常填寫“輸入……”，“打印/顯示……”。

?判斷框（菱形框）。主要是對一個給定的條件進行判斷，根據(jù)給定的條件是否成立來決定如何執(zhí)行其后的操作。它有一個入口，兩個出口。給定條件成立時在出口處標明“是”或“Y”，不成立時標明“否”或“N”。

?處理框。表示算法的某個處理步驟，一般內部常常填寫賦值操作。

?流程線。用于指示程序的執(zhí)行方向。

?連接點。用于將畫在不同地方的流程線連接起來。同一個編號的點是相互連接在一起的，實際上同一編號的點是同一個點，只是畫不下才分開畫。使用連接點可以避免流程線交叉或過長，使流程圖更加清晰。

?注釋框。注釋框不是流程圖中必要的部分，不反映流程和操作，只是為了對流程圖中某些框的操作做必要的補充說明，以幫助閱讀流程圖的人更好地理解流程圖的作用。

在上述基本流程圖符號的基礎上，可以用一個完整的流程圖來描述例2-8的算法。其流程圖如圖2-3所示。