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

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

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

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

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

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

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

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

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

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