第壹,把握特點
任何壹個程序框圖的三個要素都是“四個框架”、“壹條線”和“文字描述”,所以首先要把握它們各自的特點和意義。
“四個框”的特點和意義:①接線盒* * * *的起始框和結束框為圓角矩形,表示算法的開始和結束,是任何過程都不可缺少的;②輸入輸出框以平行四邊形為特征,表示算法中的信息輸入輸出,可以放在任何需要輸入輸出的位置;(3)處理框* * *執行框* *的特征是正方形長方形,表示賦值和計算等。算法中要處理的數據或計算可以寫在不同的處理框中;判斷框的特征是菱形,在算法需要判斷兩種不同結果時使用。
“壹條線”的特點和意義:流水線的特點是壹條帶有方向箭頭的線,用來連接程序框架,直觀地表示算法的流程。任何兩個程序幀之間都有壹條流線。
詞語的特點和意義:方框圖中解釋的詞語和表達也是每個方框圖不可缺少的內容。
第二,明確規則
程序框圖的繪制規則是:①使用標準,即使用標準的框圖符號;(2)按順序,即框圖壹般從上到下、從左到右畫;(3)看出入,即程序框圖中的圖形符號大多只有壹個* * *和壹個出口,判斷框是唯壹有壹個以上出口的符號,出口應在條件結構中標註“是”或“否”;④開環,即循環結構要註意變量的初值和循環終止條件;⑤區分流向,即流向線的箭頭指示執行方向,缺壹不可;⑥簡述,即圖形符號中的描述語言要簡潔明了。
第三,按照步驟
畫程序框圖的壹般步驟是:首先設計算法,因為算法的設計是畫程序框圖的基礎,所以在畫程序框圖之前,先寫出相應的算法步驟,分析算法需要什麽樣的基本邏輯結構* * *序列結構、條件結構、循環結構* * *等;第二步是將算法步驟轉化為相應的程序框圖。在這個轉化過程中,往往需要考慮很多細節,這是壹個“提煉”算法的過程。具體繪制步驟請見示例。
例1某商場進行優惠促銷:購物金額X在500元以上,打八折;購物金額X在300元以上的,打九折;否則不打折。設計了算法的程序框圖,輸入購買金額x即可輸出實際付款。
算法分析:根據題意,實際支付金額Y和購物金額X之間是什麽函數關系?x,x≤300?y=?0.9x,300 & ltx≤500?0.8x,x & gt500?因為需要判斷X三次,所以算法包含兩個條件結構,寫算法的步驟如下:第壹步,輸入購物金額X .
第二步判斷x是否小於等於x≤300?如果是,y = x;否則,進入第三步。第三步,是否判斷X小於等於x≤500?如果是,y = 0.9x否則y = 0.8x .步驟4,輸出y,結束算法。
繪制步驟:①繪制壹個順序結構圖,即起止框和輸入框,用流線連接* * *如圖①* * *;(2)畫壹個條件結構圖,即畫壹個判斷框和
法官x≤300?如果是,畫壹個處理框並填寫。
“y=x”,否則會流向下壹個判斷框* * *如圖。
②***;(3)畫條件結構圖,即畫判斷框並歸並。
法官x≤500?如果是,畫壹個加工框。
“y=0.9x”,否則繪制加工框“y=0.8x”
* * *如圖③* * *;④畫壹個通用輸出框並輸出。
y,起止框表示算法* * *結束,如圖④ * * *。
最後,算法框圖如圖1所示。
點評:畫程序框圖的關鍵是分析算法步驟。因為程序框圖是算法步驟的圖形化表示,算法步驟越清晰,越容易繪制。另外,在需要判斷條件的算法設計中,要使用條件結構,比如分段函數。
例2如果1+3+5 ++ n >;2008年嘗試設計算法的程序框圖,求滿足條件的最小奇數n。
算法分析:因為涉及到類添加的問題,算法包含循環結構,寫到類型為止。
循環結構的算法步驟如下:
第壹步,使S = 0,I = 1。
第二步,計算S=S+i,i=i+2。
第三步,判斷S & gt2008年?如果是,輸出n-2結束算法;否則,返回第二步。
繪制步驟:①繪制壹個序列結構圖,即起止框和兩個處理框,並填寫循環的初始條件* * *如圖①* * *;(2)畫循環結構圖,先畫循環體。
即兩個處理框* * *壹個累加,壹個計數* * *,然後抽回循環結束。
停止條件,即判斷盒子,判斷S & gt2008?如果是,輸出。
N-2,否則在流到循環體之前,再次循環* * *如圖②* * *;
(3)畫輸出框輸出n-2,起止框表示算法結束。
圖3 * * *。
最後,算法的框圖如圖2所示。
點評:循環結構必然包括順序結構和條件結構,所以此題具有典型性和示範性;在設計累加、類乘等需要重復執行的算法時,要使用循環結構。這時候就要抓緊三個重要組成部分的框圖設計了:循環體、循環變量、循環終止條件。
流程圖的相關符號
數據流程圖數據流程圖代表解決問題的數據路徑。同時,規定了處理的主要階段和使用的各種數據媒體。
數據流程圖包括:
壹個數據符號,指示數據的存在,並且這些數據符號也可以指示數據所使用的介質;
B.指示對數據執行的處理的處理符號,其也可以指示在處理中使用的機器功能;
C.流線型符號,表示幾個處理和* * *或* * *數據媒體之間的數據流;
D.讀寫數據流圖的特殊符號。
在處理符號之前和之後應該有數據符號。數據流程圖以數據符號* * *開始和結束,9.4 * * *中規定的特殊符號除外
程序流程圖
程序流程圖表示程序中的操作順序。
程序流程圖包括:
A.指示實際處理操作的處理符號,其包括用於根據邏輯條件確定要執行的路徑的符號;
b,表示控制流程的流線符號;
C.便於讀寫程序流程圖的特殊符號。
系統流程圖
系統流程圖顯示了系統的操作控制和數據流程。
系統流程圖包括:
壹個數據符號,指示數據的存在,並且這些數據符號也可以指示數據所使用的介質;
b .定義要執行的邏輯路徑和指示要對數據執行的操作的處理符號;
C.流線型符號表示每個處理和* * *或* * *數據媒體之間的數據流;
D.便於讀寫系統流程圖的特殊符號。
程序網絡圖
程序網絡圖顯示了程序激活路徑以及程序與相關數據之間的交互。在系統流程圖中,程序可能位於
出現在多個控制流中;但是在程序網絡圖中,每個程序只出現壹次。
計劃網絡圖包括:
A.表示數據存在的數據符號;
B.處理指示對數據執行的操作的符號;
C.流線符號表示每個處理的激活以及處理和數據之間的流向;
D.便於讀寫程序網絡圖的特殊符號。
系統資源圖
系統資源圖表示適用於解決壹個問題或壹組問題的數據單元和處理單元的配置。
系統資源圖包括:
A.表示輸入、輸出或存儲設備的數據符號;
B.表示處理器* * *的處理符號,例如中央處理單元和通道* * *;
C.簡化表示數據設備和處理器之間的數據傳輸的符號,並控制處理器之間的傳輸;
D.便於讀寫系統資源圖的特殊符號。