1、1.1.2 程序框圖與算法 的基本邏輯結(jié)構(gòu),第三課時 循環(huán)結(jié)構(gòu),復(fù)習(xí),1. 算法的基本邏輯結(jié)構(gòu)有哪幾種？,2. 算法的順序結(jié)構(gòu),3. 順序結(jié)構(gòu)的程序框圖的基本特征,4. 算法的條件結(jié)構(gòu),順序結(jié)構(gòu) 條件結(jié)構(gòu) 循環(huán)結(jié)構(gòu),1.下列關(guān)于條件結(jié)構(gòu)的描述，不正確的是( ) (A)條件結(jié)構(gòu)的出口有兩個，但在執(zhí)行時，只有一個出口是有效的 (B)條件結(jié)構(gòu)的判斷條件要寫在判斷框內(nèi) (C)雙選擇條件結(jié)構(gòu)有兩個出口，單選擇條件結(jié)構(gòu)只有一個出口 (D)條件結(jié)構(gòu)根據(jù)條件是否成立，選擇不同的分支執(zhí)行 選C.根據(jù)條件結(jié)構(gòu)的特點(diǎn)知，條件結(jié)構(gòu)的出口不能只有一個.,思考2:某些循環(huán)結(jié)構(gòu)用程序框圖可以表示為：,這種循環(huán)結(jié)構(gòu)稱為直到型

2、循環(huán)結(jié)構(gòu)，你能指出直到型循環(huán)結(jié)構(gòu)的特征嗎？,在執(zhí)行了一次循環(huán)體后，對條件進(jìn)行判斷，如果條件不滿足，就繼續(xù)執(zhí)行循環(huán)體，直到條件滿足時終止循環(huán).,先執(zhí)行，后判斷,“N”進(jìn)入循環(huán),思考3:還有一些循環(huán)結(jié)構(gòu)用程序框圖可以表示為：,這種循環(huán)結(jié)構(gòu)稱為當(dāng)型循環(huán)結(jié)構(gòu)，你能指出當(dāng)型循環(huán)結(jié)構(gòu)的特征嗎？,在每次執(zhí)行循環(huán)體前，對條件進(jìn)行判斷，如果條件滿足，就執(zhí)行循環(huán)體，否則終止循環(huán).,先判斷，后執(zhí)行,“Y”進(jìn)入循環(huán),條件結(jié)構(gòu)與循環(huán)結(jié)構(gòu)的關(guān)系,1. 循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu)用于確定何時終止循環(huán)體. 2. 條件結(jié)構(gòu)中不含循環(huán)結(jié)構(gòu).,思考4:計算1+2+3+100的值可按如下過程進(jìn)行：,第1步，0+1=1. 第2步，1+

3、2=3. 第3步，3+3=6. 第4步，6+4=10. 第100步，4950+100=5050.,我們用一個累加變量S表示每一步的計算結(jié)果，即把S+i的結(jié)果仍記為S，從而把第i步表示為S=S+i，其中S的初始值為0，i依次取1，2，100.由于i同時記錄了循環(huán)體的次數(shù)，所以也稱為計數(shù)變量.通過重復(fù)操作，上述問題的算法如何設(shè)計？,第四步，判斷i100是否成立.若是，則輸出S，結(jié)束算法；否則，返回第二步.,第一步，令i=1，S=0.,第二步，計算S+i，仍用S表示.,第三步，計算i+1，仍用i表示.,思考5:用直到型循環(huán)結(jié)構(gòu)，上述算法的程序框圖如何表示？,思考6:用當(dāng)型循環(huán)結(jié)構(gòu)，上述算法的程序框圖

4、如何表示？,1,1,99,練習(xí),1、設(shè)計一算法，求積:123100，畫出流程圖,思考：該流程圖與前面的例6中求和的流程圖有何不同？,第四步，判斷i100是否成立.若是，則輸出S，結(jié)束算法；否則，返回第二步.,第一步，令i=1，S=1.,第二步，計算S*i，仍用S表示.,第三步，計算i+1，仍用i表示.,0,當(dāng)型 后計數(shù),直到型 后計數(shù),直到型 先計數(shù),當(dāng)型 先計數(shù),0,1,1,1,2,2,2,2,1,1,1,i99 ?,i=101 ?,i=99 ?,i97 ?,i101 ?,i99 ?,i99 ?,i97 ?,例1 某工廠2005年的年生產(chǎn)總值為200萬元，技術(shù)革新后預(yù)計以后每年的年生產(chǎn)總值都

5、比上一年增長5%.設(shè)計一個程序框圖，輸出預(yù)計年生產(chǎn)總值超過300萬元的最早年份.,第三步，判斷所得的結(jié)果是否大于300. 若是，則輸出該年的年份；否則，返回第二步.,第一步， 輸入2005年的年生產(chǎn)總值.,第二步，計算下一年的年生產(chǎn)總值.,算法分析：,理論遷移,（3）控制條件：當(dāng)“a300”時終止循環(huán).,（2）循環(huán)體：設(shè)a為某年的年生產(chǎn)總值，t為年生產(chǎn)總值的年增長量，n為年份，則t=0.05a，a=a+t，n=n+1.,（1）初始值：n=2005，a=200.,循環(huán)結(jié)構(gòu)：,程序框圖：,例2 用“二分法”求方程 的近似解的算法如何設(shè)計？,探究：混合邏輯結(jié)構(gòu)的程序框圖,第一步，令f(x)=x2-2

6、，給定精確度d.,第二步，確定區(qū)間a，b，滿足f(a)f(b)0.,第三步，取區(qū)間中點(diǎn) .,第四步，若f(a)f(m)0，則含零點(diǎn)的區(qū)間為a，m；否則，含零點(diǎn)的區(qū)間為m，b.將新得到的含零點(diǎn)的區(qū)間仍記為a，b.,第五步，判斷a，b的長度是否小于d或f(m)是否等于0.若是，則m是方程的近似解；否則，返回第三步.,思考2:該算法中哪幾個步驟可以用順序結(jié)構(gòu)來表示？這個順序結(jié)構(gòu)的程序框圖如何？,思考3:該算法中第四步是什么邏輯結(jié)構(gòu)？這個步驟用程序框圖如何表示？,思考4:該算法中哪幾個步驟構(gòu)成循環(huán)結(jié)構(gòu)？這個循環(huán)結(jié)構(gòu)用程序框圖如何表示？,思考5:根據(jù)上述分析，你能畫出表示整個算法的程序框圖嗎？,小 結(jié),

7、（3）設(shè)計一個算法的程序框圖的基本思路：,第二步，確定每個算法步驟所包含的邏輯結(jié)構(gòu)，并用相應(yīng)的程序框圖表示.,第一步，用自然語言表述算法步驟.,第三步，將所有步驟的程序框圖用流程線連接起來，并加上兩個終端框.,（2）條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)的程序框圖各有兩種形式，相互對立統(tǒng)一.,（1）循環(huán)結(jié)構(gòu)中包含條件結(jié)構(gòu)，條件結(jié)構(gòu)中不含循環(huán)結(jié)構(gòu).,作業(yè)：P20 1.1A組：2.,選做 設(shè)計一個算法，表示輸出1，12，123， 123(n-1)+n(nN*)的過程.,1.設(shè)計計算13+33+53+993的算法程序，并畫出相應(yīng)的流程圖.,2. 對任意正整數(shù)n,設(shè)計一個算法求 的值,并畫出程序框圖.,1.設(shè)計一個算法，表示輸出1，12，123， 123(n-1)+n(nN*)的過程.,結(jié)束,開始,S=0,i=1,S=S+i,i=i+1,in ?,Y,N,輸入n,輸出S,第一步，輸入正整數(shù)n 第二步，令i=1,S=0. 第三步，計算S=S+i. 第四步，計算i=i+1. 第五步，輸出S; 第六步，判斷in是否成立，若是，結(jié)束;否則，返回第二步.,2.設(shè)計計算13+33+53+993的算法程序，并畫出相應(yīng)的流程圖。,算法如下:,p=0;,i =1;,S1,S2,S