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

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

的算術平均值aver.S1:輸入兩個實數a,b；S2：計算c=a+b；S3:計算aver=c/2；S4:輸出aver.輸出aver開始輸入a,baver=c/2結束解：用數學語言將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.解：用數學語言開始輸入x0,y0,A,B,CZ1=Ax0+By0+CZ2=A2+B2輸出d結束程序框圖1.條件結構:條件結構是指在算法中通過對條件的判斷,根據條件是否成立而選擇不同流向的算法結構.它的一般形式是基本形式1二、條件結構及框圖表示滿足條件?語句否是滿足條件?語句1語句2是否基本形式2

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

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

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

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

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