程序流程圖[蒼松書屋]

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

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

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

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