課件順序結(jié)構(gòu)與條件分支結(jié)構(gòu)

順序結(jié)構(gòu)和條件分支結(jié)構(gòu)課程目標(biāo)能綜合運(yùn)用這些知識(shí)正確地畫(huà)出程序框圖.程序框圖的基本概念,基本圖形符號(hào)和3種基本邏輯結(jié)構(gòu).【教學(xué)重點(diǎn)】【教學(xué)目標(biāo)】【教學(xué)難點(diǎn)】掌握程序框圖的概念;會(huì)用通用的圖形符號(hào)表示算法,掌握算法的三個(gè)基本邏輯結(jié)構(gòu);掌握畫(huà)程序框圖的基本規(guī)則,能正確畫(huà)出程序框圖.一、順序結(jié)構(gòu)及框圖表示1.順序結(jié)構(gòu):按照步驟依次執(zhí)行的一個(gè)算法,稱為具有“順序結(jié)構(gòu)”的算法,或者稱為算法的順序結(jié)構(gòu).語(yǔ)句A語(yǔ)句B2.順序結(jié)構(gòu)的流程圖

順序結(jié)構(gòu)是最簡(jiǎn)單的算法結(jié)構(gòu),語(yǔ)句與語(yǔ)句之間,框與框之間是按從上到下的順序進(jìn)行的.它是由若干個(gè)處理步驟組成的,這是任何一個(gè)算法都離不開(kāi)的基本結(jié)構(gòu).3.畫(huà)順序結(jié)構(gòu)程序框圖時(shí)注意事項(xiàng)左圖中,語(yǔ)句Ａ和語(yǔ)句Ｂ是依次執(zhí)行的,只有在執(zhí)行完語(yǔ)句Ａ指定的操作后,才能接著執(zhí)行語(yǔ)句Ｂ所指定的操作．(1)在程序框圖中,開(kāi)始框和結(jié)束框不可少；(2)在算法過(guò)程中，輸出語(yǔ)句是必不可少的；(3)順序結(jié)構(gòu)在程序框圖中的體現(xiàn)就是用流程線將程序框自上而下地連接起來(lái),按順序執(zhí)行算法步驟．【例1】求兩個(gè)實(shí)數(shù)a,b

的算術(shù)平均值aver.S1:輸入兩個(gè)實(shí)數(shù)a,b；S2：計(jì)算c=a+b；S3:計(jì)算aver=c/2；S4:輸出aver.輸出aver開(kāi)始輸入a,baver=c/2結(jié)束解：用數(shù)學(xué)語(yǔ)言將a+b代入c計(jì)算，計(jì)算c就是計(jì)算a+b;第四步:計(jì)算

;【例3】試描述求點(diǎn)(x0,y0)到直線Ax+By+C=0的距離的算法,并畫(huà)出算法的程序框圖.第一步:輸入x0,y0,A,B,C;第二步:計(jì)算Z1=Ax0+By0+C;第三步:計(jì)算Z2=A2+B2;第五步:輸出d.解：用數(shù)學(xué)語(yǔ)言開(kāi)始輸入x0,y0,A,B,CZ1=Ax0+By0+CZ2=A2+B2輸出d結(jié)束程序框圖1.條件結(jié)構(gòu):條件結(jié)構(gòu)是指在算法中通過(guò)對(duì)條件的判斷,根據(jù)條件是否成立而選擇不同流向的算法結(jié)構(gòu).它的一般形式是基本形式1二、條件結(jié)構(gòu)及框圖表示滿足條件?語(yǔ)句否是滿足條件?語(yǔ)句1語(yǔ)句2是否基本形式2

基本形式2包含一個(gè)判斷框,根據(jù)給定的條件是否成立而選擇執(zhí)行語(yǔ)句1或語(yǔ)句2,無(wú)論條件是否成立,只能執(zhí)行語(yǔ)句1或語(yǔ)句2之一,不可能既執(zhí)行語(yǔ)句1又執(zhí)行語(yǔ)句2,也不可能語(yǔ)句1,語(yǔ)句2都不執(zhí)行.開(kāi)始輸入xX>3?否是結(jié)束y=5+1.2(x-3)輸出yy=5【例1】衛(wèi)生費(fèi):計(jì)費(fèi)方法:3人和3人以下,每戶收5元;超過(guò)3人的住戶,每超過(guò)1人加收1.2元,設(shè)計(jì)一個(gè)算法,根據(jù)輸入的人數(shù),計(jì)算應(yīng)收的衛(wèi)生費(fèi),并畫(huà)出程序框圖.開(kāi)始輸入xx≥0?否是輸出x輸出-x結(jié)束【例2】設(shè)計(jì)一個(gè)求任意數(shù)的絕對(duì)值的算法,并畫(huà)出程序框圖.第一步:輸入x;第二步:如果x

≥０,則lxl＝x;否則,lxl＝-x；第三步：輸出lxl．【練習(xí)】任意給定3個(gè)正實(shí)數(shù),設(shè)計(jì)一個(gè)算法,判斷分別以這三個(gè)數(shù)為三邊邊長(zhǎng)的三角形是否存在.畫(huà)出這個(gè)算法的程序框圖.a+b>c,a+c>b,b+c>a是否同時(shí)成立?開(kāi)始存在這樣的三角形結(jié)束不存在這樣的三角形否是輸入a,b,c開(kāi)始輸出min結(jié)束min=a輸入a,b,cb<min?YNmin=b【例3】畫(huà)出一個(gè)求3個(gè)實(shí)數(shù)中最小數(shù)的程序框圖.c<min?min=cNY11算法步驟如下：輸出結(jié)束輸出無(wú)實(shí)數(shù)解YN開(kāi)始輸入a,b,c11輸出x,y結(jié)束D=0?輸出無(wú)法求解信息YN【練習(xí)】畫(huà)出用公式法解二元一次方程組的算法的程序框圖.開(kāi)始D=a1b2-a2b1輸入a1,b1,c1a2,b2,c211第一步:從1開(kāi)始將自然數(shù)1,2,3,…,100逐個(gè)相加第二步:輸出累加結(jié)果.1.上邊的式子有怎樣的規(guī)律呢？2.怎么用程序框圖表示呢？S=S+i設(shè)計(jì)一算法,求和:1+2+3+…+100.S=0S=S+1S=S+2S=S+3…S=S+100思考：

在一些算法中,經(jīng)常會(huì)出現(xiàn)從某處開(kāi)始,反復(fù)執(zhí)行某一處理步驟,這就是循環(huán)結(jié)構(gòu).引入新知識(shí)例3.設(shè)計(jì)一個(gè)計(jì)算1+2+3+…+100的程序框圖.開(kāi)始i≤100否是輸出s結(jié)束i=1S=0i=i+1S=S+i例3.設(shè)計(jì)一個(gè)計(jì)算1+2+3+…+100的程序框圖.開(kāi)始i>100否是輸出s結(jié)束i=1S=0S=S+ii=i+1三.循環(huán)結(jié)構(gòu)的概念循環(huán)結(jié)構(gòu)是指在算法中從某處開(kāi)始,按照一定的條件反復(fù)執(zhí)行某一處理步驟的結(jié)構(gòu).在科學(xué)計(jì)算中,有許多有規(guī)律的重復(fù)計(jì)算,如累加求和、累乘求積等問(wèn)題要用到循環(huán)結(jié)構(gòu).講授新課條件處理框是否2.循環(huán)結(jié)構(gòu)的算法流程圖條件處理框是否４.循環(huán)結(jié)構(gòu)的設(shè)計(jì)步驟(1)確定循環(huán)結(jié)構(gòu)的循環(huán)變量和初始條件;(2)確定算法中需要反復(fù)執(zhí)行的部分,即循環(huán)體；(3)確定循環(huán)的終止條件.３.循環(huán)結(jié)構(gòu)的三要素循環(huán)變量，循環(huán)體、循環(huán)的終止條件.例４.畫(huà)出求的值的程序框圖.解法１開(kāi)始輸出a6結(jié)束11開(kāi)始i≤6否是輸出t結(jié)束i=1t=0i=i+1解法２例５

北京獲得了2008年第29屆奧林匹克運(yùn)動(dòng)會(huì)主辦權(quán).你知道在申辦奧運(yùn)會(huì)的最后階級(jí),國(guó)際奧委會(huì)是如何通過(guò)投票決定主辦權(quán)歸屬的嗎?用怎樣的算法結(jié)構(gòu)表述上面的操作過(guò)程?S1:投票;S2:統(tǒng)計(jì)票數(shù),如果有一個(gè)城市得票超過(guò)總票數(shù)的一半,那么該城市就獲得主辦權(quán),轉(zhuǎn)S3,否則淘汰得票數(shù)最少的城市,轉(zhuǎn)S1;S3:宣布主辦城市.開(kāi)始投票有一個(gè)城市得票數(shù)超過(guò)總票數(shù)的一半輸出該城市結(jié)束淘汰得票數(shù)最少的城市是否在許多算法中,需要對(duì)問(wèn)題的條件作出邏輯判斷,判斷后依據(jù)條件是否成立而進(jìn)行不同的處理方式,這就需要用條件結(jié)構(gòu)來(lái)實(shí)現(xiàn)算法.1.畫(huà)出求m=1×2×3×…×100問(wèn)題的程序框圖.第一步:設(shè)i=1,m

=1;第二步:如果i≤100執(zhí)行第三四步,否則執(zhí)行第五步;第三步:計(jì)算m×i并將結(jié)果代替m;第四步:將i+1代替i,轉(zhuǎn)去執(zhí)行第二步;第五步:輸出m.課堂練習(xí)開(kāi)始i>100否是輸出m結(jié)束m=1i=1i=i+1m=m×i課堂小結(jié)1.循環(huán)結(jié)構(gòu)的特點(diǎn)：2.循環(huán)結(jié)構(gòu)的三要素：3.循環(huán)結(jié)構(gòu)需要注意的問(wèn)題避免死循環(huán)的出現(xiàn),設(shè)置好進(jìn)入（結(jié)束）循環(huán)體的條件.重復(fù)同一個(gè)處理過(guò)程循環(huán)變量，循環(huán)體、循環(huán)的終止條件.4.用流程圖設(shè)計(jì)算法的經(jīng)驗(yàn)流程圖是任何程序設(shè)計(jì)的基礎(chǔ),一般應(yīng)注意以下的幾點(diǎn)：(1)任何的實(shí)際問(wèn)題都有一個(gè)數(shù)學(xué)模型－－解決的步驟,這是設(shè)計(jì)流程圖的關(guān)鍵所在;(2)流程圖必須采用國(guó)家標(biāo)準(zhǔn)的圖形符號(hào)來(lái)描述,箭頭的流向一定要準(zhǔn)確;(3)算法結(jié)構(gòu)應(yīng)簡(jiǎn)單明了,總體上是一個(gè)順序結(jié)構(gòu);有判斷的出現(xiàn)分支結(jié)構(gòu);需多次執(zhí)行某一個(gè)過(guò)程的采用循環(huán)結(jié)構(gòu).課堂小結(jié)2.現(xiàn)