程序流程圖[蒼松書屋]

1、程序流程圖編 寫馬磊編寫 時間2011-07-04審 批審批者姓名（及其職務(wù)）審批 時間版本V0.91 概述利用計算機進行程序設(shè)計時，不僅僅只處理一些簡單的數(shù)據(jù)，在大部分的程序設(shè)計里處理的問題還是相當(dāng)復(fù)雜的。對于那些復(fù)雜的程序設(shè)計，讀者不可能直接就能寫出程序的源代碼，而是要通過一些具體的設(shè)計方法（如用程序流程圖）把程序設(shè)計思想先寫出來，然后根據(jù)程序流程圖編寫代碼。本章將具體介紹進行程序設(shè)計時使用的基本方法和C程序的流程控制。2 程序設(shè)計的基本知識2.1 程序流程圖在描述一個程序的基本結(jié)構(gòu)思想時有很多種方法，其中程序流程圖是最常用也是最基本的方法。2.1.1 傳統(tǒng)程序流程圖傳統(tǒng)流程圖表示法的特點

2、是用一些圖框表示各種類型的操作，用線表示這些操作的執(zhí)行順序。美國國家標準化協(xié)會ANSI規(guī)定了一些常用的流程圖符號，現(xiàn)已為世界各國普遍采用。我國也有自己的國家標準GB 1526-89與該標準基本相同，本書就參照ANSI標準做具體介紹。標準中各種圖示如圖3.1所示。 起止框 輸入輸出框 判斷框 處理框 或 流程線 連接點 注釋框圖 3.1 傳統(tǒng)流程圖表示法下面對其中一些主要符號作簡要說明：（）起止框是用來標識程序的開始和結(jié)束位置的。規(guī)定流程圖以起止框開始，以起止框結(jié)束。（）輸入輸出框也叫數(shù)據(jù)框，其中可以注明數(shù)據(jù)名稱、來源、用途或其它的文字說明。（）菱形框的作用是對一個給定的條件進行判斷，根據(jù)給定的

3、條件是否成立來決定如何執(zhí)行其后的操作。（）處理框用矩形表示各種處理功能。例如，執(zhí)行一個或一組特定的操作，從而使信息的值、信息的形式或所在位置發(fā)生變化。另外在矩形框內(nèi)可注明特定處理名稱或其簡要功能。（）流程線用帶箭頭的直線表示程序的執(zhí)行順序。當(dāng)流程自左向右或自上向下時流程線可以不帶箭頭，其它情況應(yīng)加箭頭表示流程。（）連接點用小圓圈表示將畫在不同地方的流程線連接起來。下圖中有兩個以為標志的連接點，它表示這兩個點是互聯(lián)在一起的，實際它們是同一個點。這種連接通常用在圖形畫不下而需要分開畫時。（）注釋框不是流程圖的必要部分，其不反映流程操作，只是為了流程圖中某些操作做解釋補充的，以幫助閱讀流程圖的人更好

4、的理解流程圖的作用。2.1.2 N-S流程圖靈活的流程線在程序設(shè)計中有它自己的優(yōu)點，但也隱藏著許多導(dǎo)致錯誤的禍根。因為它允許用流程線使流程任意轉(zhuǎn)移，這對程序設(shè)計是一個隱患，它使程序流程看起來很亂，使程序難以理解和維護。針對這一弊病，1973年美國學(xué)者I . Nassi和B . Shneiderman提出了一種無流程線的流程圖，稱為N-S圖。它的基本表示方法是用一個矩形框，把整個程序算法像堆積木一樣組成。其基本結(jié)構(gòu)如圖3.3、3.4、3.5、3.6所示。2.2 程序的三種基本結(jié)構(gòu)結(jié)構(gòu)化的程序設(shè)計方法是面向過程的程序設(shè)計的基本方法。1996年意大利Bobra和Jacopini提出了三種基本程序結(jié)構(gòu)

5、。已經(jīng)證明，這三種算法可以解決任何復(fù)雜的問題。1 順序結(jié)構(gòu)語句組1語句組2語句組1語句組2 （傳統(tǒng)流程圖表示） （N-S流程圖表示） 圖3.3 順序結(jié)構(gòu)流程圖.選擇結(jié)構(gòu) 條件P真 假語句組1 語句組2條件P語句組1語句組2成立不成立（傳統(tǒng)流程圖表示） （N-S流程圖表示）圖3.4 選擇結(jié)構(gòu)流程圖3.循環(huán)（1）while循環(huán)結(jié)構(gòu)條件P語句組當(dāng)條件P成立 語句組不成立 成立（ 傳統(tǒng)流程圖表示）（N-S流程圖表示）圖3.5 當(dāng)型循環(huán)結(jié)構(gòu)流程圖（2）dowhile循環(huán)結(jié)構(gòu) 語句組直到條件P成立語句組條件P不成立成立（ 傳統(tǒng)流程圖表示） （N-S流程圖表示） 圖3.6 直到型流程圖例： 畫出求s=1+2+3+ +100的傳統(tǒng)流程圖和N-S流