編程學(xué)習(xí)中如何畫流程圖ppt課件

1、整理課件算法的描述算法的描述 自然語言自然語言 流程圖流程圖 偽代碼偽代碼 程序設(shè)計語言程序設(shè)計語言 整理課件程序框圖程序框圖 程序框圖（流程圖）是一種用程序框、流程序框圖（流程圖）是一種用程序框、流程線及文字說明來表示算法的圖。程線及文字說明來表示算法的圖。整理課件構(gòu)成流程圖的圖形符號及其作用構(gòu)成流程圖的圖形符號及其作用程序框名稱功能起止框(終端框)表示一個算法的起始和結(jié)束，是任何流程圖不可少的.輸入、輸出框表示一個算法輸入和輸出的信息，可用在算法中任何需要輸入、輸出的位置.處理框(執(zhí)行框)賦值、計算，算法中處理數(shù)據(jù)需要的算式、公式等分別寫在不同的用以處理數(shù)據(jù)的處理框內(nèi).判斷框判斷某一條件是

2、否成立，成立時在出口處標明“是”或“Y”；不成立時標明“否”或“N”.流程線連接程序框連接點連接程序框圖的兩部分整理課件 例1：計算以任意正實數(shù)為半徑的圓的面積。算法：S1，輸入r.S2，S=*r * rS3， 輸出S. 整理課件開始結(jié)束輸入r輸出SS=*r * r整理課件 畫程序框圖的規(guī)則畫程序框圖的規(guī)則 1）框圖一般按從上到下、從左到右的方向畫。）框圖一般按從上到下、從左到右的方向畫。2）使用標準的圖形符號。）使用標準的圖形符號。3）程序框一般只有一個進入點和一個退出點。）程序框一般只有一個進入點和一個退出點。4）判斷框有兩個退出點，）判斷框有兩個退出點， 用用“是是”與與“否否”或或“Y

3、”與與“N”表示判斷的兩種結(jié)果。表示判斷的兩種結(jié)果。5）在圖形符號內(nèi)描述的語言要簡練清楚。）在圖形符號內(nèi)描述的語言要簡練清楚。整理課件知識運用 例2：交換A和B兩個變量的值 算法：自然語言描述S1、輸入A,BS2、C=A；S3、A=B；S4、B=C。S5、輸出A,B整理課件輸入A,B結(jié)束輸出A,B開始C=AA=BB=C輸入A,B結(jié)束輸出A,B開始C=AA=BB=C整理課件順序結(jié)構(gòu) 順序結(jié)構(gòu)在程序框圖中的體現(xiàn)就是用流程線將程序框自上而下地連接起來，按順序執(zhí)行算法步驟。如在示意圖中，A框和B框是依次執(zhí)行的，只有在執(zhí)行完A框指定的操作后，才能接著執(zhí)行B框所指定的操作。AB整理課件 例3：設(shè)計求任意設(shè)

4、計求任意3個整數(shù)個整數(shù)a,b,c的最大的最大值的算法。值的算法。算法：令max代表三個數(shù)中的最大值S1，輸入a、b、c三個數(shù)；S2，令max=a；S3，如果bmax, 則max=b；S4，如果cmax, 則max=c；S5，輸出max整理課件max=a輸入a,b,c結(jié)束輸出max開始bmax?cmax?max=bmax=c是否否是程序框圖1：整理課件開始結(jié)束輸入a,b,c輸出max bmax ?是否max=amax=bmax=ccmax ?否是程序框圖2：整理課件條件結(jié)構(gòu) 條件結(jié)構(gòu)是指在算法中通過對條件的判斷，根據(jù)條件是否成立而選擇不同流向的算法結(jié)構(gòu)。 滿足條件？語句是否滿足條件？語句語句是否

5、整理課件 例例4、設(shè)計一個求解一元二次方程、設(shè)計一個求解一元二次方程ax2+bx+c=0（a0）的算法，并畫出程序框圖表示）的算法，并畫出程序框圖表示.算法：求根公式算法：求根公式S1: 輸入3個系數(shù)a、b、c；S2: d=b2-4ac；S3: 若d 0，則輸出“方程沒有實數(shù)根”，結(jié)束算法；S4 : p=- , q= S5 : x1=p+q，x2=p-q；S6 : 輸出x1，x2. ad2ab2整理課件開始結(jié)束輸入a,b,cd=b*b-4acd 100，則輸出S，算法結(jié)束. S3: S=S+i. S4: i=i+1， S5: 轉(zhuǎn)到S2.整理課件 開始 結(jié)束i=1輸出Si 100 ?否是S=0i

6、=i+1S=S+i 開始 結(jié)束i=1輸出Si100 ?否是S=0i=i+1S=S+i整理課件循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 循環(huán)結(jié)構(gòu)： 從某處開始，按照一定的條件一定的條件反復(fù)執(zhí)行反復(fù)執(zhí)行某些步驟。 循環(huán)體： 反復(fù)執(zhí)行的步驟稱為循環(huán)體。 循環(huán)條件 控制反復(fù)執(zhí)行的條件稱為循環(huán)條件。整理課件循環(huán)結(jié)構(gòu)一：當(dāng)型循環(huán)循環(huán)結(jié)構(gòu)一：當(dāng)型循環(huán) 當(dāng)型循環(huán)（while） 每次執(zhí)行循環(huán)體前，對條件進行判斷；當(dāng)條件滿足時，執(zhí)行循環(huán)體，否則終止循環(huán)。滿足條件？循環(huán)體是否滿足條件？循環(huán)體是否當(dāng)型當(dāng)型整理課件滿足條件？循環(huán)體否是直接轉(zhuǎn)換成當(dāng)型直接轉(zhuǎn)換成當(dāng)型滿足條件？循環(huán)體否是整理課件循環(huán)結(jié)構(gòu)二：直到型循環(huán)循環(huán)結(jié)構(gòu)二：直到型循環(huán) 直到型循

7、環(huán)(until) 先執(zhí)行一次循環(huán)體，然后對條件進行判斷，如果條件不滿足，就繼續(xù)執(zhí)行循環(huán)體，直到條件滿足時終止循環(huán)。滿足條件？循環(huán)體是否直到型直到型滿足條件？循環(huán)體否是直接轉(zhuǎn)換成直到型整理課件當(dāng)型循環(huán)和直到型循環(huán)的區(qū)別當(dāng)型循環(huán)和直到型循環(huán)的區(qū)別 當(dāng)型循環(huán)先判斷，后執(zhí)行先判斷，后執(zhí)行(循環(huán)體)，循環(huán)體可能一次都不執(zhí)行；直到型循環(huán)先執(zhí)行先執(zhí)行(循環(huán)體)，后判斷后判斷，循環(huán)體至少執(zhí)行一次。 當(dāng)型循環(huán)當(dāng)條件滿足時執(zhí)行循環(huán)；直到型循環(huán)當(dāng)條件滿足時終止循環(huán)。 當(dāng)型循環(huán)和直到型循環(huán)可以相互表示。當(dāng)型循環(huán)和直到型循環(huán)可以相互表示。 解題時，按自然、簡潔的標準選用循環(huán)結(jié)解題時，按自然、簡潔的標準選用循環(huán)結(jié)構(gòu)。構(gòu)。

8、整理課件 討論：如何計算下面兩個問題 S=1+3+5+99 S=2+4+6+100整理課件累加器總結(jié) 累加器構(gòu)件 1. 初值 S=0; i=1 S=? ；i = ? 2. 循環(huán)控制條件（由循環(huán)變量 i 控制） 3. 計算公式 S=S+i S=S 第第i項項 4. 步長k i = i +1 i =i k整理課件 擴展： S=1+1/2+1/3+1/100 S=1*2*3*4*100整理課件 開始 結(jié)束i=1輸出Si100 ?否是S=0i=i+1S=S+i 開始 結(jié)束i=1輸出Si100 ?否是S=0i=i+1S=S+i思考：上面兩個流程圖有什么不同？思考：上面兩個流程圖有什么不同？整理課件練習(xí)2

9、：如圖給出的是計算1/2+1/4+1/20的值的一個程序框圖，其中判斷框內(nèi)應(yīng)填入的條件是 （ ） A、i10 B、i20 D、i100 ?否是S=0i=i+1S=S- (-1)i*i方法一整理課件方法二 開始 結(jié)束i=1輸出Si100 ?否是S=0i=i+1S=S- i(i mod 2) = 0 ?S=S+ iYN整理課件方法三 開始 結(jié)束i=1輸出Si100 ?否是S=0i=i+1S=S+ p*ip = 1p = -p整理課件方法四（n為偶數(shù)） 開始 結(jié)束i=1輸出Si100 ?否是S=0i=i+1i=i+1S = S + iS = S - i整理課件方法五（n為偶數(shù)）開始結(jié)束S = （-1）* 100/2輸出輸出S開始結(jié)束S = -n/2輸出輸出S輸入輸入nn mod 2 = 0?S = （n+1) /2YN整理課件方法六 開始 結(jié)束i=1輸出Si100 ?否是S=0i=i+1(i mod 2) = 0 ?S= - S+ iYN輸出-S整理課件算法的基本邏輯結(jié)構(gòu)算法的基本邏輯結(jié)構(gòu) 順序結(jié)構(gòu)順序結(jié)構(gòu) 由若干個依次執(zhí)行的步驟組成。 條件結(jié)構(gòu)條件結(jié)構(gòu) 需要經(jīng)過條件判斷后，才能決定執(zhí)行哪個操