高中數(shù)學(xué)-算法的基本邏輯結(jié)構(gòu)-循環(huán)結(jié)構(gòu)教學(xué)課件設(shè)計(jì)

算法基本邏輯結(jié)構(gòu)-----循環(huán)結(jié)構(gòu)一、復(fù)習(xí)提問:說出以下算法功能,并說出邏輯結(jié)構(gòu)開始結(jié)束輸入xx>3?y=x-2輸出yy=4-x否是開始m=a輸入bm>b？輸出m結(jié)束m=b是否2.此為某一函數(shù)的求值程序圖，分別求出輸入-1和5輸出的函數(shù)值（第3題）（第2題）（第1題）開始結(jié)束輸入a、b、cS=a+b+c輸出S一：復(fù)習(xí)提問步驟n+1步驟n滿足條件?是否步驟B步驟A滿足條件?是否步驟順序結(jié)構(gòu)條件結(jié)構(gòu)二、合作探究:你能用幾種方法寫出求1+2+3+---+100的算法，并畫出程序框圖開始結(jié)束輸入a,b,nS=(a+b)n/2輸出S第一步：確定首數(shù)a、尾數(shù)b、項(xiàng)數(shù)n；第二步：利用公式“總和=(首數(shù)+尾數(shù)）×項(xiàng)數(shù)/2”

求和；第三步：輸出求和結(jié)果。算法1：第1步:0+1=1;第2步:1+2=3;第3步:3+3=6;第4步:6+4=10…………第100步:4950+100=5050.第(i-1)步的結(jié)果+i=第i步的結(jié)果各步驟有共同的結(jié)構(gòu)（周而復(fù)始）:為了方便有效地表示上述過程,我們引進(jìn)一個(gè)累加變量S來表示每一步的計(jì)算結(jié)果,即：算法2：從而把第i步表示為S=0，S=S+1S=S+2S=S+3…S=S+100初始值

S=S+i例1：設(shè)計(jì)一算法求和:1+2+3+…+100S=S+ii=i+1思考2：怎么用程序框圖表示

這一過程呢？思考1：S有什么作用?i呢？i=i+1S=S+iS=0S=S+1S=S+2S=S+3…S=S+100累加變量S把上一步結(jié)果代入下一步，從而實(shí)現(xiàn)循環(huán)。這樣把第i步表示為S=S+iS的初始值為0,i依次取1,2,…,100。由于i同時(shí)記錄了循環(huán)的次數(shù),所以i稱為計(jì)數(shù)變量.i=i+1循環(huán)體i=i+1S=S+i解決方法：就是加上一個(gè)判斷，判斷是否已經(jīng)加到了100，如果加到了則退出，否則繼續(xù)加。試分析兩種流程的異同點(diǎn)直到型循環(huán)結(jié)構(gòu)當(dāng)型循環(huán)結(jié)構(gòu)S=S+ii=i+1是否S=S+ii=i+1否是i<=100?i>100?請?zhí)钌吓袛嗟臈l件。思考2：（合作探究）怎么用程序框圖表示

這一過程呢？循環(huán)體是循環(huán)體滿足條件？否直到型循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)當(dāng)型循環(huán)結(jié)構(gòu)循環(huán)體滿足條件？是否

例1：畫出1+2+3+…+100的程序框圖（自己動(dòng)手、豐衣足食）i>100?開始輸出Si=1S=0S=S+ii=i+1是結(jié)束否輸出S開始i≤100?i=1S=0是S=S+ii=i+1否結(jié)束畫程序框圖應(yīng)注意問題直到型循環(huán)結(jié)構(gòu)當(dāng)型循環(huán)結(jié)構(gòu)三：收獲：1、循環(huán)結(jié)構(gòu)的特點(diǎn)2、循環(huán)結(jié)構(gòu)類型3、循環(huán)結(jié)構(gòu)三要素當(dāng)型循環(huán)結(jié)構(gòu)和直到型循環(huán)結(jié)構(gòu)

重復(fù)同一個(gè)處理過程（1）循環(huán)變量（2）循環(huán)體（3）循環(huán)終止條件練習(xí)1：設(shè)計(jì)一算法，求積:1×2×3×…×100，畫出流程圖結(jié)束輸出Ai=1，S=1開始i>100?否是i=i+1S=S×i輸出S開始i≤100?i=1S=1是S=S×ii=i+1否結(jié)束累乘變量練習(xí)2：設(shè)計(jì)一算法，求和:1+3+5+7+9+…+99，畫出流程圖結(jié)束輸出Ai=1，S=0開始i>99?否是i=i+2S=S+i輸出S開始i≤99?i=1S=1是S=S×ii=i+1否結(jié)束課堂反饋練習(xí)一:

請觀察給出的流程圖，指出該循環(huán)結(jié)構(gòu)的（1）循環(huán)體是______，（2）循環(huán)變量是,（3）循環(huán)體的終止條件是_______,（4）

輸出的結(jié)果是___________.S=0i=1是否輸出si>4s=s+ii=i+1開始結(jié)束課堂反饋練習(xí)二：

開始S=0I=2S=S+1/II=I+2N輸出S結(jié)束Y

下圖給出的是求

的值的一個(gè)框圖，其中判斷框內(nèi)應(yīng)填入的條件是_________。

四、課堂小結(jié)：1、循環(huán)結(jié)構(gòu)的特點(diǎn)2、循環(huán)結(jié)構(gòu)類型3、循環(huán)結(jié)構(gòu)三要素當(dāng)型循環(huán)結(jié)構(gòu)和直到型循環(huán)結(jié)構(gòu)

重復(fù)同一個(gè)