程序框圖
流程圖(Flowchart):使用圖形表示算法的思路是一種極好的方法,因為千言萬語不如一張圖。流程圖在匯編語言和早期的BASIC語言環境中得到應用。相關的還有一種PAD圖,對PASCAL或C語言都極適用。
目錄
簡介
是算法的一種,又叫流程圖,是有一些規定的圖形和流程線組成,用來描述算法的圖形。
程序框圖中,圓角長方形表示起、止框,平行四邊形表示輸入、輸出框,長方形表示處理框、執行框,用於賦值、計算,菱形表示判斷框,成立寫是或Y,不成立則寫否或N。
應用
程序框圖的三種基本邏輯結構:順序結構、條件結構、循環結構、分支結構[1] , 順序結構是最簡單的結構,也是最基本的結構,循環結構必然包含條件結構. 這三種基本邏輯結構是相互支撐的,它們共同構成了算法的基本結構,無論怎樣複雜的邏輯結構,都可以通過它們來表達.
(1)三者的共同特點
- 只有一個入口;
- 只有一個出口. 菱形判斷框有兩個出口,而條件結構只有一個出口,不要將菱形框的出口和條件結構的出口混為一談;
- 結構內的每一部分都有機會被執行到. 即對每一個框來說都應當有一條從入口到出口的路徑通過它;
- 結構內不存在死循環. 在程序框圖中不允許有死循環出現.
(2)三者的比較
- 順序結構在程序框圖中的體現是用流程線將程序框自上而下地連接起來,按順序執行算法步驟;
- 條件結構在程序框圖中是用判斷框來表示,判斷框內寫上條件,兩個出口分別對應着條件滿足和條件不滿足時所執行的不同指令;
- 循環結構在程序框圖中是利用判斷框來表示,判斷框內寫上條件,兩個出口分別對應着條件成立和條件不成立時所執行的不同指令,其中一個要指向循環體,然後再從循環體回到判斷框的入口處.
(3)三者各自的特點
- 順序結構的特點是:算法按照書寫順序執行;
- 條件結構的特點是:算法中需要進行判斷,判斷的結果決定後面的步驟;
- 循環結構的三個要素:循環變量、循環體和循環終止條件.
(4)條件結構與循環結構的區別與聯繫
區別:循環結構有重複性,條件結構具有選擇性、不重複;
聯繫:循環結構中必定包含一個條件結構,用以判斷循環的條件.
優缺點
優點:形象直觀,各種操作一目了然,不會產生「歧義性」,便於理解,算法出錯時容易發現,並可以直接轉化 為程序。
缺點:所占篇幅較大,由於允許使用流程線,過於靈活,不受約束,使用者可使流程任意轉向,從而造成程序閱讀和修改上的困難,不利於結構化程序的設計。
視頻
程序框圖