【數(shù)學(xué)】113《算法的三種基本邏輯結(jié)構(gòu)和框圖表示》課件（新人教B必修3）

1、循環(huán)結(jié)構(gòu)創(chuàng)設(shè)情境創(chuàng)設(shè)情境 鈾核鈾核S1=1；S2=S1+2；S3=S2+22；S4=S3+23；S64=S63+263開始開始S1=1S2=S1+2S3=S2+4S64=S63+263輸出輸出S64結(jié)束結(jié)束缺點：在解決變量較多的問題時，缺點：在解決變量較多的問題時， 用順序結(jié)構(gòu)過程變得繁瑣。用順序結(jié)構(gòu)過程變得繁瑣。1次加法次加法1次加法次加法1次加法次加法,2次乘法次乘法1次加法次加法,3次乘法次乘法1次加法次加法,63次乘法次乘法概念探究概念探究溫故溫故2概念探究概念探究變量變量 輸出輸出輸入輸入S3S=2S=2S=3S=3S=4S=2S=2輸出輸出輸入輸入S=S+5S=2+5S=7S=4+

2、5S=4S=9說明：說明：“S=S+5” 的意思是將的意思是將 S+5 后的值賦給后的值賦給 S23思考思考： “S=S+i ” 是什么意思？是什么意思？ “i=i+1”呢？呢？S=2,i=1S=4,i=2S=1,i=1S=3,i=3S=2,i=2S=1,i=1S=S+ii=i+1S=2,i=1S=2,i=1S=2,i=2S=2,i=2S=2,i=2S=4,i=2S=4,i=2S=4,i=3S=4,i=3S=7,i=3概念探究概念探究實踐實踐 初始值初始值累計變量累計變量計數(shù)變量計數(shù)變量循環(huán)體循環(huán)體循環(huán)條件循環(huán)條件概念形成概念形成探索探索v循環(huán)結(jié)構(gòu)的一般格式：直到型結(jié)構(gòu)直到型結(jié)構(gòu)當(dāng)型當(dāng)型結(jié)構(gòu)結(jié)

3、構(gòu)v循環(huán)結(jié)構(gòu)概念： 根據(jù)根據(jù)指定條件指定條件決定是否重復(fù)執(zhí)行一條或多條決定是否重復(fù)執(zhí)行一條或多條指令的控制結(jié)構(gòu)稱循環(huán)結(jié)構(gòu)。指令的控制結(jié)構(gòu)稱循環(huán)結(jié)構(gòu)。循循環(huán)環(huán)體體先判斷循先判斷循環(huán)條件，環(huán)條件，再決定是再決定是執(zhí)行循環(huán)執(zhí)行循環(huán)體還是退體還是退出循環(huán)體出循環(huán)體先執(zhí)行一次先執(zhí)行一次累計，后判累計，后判斷是否滿足斷是否滿足循環(huán)條件再循環(huán)條件再決定是執(zhí)行決定是執(zhí)行循環(huán)體還是循環(huán)體還是退出循環(huán)體退出循環(huán)體開始開始S=0,n=1n100S=S+n結(jié)束結(jié)束輸出輸出Sn=n+101思考思考：（1）初值改為）初值改為S=0，n=1；或者；或者 S=1，n=2行嗎？行嗎？（2） S=S+i，i=i+1分別有何作用？

4、分別有何作用？（3）能用直到型結(jié)構(gòu)畫出框圖么？）能用直到型結(jié)構(gòu)畫出框圖么？輸出輸出S概念深化概念深化流程流程開始開始初始值初始值條件條件累計變量累計變量計數(shù)變量計數(shù)變量處理結(jié)果處理結(jié)果結(jié)束結(jié)束開始開始初始值初始值條件條件累計變量累計變量計數(shù)變量計數(shù)變量處理結(jié)果處理結(jié)果結(jié)束結(jié)束輸出輸出SS=0,i=1i100i=i+1S=S+i輸出輸出S循環(huán)循環(huán)條件條件不同不同S=0,i=1i100i=i+1S=S+ii100i S 1 0 退退 出出 1 2100 1+ +100101退出退出循環(huán)條件判定：循環(huán)條件判定：驗證第一項驗證第一項和最后一項和最后一項曲徑通幽曲徑通幽概念深化概念深化循環(huán)循環(huán)一起看一下

5、如何進(jìn)行循環(huán)的。一起看一下如何進(jìn)行循環(huán)的。開始開始初始值初始值條件條件累計變量累計變量計數(shù)變量計數(shù)變量處理結(jié)果處理結(jié)果結(jié)束結(jié)束開始開始初始值初始值條件條件累計變量累計變量計數(shù)變量計數(shù)變量處理結(jié)果處理結(jié)果結(jié)束結(jié)束引例分析引例分析的值？的值？初始值怎么??？初始值怎么取？S=0,i=0S=0,i=0累計變量怎么取？累計變量怎么??？S=S+2iS=S+2i計數(shù)變量怎么??？計數(shù)變量怎么?。縤=i+1i=i+1循環(huán)終止條件怎么??？循環(huán)終止條件怎么??？i63驗證循環(huán)條件是不是正確？驗證循環(huán)條件是不是正確？輸出什么變量？輸出什么變量？輸出輸出S輸出輸出S典例分析典例分析例例3、已知、已知n個數(shù)排成一行如下：個

6、數(shù)排成一行如下：a1、 a2、 、an、其中、其中a1=1，a2=1，an+2=an+an+1（n3，nN），畫出計算第），畫出計算第n項的程序框圖。項的程序框圖。nanan+1an+212345分析：分析：ABCC=A+B2= 1+13= 1+25= 2+38= 3+513=5+8BCA=BB=C計數(shù)變量：計數(shù)變量：3kn概念應(yīng)用概念應(yīng)用開始開始初始值初始值條件條件累計變量累計變量計數(shù)變量計數(shù)變量處理結(jié)果處理結(jié)果結(jié)束結(jié)束A=1,B=1,k=3輸入輸入nknC=A+B; A=B ; B=Ck=k+1輸出輸出C課后思考：課后思考：如何用如何用 “ “直到型結(jié)構(gòu)直到型結(jié)構(gòu)”畫出這個框圖？畫出這個框圖？課堂總結(jié)課堂總結(jié)直到型結(jié)構(gòu)直到型結(jié)構(gòu)當(dāng)型當(dāng)型結(jié)構(gòu)結(jié)構(gòu)課后作業(yè)課后作業(yè)1、課本、課本P19 練習(xí)練習(xí)A 2 練習(xí)練習(xí)B 1、2 2、古代印度的舍罕王打算獎賞國際象棋的發(fā)明人、古代印度的舍罕王打算獎賞國際象棋的發(fā)明人宰相西宰相西 薩薩班班達(dá)依爾。國王問他想要什么，他對國王說：達(dá)依爾。國王問他想要什么，他對國王說：“陛下，陛下，請請 您在這張棋盤的第您在這張棋盤的第1個小格里賞給我一粒麥子，在第個小格里賞給我一粒麥子，在第2個小格個小格 里給里給2粒，第粒，第3個小格給個小格給4粒，以后每一小格都比前一小格加一粒，