① 程序流程圖怎麼畫
流程圖的使用圖形表示演算法的思路是一種極好的 方法 ,因為千言萬語不如一張圖。程序流程圖的畫法是怎樣的。我給大家整理了關於程序流程圖怎麼畫,希望你們喜歡!
程序流程圖怎麼畫
一、抓特徵
組成任何一個程序框圖的三要素是“四框”、“一線”加“文字說明”,所以首先要抓住它們各自的特徵與意義.
“四框”的特徵與意義:①終端框(起止框)的特徵是圓角矩形,表示演算法的開始和結束,是任何流程不可缺少的;②輸入、輸出框的特徵是平行四邊形,表示演算法中輸入和輸出的信息,可放在任何需輸入、輸出的位置;③處理框(執行框)的特徵是方角矩形,表示賦值和計算等,演算法中要處理的數據或計算可分別寫在不同的處理框內;④判斷框的特徵是菱形,用在當演算法要求對兩個不同的結果進行判斷時.
“一線”的特徵與意義:流程線的特徵是帶有方向箭頭的線,用以連接程序框,直觀地表示演算法的流程,任意兩個程序框之間都存在流程線.
“文字”的特徵與意義:在框圖內加以說明的文字、算式等,也是每個框圖不可缺少的內容.
二、明規則
程序框圖的畫法規則是:①用標准,即使用標準的框圖符號;②按順序,即框圖一般從上到下、從左到右的順序畫;③看出入,即大多數程序框圖的圖形符號只有一個入口和一個出口,判斷框是唯一具有超過一個出口的符號,條件結構中要在出口處標明“是”或“否”;④明循環,即循環結構要注意變數的初始值及循環終止條件;⑤辨流向,即流程線的箭頭表示執行的方向,不可缺少;⑥簡說明,即在圖形符號內的描述語言要簡練清晰.
三、依步驟
畫程序框圖的總體步驟是:第一步,先設計演算法,因為演算法的設計是畫程序框圖的基礎,所以在畫程序框圖前,首先寫出相應的演算法步驟,並分析演算法需要哪種基本邏輯結構(順序結構、條件結構、循環結構);第二步,再把演算法步驟轉化為對應的程序框圖,在這種轉化過程中往往需要考慮很多細節,是一個將演算法“細化”的過程. 具體畫法步驟請看例題.
例1 某商場進行優惠促銷:若購物金額x在500元以上,打8折;若購物金額x在300元以上,打9折;否則,不打折. 設計演算法的程序框圖,要求輸入購物金額x,即能輸出實際交款額.
演算法分析:由題意,實際交款額y與購物金額x之間的函數關系是?x,x≤300?y=?0.9x, 300<x≤500?0.8x,x>500?,因為它需對 進 行三次判斷,所以演算法含有兩個條件結構,寫出演算法步驟如下:第一步,輸入購物金額x.
第二步,判斷x≤300嗎?若是,則y=x;否則,進入第三步. 第三步,判斷x≤500嗎?若是,則y=0.9x;否則,y=0.8x. 第四步,輸出y,結束演算法.
畫法步驟:①畫順序結構圖,即起止框及輸入框,並用流程線連接(如圖①);②畫條件結構圖,即畫判斷框並
判斷x≤300?若是,則畫處理框並填入
“y=x”,否則流向下一個判斷框(如圖
②);③再畫條件結構圖,即畫判斷框並
判斷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>2008嗎?若是,則輸出n-2,結束演算法;否則,返回第二步.
畫法步驟:①畫順序結構圖,即起止框及兩個處理框,並分別填入循環初始條件(如圖①);②畫循環結構圖,先畫循環體
即兩個處理框(一個累加,一個計數),再畫循環終
止條件,即判斷框並判斷S>2008?若是,則輸出
n-2,否則,流向循環體之前進行再循環(如圖②);
③畫輸出框輸出n-2,以及起止框表示演算法結束(如
圖③).
最後,合成整個演算法程序框圖如圖2.
點評:循環結構必包含順序結構和條件結構,所以本題具有一定的典型性和示範性;如累加、類乘等需要反復執行的演算法設計中,宜使用循環結構,這時要密切注意“循環體”、“循環變數”和“循環終止條件”三個重要組成部分的框圖設計.
流程圖的相關符號
數據流程圖數據流程圖表示求解某一問題的數據通路。同時規定了處理的主要階段和所用的各種數據媒體。
數據流程圖包括:
a. 指明數據存在的數據符號,這些數據符號也可指明該數據所使用的媒體;
b. 指明對數據執行的處理的處理符號,這些符號也可指明該處理所用到的機器功能;
c. 指明幾個處理和(或)數據媒體之間的數據流的流線符號;
d. 便於讀.寫數據流程圖的特殊符號。
在處理符號的前後都應是數據符號.數據流程圖以數據符號開始和結束(除9.4規定的特殊符號外)
程序流程圖
程序流程圖表示程序中的操作順序。
程序流程圖包括:
a. 指明實際處理操作的處理符號,它包括根據邏輯條件確定要執行的路徑的符號;
b. 指明控制流的流線符號;
c. 便於讀.寫程序流程圖的特殊符號。
系統流程圖
系統流程圖表示系統的操作控制和數據流。
系統流程圖包括:
a. 指明數據存在的數據符號,這些數據符號也可指明該數據所使用的媒體;
b. 定義要執行的邏輯路徑以及指明對數據執行的操作的處理符號;
c. 指明各處理和(或)數據媒體間數據流的流線符號;
d. 便於讀.寫系統流程圖的特殊符號。
程序網路圖
程序網路圖表示程序激活路徑和程序與相關數據的相互作用.在系統流程圖中,一個程序可能在
多個控制流中出現;但在程序網路圖中,每個程序僅出現一次。
程序網路圖包括;
a. 指明數據存在的數據符號;
b. 指明對數據執行的操作的處理符號;
c. 表明各處理的激活和處理與數據間流向的流線符號;
d. 便於讀.寫程序網路圖的特殊符號。
系統資源圖
系統資源圖表示適合於一個問題或一組問題求解的數據單元和處理單元的配置。
系統資源圖包括:
a. 表明輸入.輸出或存儲設備的數據符號;
b. 表示處理器(如中央處理機.通道等)的處理符號;
c. 表示數據設備和處理器間的數據傳輸以及處理器之間的控制傳送的流線符號;
d. 便於讀.寫系統資源圖的特殊符號。
程序流程圖怎麼畫相關 文章 :
1.Word如何繪制流程圖
2.word怎麼畫流程圖的兩種方法
3.wps文字如何繪制流程圖圖文教程
4.怎麼在Word2010中繪制流程圖
5.程序流程圖的畫法
② 流程圖與演算法有何關系用流程圖表示演算法有什麼優缺點
流程圖也是一種演算法的表示,用流程圖可以表達演算法中描述的各種操作。
優點:簡潔明了,直觀,用流程圖表示的演算法容易轉換成程序。
缺點:在使用標准中沒有規定流程線的的用法。因為流程線代表演算法中操作步驟的執
行次序,能夠進行任意的轉移,在早期的程序讓設計中,曾經由於濫用流程線的轉移而導致了可怕的「軟體危機」,在整個軟體業造成了較大的影響。
③ 綆楁硶鐨勮〃紺烘柟娉曟湁鍝鍑犵
綆楁硶鐨勮〃紺烘柟娉曟湁錛氳嚜鐒惰璦銆佷紶緇熸祦紼嬪浘銆佷吉浠g爜銆佺粨鏋勫寲鐨勬祦紼嬪浘錛圢_S嫻佺▼鍥撅紝鐩掑浘錛夈
1銆佽嚜鐒惰璦鎻忚堪綆楁硶
鏄涓縐嶆弿榪扮畻娉曠殑鏂瑰紡錛屽畠閫氳繃鑷鐒惰璦鏉ヨ〃杈劇畻娉曠殑榪愯岃繃紼嬪拰緇撴灉銆傝櫧鐒剁敤鑷鐒惰璦鎻忚堪綆楁硶姣旇緝鐩磋傛槗鎳傦紝浣嗙己涔忕洿瑙傛у拰綆媧佹э紝瀹規槗浜х敓姝т箟銆傝繖縐嶆弿榪版柟寮忛傜敤浜庨渶瑕佺簿紜鎻忚堪綆楁硶閫昏緫鍜岃繍琛岃繃紼嬬殑鍦烘櫙錛屼絾鍦ㄦ棩甯鎬嬌鐢ㄧ殑璇璦涓錛屾櫘閫氱▼搴忓憳閫氬父鏇翠範鎯浣跨敤鑷鐒惰璦鏉ユ弿榪扮畻娉曪紝鑰屼笉鏄鐩存帴浣跨敤璁$畻鏈虹▼搴忔潵鎻忚堪銆
鎷撳睍璧勬枡
綆楁硶錛圓lgorithm錛夋槸鎸囪В棰樻柟妗堢殑鍑嗙『鑰屽畬鏁寸殑鎻忚堪錛屾槸涓緋誨垪瑙e喅闂棰樼殑娓呮櫚鎸囦護錛岀畻娉曚唬琛ㄧ潃鐢ㄧ郴緇熺殑鏂規硶鎻忚堪瑙e喅闂棰樼殑絳栫暐鏈哄埗銆備篃灝辨槸璇達紝鑳藉熷逛竴瀹氳勮寖鐨勮緭鍏ワ紝鍦ㄦ湁闄愭椂闂村唴鑾峰緱鎵瑕佹眰鐨勮緭鍑恆
濡傛灉涓涓綆楁硶鏈夌己闄鳳紝鎴栦笉閫傚悎浜庢煇涓闂棰橈紝鎵ц岃繖涓綆楁硶灝嗕笉浼氳В鍐寵繖涓闂棰樸備笉鍚岀殑綆楁硶鍙鑳界敤涓嶅悓鐨勬椂闂達紝絀洪棿鎴栨晥鐜囨潵瀹屾垚鍚屾牱鐨勪換鍔°備竴涓綆楁硶鐨勪紭鍔e彲浠ョ敤絀洪棿澶嶆潅搴︿笌鏃墮棿澶嶆潅搴︽潵琛¢噺銆
綆楁硶涓鐨勬寚浠ゆ弿榪扮殑鏄涓涓璁$畻錛屽綋鍏惰繍琛屾椂鑳戒粠涓涓鍒濆嬬姸鎬佸拰錛堝彲鑳戒負絀虹殑錛夊垵濮嬭緭鍏ュ紑濮嬶紝緇忚繃涓緋誨垪鏈夐檺鑰屾竻鏅板畾涔夌殑鐘舵侊紝鏈緇堜駭鐢熻緭鍑哄苟鍋滄浜庝竴涓緇堟併備竴涓鐘舵佸埌鍙︿竴涓鐘舵佺殑杞縐諱笉涓瀹氭槸紜瀹氱殑銆傞殢鏈哄寲綆楁硶鍦ㄥ唴鐨勪竴浜涚畻娉曪紝鍖呭惈浜嗕竴浜涢殢鏈鴻緭鍏ャ
④ 程序流程圖怎麼做
程序流程圖是用規定的符號描述一個專用程序中所需要的各項操作或判斷的圖示。這種流程圖著重說明程序的邏輯性與處理順序,具體描述了微機解題的邏輯及步驟。當程序中有較多循環語句和轉移語句時,程序的結構將比較復雜,給程序設計與閱讀造成困難。程序流程圖用圖的形式畫出程序流向,是演算法的一種圖形化表示方法,具有直觀、清晰、更易理解的特點。[2]
程序流程圖由處理框、判斷框、起止框、連接點、流程線、注釋框等構成,並結合相應的演算法,構成整個程序流程圖。
處理框具有處理功能;判斷框(菱形框)具有條件判斷功能,有一個入口,二個出口;起止框表示程序的開始或結束;連接點可將流程線連接起來;流程線(表示流程的路徑和方向;注釋框是為了對流程圖中某些框的操作做必要的補充說明。[3]
程序流程圖的三種基本結構
任何復雜的演算法,都可以由順序結構、選擇(分支)結構和循環結構這三種基本結構組成,因此,構造一個演算法的時候,也僅以這三種基本結構作為「建築單元」,遵守三種基本結構的規范,基本結構之間可以並列、可以相互包含,但不允許交叉,不允許從一個結構直接轉到另一個結構的內部去。正因為整個演算法都是由三種基本結構組成的,就像用模塊構建的一樣,所以結構清晰,易於正確性驗證,易於糾錯,這種方法,就是結構化方法。遵循這種方法的程序設計,就是結構化程序設計。相應地,只要規定好三種基本結構的流程圖的畫法,就可以畫出任何演算法的流程圖。[4]
(1) 順序結構
順序結構是簡單的線性結構,各框按順序執行。其流程圖的基本形態如圖所示,語句的執行順序為:ABC。[1]
(2) 選擇(分支)結構
這種結構是對某個給定條件進行判斷,條件為真或假時分別執行不同的框的內容。其基本形狀有兩種。[1]
(3) 循環結構
循環結構有兩種基本形態: while型循環和do - while型循環。a. while 型循環:其執行序列為:當條件為真時,反復執行A,一旦條件為假,跳出循環,執行循環緊後的語句。b. do-while型循環:執行序列為:首先執行A,再判斷條件,條件為真時,一直循環執行A,一旦條件為假,結束循環,執行循環緊後的下一條語句。
⑤ 嫻佺▼鍥懼備綍琛ㄧず綆楁硶錛
1銆佷紶緇熸祦紼嬪浘錛
2銆佹濊礬錛氭瘮澶у皬錛10涓鏁幫紝鏍囦笂鏍囩撅紝渚濇′負1,2,3....10銆傜劧鍚庣1涓璺熺浜屼釜姣旇緝澶у皬錛屽傛灉絎1涓澶т簬絎浜屼釜錛岄偅涔堜氦鎹涓1璺2鐨勬爣絳撅紝濡傛灉絎1涓涓嶅ぇ浜2絎浜屼釜錛屼笉浜ゆ崲鏍囩撅紝鎺ョ潃姣旇緝絎浜屼釜璺熺涓変釜錛屾瘮瀹屾渶鍚庝竴涓涓烘銆10鏍囩劇殑灝辨槸鏈澶х殑閭d釜鏁般
3銆佺敤C璇璦鏂規硶錛
璇誨叆a[1~10]
max=a[1]錛
for(i=1;i<=10;i++) // i浠1~10鏌ユ壘
if(max<a[i]) max=a[i];
杈撳嚭max
緇撴潫
⑥ 鎬庢牱鐢ㄦ祦紼嬪浘琛ㄧず綆楁硶錛
1銆佷互鐗瑰畾鐨勫浘褰㈢﹀彿鍔犱笂璇存槑錛岃〃紺虹畻娉曠殑鍥撅紝縐頒負嫻佺▼鍥炬垨妗嗗浘銆
娉ㄦ剰浜嬮」錛
嫻佺▼鍥炬槸嫻佺粡涓涓緋葷粺鐨勪俊鎮嫻併佽傜偣嫻佹垨閮ㄤ歡嫻佺殑鍥懼艦浠h〃銆傚湪浼佷笟涓錛屾祦紼嬪浘涓昏佺敤鏉ヨ存槑鏌愪竴榪囩▼銆傝繖縐嶈繃紼嬫棦鍙浠ユ槸鐢熶駭綰誇笂鐨勫伐鑹烘祦紼嬶紝涔熷彲浠ユ槸瀹屾垚涓欏逛換鍔″繀闇鐨勭$悊榪囩▼銆