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

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

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

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

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

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

6、=i+1S=S+i 開(kā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)： 從某處開(kāi)始，按照一定的條件一定的條件反復(fù)執(zhí)行反復(fù)執(zhí)行某些步驟。 循環(huán)體： 反復(fù)執(zhí)行的步驟稱(chēng)為循環(huán)體。 循環(huán)條件 控制反復(fù)執(zhí)行的條件稱(chēng)為循環(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)體前，對(duì)條件進(jìn)行判斷；當(dāng)條件滿足時(shí)，執(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)體，然后對(duì)條件進(jìn)行判斷，如果條件不滿足，就繼續(xù)執(zhí)行循環(huán)體，直到條件滿足時(shí)終止循環(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)條件滿足時(shí)執(zhí)行循環(huán)；直到型循環(huán)當(dāng)條件滿足時(shí)終止循環(huán)。 當(dāng)型循環(huán)和直到型循環(huán)可以相互表示。當(dāng)型循環(huán)和直到型循環(huán)可以相互表示。 解題時(shí)，按自然、簡(jiǎn)潔的標(biāo)準(zhǔn)選用循環(huán)結(jié)解題時(shí)，按自然、簡(jiǎn)潔的標(biāo)準(zhǔn)選用循環(huán)結(jié)構(gòu)。構(gòu)。

8、整理課件 討論：如何計(jì)算下面兩個(gè)問(wèn)題 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. 計(jì)算公式 S=S+i S=S 第第i項(xiàng)項(xiàng) 4. 步長(zhǎng)k i = i +1 i =i k整理課件 擴(kuò)展： S=1+1/2+1/3+1/100 S=1*2*3*4*100整理課件 開(kāi)始 結(jié)束i=1輸出Si100 ?否是S=0i=i+1S=S+i 開(kāi)始 結(jié)束i=1輸出Si100 ?否是S=0i=i+1S=S+i思考：上面兩個(gè)流程圖有什么不同？思考：上面兩個(gè)流程圖有什么不同？整理課件練習(xí)2

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