《循環(huán)結(jié)構(gòu)》課件(人教A版必修3).ppt

《《循環(huán)結(jié)構(gòu)》課件(人教A版必修3).ppt》由會員分享，可在線閱讀，更多相關(guān)《《循環(huán)結(jié)構(gòu)》課件(人教A版必修3).ppt（23頁珍藏版）》請在裝配圖網(wǎng)上搜索。

循環(huán)結(jié)構(gòu),算法初步,步驟1,步驟2,(1)順序結(jié)構(gòu)-----是由若干個依次執(zhí)行的處理步驟組成的.這是任何一個算法都離不開的基本結(jié)構(gòu).,(2)條件結(jié)構(gòu)---在一個算法中,經(jīng)常會遇到一些條件的判斷,算法的流向根據(jù)條件是否成立有不同的流向.條件結(jié)構(gòu)就是處理這種過程的結(jié)構(gòu).,否,練習(xí)鞏固,１看下面的程序框圖，分析算法的作用,（1）,（2）,i=i+1,i>n-1,或r=0?,否,是,求n除以i的余數(shù)r,循環(huán)結(jié)構(gòu)---在一些算法中,也經(jīng)常會出現(xiàn)從某處開始,按照一定條件,反復(fù)執(zhí)行某一步驟的情況,這就是循環(huán)結(jié)構(gòu).,,,,,,Until（直到型）循環(huán),循環(huán)結(jié)構(gòu)分為兩種------當(dāng)型和直到型.,當(dāng)型循環(huán)在每次執(zhí)行循環(huán)體前對循環(huán)條件進(jìn)行判斷,當(dāng)條件滿足時執(zhí)行循環(huán)體,不滿足則停止;(當(dāng)條件滿足時反復(fù)執(zhí)行循環(huán)體),直到型循環(huán)在執(zhí)行了一次循環(huán)體之后,對控制循環(huán)條件進(jìn)行判斷,當(dāng)條件不滿足時執(zhí)行循環(huán)體,滿足則停止.(反復(fù)執(zhí)行循環(huán)體,直到條件滿足),注意:循環(huán)結(jié)構(gòu)不能是永無終止的“死循環(huán)”,一定要在某個條件下終止循環(huán),這就需要條件結(jié)構(gòu)來作出判斷,因此,循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu).,,第一步：給定一個大于2的整數(shù)n,第二步：令i=1,第三步：用i除n，得到余數(shù)r,第四步：判斷“r=0”是否成立;若是，則輸出“i”,第六步：判斷“i>n”是否成立，若是，結(jié)束算法；否則，返回第三步.,設(shè)計一個算法，求出n(n>2)的所有因數(shù)。,第五步：i的值增加1，仍用i表示,例1設(shè)計一算法，求和:1+2+3+…+100,第一步：確定首數(shù)a，尾數(shù)b，項數(shù)n；,第二步：利用公式“總和=(首數(shù)+尾數(shù)）項數(shù)/2”求和；,第三步：輸出求和結(jié)果。,算法1：,例1:設(shè)計一個計算1+2+3+……+100的值的算法,并畫出程序框圖.,算法分析:,第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):,為了方便有效地表示上述過程,我們引進(jìn)一個變量S來表示每一步的計算結(jié)果,從而把第i步表示為S=S+i,S=0S=S+1S=S+2S=S+3…S=S+100,例1設(shè)計一算法，求和:1+2+3+…+100,S=S+i,怎么用程序框圖表示呢？,i有什么作用?S呢？,S=0S=S+1S=S+2S=S+3…S=S+100,累加變量S來表示每一步的計算結(jié)果,從而把第i步表示為S=S+i,S的初始值為0,i依次取1,2,…,100,,由于i同時記錄了循環(huán)的次數(shù),所以i稱為計數(shù)變量.,,解決方法就是加上一個判斷，判斷是否已經(jīng)加到了100，如果加到了則退出，否則繼續(xù)加。,,試分析兩種流程的異同點(diǎn),直到型結(jié)構(gòu),當(dāng)型結(jié)構(gòu),i≤100?,i>100?,請?zhí)钌吓袛嗟臈l件。,思考:將步驟A和步驟B交換位置，結(jié)果會怎樣？能達(dá)到預(yù)期結(jié)果嗎？為什么？要達(dá)到預(yù)期結(jié)果，還需要做怎樣的修改？,達(dá)不到預(yù)期結(jié)果,程序框圖:,開始,,i=1,,S=0,,S=S+i,,i=i+1,,i>100?,是,,輸出S,,結(jié)束,否,直到型循環(huán)結(jié)構(gòu),開始,,i=1,,S=0,,i≤100?,是,S=S+i,,i=i+1,否,,輸出S,,結(jié)束,當(dāng)型循環(huán)結(jié)構(gòu),若將“i=1”改成“i=0”，則程序框圖怎么改？,結(jié)束,,,,輸出Sum,否,是,S=0,開始,結(jié)束,輸出S,S=0,開始,,,,否,是,i=0,i=0,S=S+i,S=S+i,i=i+1,i=i+1,i>=100?,in?,否,是,輸入n,,改進(jìn)上面的算法，表示輸出1,1+2,1+2+3,…,1+2+3+…+(n-1)+n()的過程。,練習(xí)鞏固,1、設(shè)計一算法，求積:123…100，畫出流程圖,思考：該流程圖與前面的例1中求和的流程圖有何不同？,例2某工廠2005年的年生產(chǎn)總值為200萬，技術(shù)革新以后每年的年生產(chǎn)總值比上一年增長5％。設(shè)計一個程序框圖，輸出預(yù)計年生產(chǎn)總值超過300萬元的最早年份。,算法分析：,第一步，輸入2005年的年生產(chǎn)總值。,第二步，計算下一年的年生產(chǎn)總值。,第三步，判斷所得的結(jié)果是否大于300.若是，則輸出該年的年份；否則，返回第二步,由于“第二步”是重復(fù)操作的步驟，所以可以用循環(huán)結(jié)構(gòu)來實(shí)現(xiàn)。我們按照“確定循環(huán)體”“初始化變量”“設(shè)定循環(huán)控制條件”的順序來構(gòu)造循環(huán)結(jié)構(gòu)。,（2）初始化變量：若將2005年的年生產(chǎn)總值堪稱計算的起始點(diǎn)，則n的初始值為2005，a的初始值為200.,（3）設(shè)定循環(huán)控制條件：當(dāng)“年生產(chǎn)總值超過300萬元”時終止循環(huán)，所以可通過判斷“a>300”是否成立來控制循環(huán)。,（1）確定循環(huán)體：設(shè)a為某年的年生產(chǎn)總值，t為年生產(chǎn)總值的年增長量，n為年份，則循環(huán)體為,程序框圖:,開始,,n=2005,,a=200,,t=0.05a,,n=n+1,,a>300?,是,,輸出n,,結(jié)束,否,a=a+t,,小結(jié),1、循環(huán)結(jié)構(gòu)的特點(diǎn),2、循環(huán)結(jié)構(gòu)的框圖表示,3、循環(huán)結(jié)構(gòu)有注意的問題,避免死循環(huán)的出現(xiàn)，設(shè)置好進(jìn)入（結(jié)束）循環(huán)體的條件。,當(dāng)型和直到型,重復(fù)同一個處理過程,作業(yè):課本P20頁A組2;,