高中數(shù)學(xué)1.1.3《算法的三種基本邏輯結(jié)構(gòu)和框圖表示》課件2新人教B版必修3.ppt

人教出版社B版 必修三 算法初步,1.1.3 算法的三種基本邏輯結(jié)構(gòu)和框圖表示 -循環(huán)結(jié)構(gòu),創(chuàng)設(shè)情境,核裂變原理,問題1： 如果轟擊64次鈾核，如何求釋放出的總能量？,1 2 3 4 64,1 21 22 23 263,如何求1+2+4+263 的值？,思考：用我們已經(jīng)學(xué)過的順序結(jié)構(gòu)和條件分支結(jié)構(gòu)能 畫出求解的流程圖嗎？,S1=1； S2=S1+2； S3=S2+22； S4=S3+23； S64=S63+263,順序結(jié)構(gòu)：,缺點(diǎn)：在解決變量較多的問題時， 用順序結(jié)構(gòu)過程變得繁瑣。,概念探究溫故,2,概念探究變量,思考：能否用一個變量完成程序的設(shè)計(jì)？,3,S=2,S=2,S=3,S=3,S=4,S=2,S=2,S=2+5,S=7,S=4+5,S=4,S=9,說明：“S=S+5” 的意思是將 S+5 后的值賦給 S,2,3,思考： “S=S+i ” 是什么意思？ “i=i+1”呢？,S=2,i=1,S=3,i=2,S=1,i=1,S=3,i=3,S=2,i=2,S=1,i=1,S=2,i=1,S=2,i=1,S=2,i=2,S=2,i=2,S=2,i=2,S=3,i=2,S=3,i=2,S=3,i=3,S=3,i=3,S=4,i=3,例1 如何畫出1+2+3+100的框圖？,思考一：有沒有改進(jìn)措施？,思考二：框圖正確嗎？如何改？,概念探究實(shí)踐,循環(huán)體,概念形成探索,循環(huán)結(jié)構(gòu)的一般格式：,直到型結(jié)構(gòu),當(dāng)型結(jié)構(gòu),循環(huán)結(jié)構(gòu)概念：,根據(jù)指定條件決定是否重復(fù)執(zhí)行一條或多條指令的控制結(jié)構(gòu)稱循環(huán)結(jié)構(gòu)。,循 環(huán) 體,先判斷循 環(huán)條件， 再決定是 執(zhí)行循環(huán) 體還是退 出循環(huán)體,先執(zhí)行一次 累計(jì)，后判 斷是否滿足 循環(huán)條件再 決定是執(zhí)行 循環(huán)體還是 退出循環(huán)體,S=1+2+3+100,開始,S=0,n=1,0,1,1100?,是,S=0+1,1,n=1+1,2,2100?,S=0+1+2,3,n=2+1,3,3100?,S=1+2+3,6,100100?,是,S=1+100,101,1+100,100,n=100+1,101100?,思考： （1）初值改為S=0，n=1；或者 S=1，n=2行嗎？ （2） S=S+i，i=i+1分別有何作用？ （3）能用直到型結(jié)構(gòu)畫出框圖么？,結(jié)束,輸出S,概念深化流程,如果改為直到型結(jié)構(gòu)如何修改？,S=0,i=1,i100,i=i+1,S=S+i,i100,i S,1 0,退 出,1,2,100 1+ +100,101,退出,循環(huán)條件判定： 驗(yàn)證第一項(xiàng) 和最后一項(xiàng),曲徑通幽,概念深化循環(huán),一起看一下如何進(jìn)行循環(huán)的。,引例分析,例2 如何求1+2+4+263的值？,S=0,i=1,S=0,i=1,S=S+2i,S=S+2i,i=i+1,i=i+1,i64,i63,驗(yàn)證循環(huán)條件是不是正確？,典例分析,例3、已知n個數(shù)排成一行如下：a1、 a2、 、an、其中a1=1，a2=1，an+2=an+an+1（n3，nN），畫出計(jì)算第n項(xiàng)的程序框圖。,分析：,計(jì)數(shù)變量：3kn,概念應(yīng)用,課后思考： 如何用 “直到型結(jié)構(gòu)” 畫出這個框圖？,課堂總結(jié),1、循環(huán)結(jié)構(gòu)的概念 2、循環(huán)結(jié)構(gòu)三要素： 循環(huán)變量、循環(huán)體、循環(huán)終止條件 3、累加求和、累乘求積,直到型結(jié)構(gòu),當(dāng)型結(jié)構(gòu),課后作業(yè),1、課本P19 練習(xí)A 2 練習(xí)B 1、2 2、古代印度的舍罕王打算獎賞國際象棋的發(fā)明人宰相西 薩班達(dá)依爾。國王問他想要什么，他對國王說：“陛下，請 您在這張棋盤的第1個小格里賞給我一粒麥子，在第2個小格 里給2粒，第3