問題設(shè)計(jì)一個算法解決下面問題計(jì)算ppt課件

1、問題問題1 1，設(shè)計(jì)一個算法處理下面問題：，設(shè)計(jì)一個算法處理下面問題：計(jì)算計(jì)算100+98+96+2.100+98+96+2.問題問題2 2，設(shè)計(jì)一個算法尋求滿足下面，設(shè)計(jì)一個算法尋求滿足下面條件的最小正整數(shù)：條件的最小正整數(shù)：1 13 35 5 2019. 2019.畫出它們的流程圖畫出它們的流程圖循環(huán)語句循環(huán)語句目的：閱歷將詳細(xì)問題的流程圖轉(zhuǎn)化為偽代碼的過程；目的：閱歷將詳細(xì)問題的流程圖轉(zhuǎn)化為偽代碼的過程； 了解循環(huán)語句，并能準(zhǔn)確運(yùn)用循環(huán)語句表達(dá)算了解循環(huán)語句，并能準(zhǔn)確運(yùn)用循環(huán)語句表達(dá)算 法法 ，進(jìn)一步領(lǐng)會算法的根本思想，培育邏輯思，進(jìn)一步領(lǐng)會算法的根本思想，培育邏輯思 維才干。維才干。1

2、，F(xiàn)or語句的普通方式：語句的普通方式：For I From a1 To an Step d AEnd For循環(huán)變量終值初值步長終了標(biāo)志循環(huán)體 2，While語句語句While A BEnd While 循環(huán)體 循環(huán)條件終了標(biāo)志ABYN這兩種語句運(yùn)用上各有何特點(diǎn)這兩種語句運(yùn)用上各有何特點(diǎn)問題問題1 1，設(shè)計(jì)一個算法處理下面問題：，設(shè)計(jì)一個算法處理下面問題：計(jì)算計(jì)算100+98+96+2.100+98+96+2.問題問題2 2，設(shè)計(jì)一個算法尋求滿足下面，設(shè)計(jì)一個算法尋求滿足下面條件的最小正整數(shù)：條件的最小正整數(shù)：1 13 35 5 2019. 2019. 用循環(huán)語句表示以上算法。 留意Whil

3、e語句循環(huán)條件的尋覓。問題問題2，解法解法1：s1i 1while s2019i i+2s siend whileprint i問題問題2，解法解法1：s1i 1while s2019 s si i i+2end whileprint i假設(shè)假設(shè)i=99時時s=2019，那么最后所求結(jié)果那么最后所求結(jié)果i=101；檢驗(yàn)算法檢驗(yàn)算法2，回到，得到回到，得到s=135 97=2019,回到回到 ，i=99 回到回到 ，得到，得到s=135 97=2019回到，回到， s=135 99=2019，回到，回到 ，i=101，回到，回到， s=135 99=2019，再作最后一次循環(huán)，回到，再作最后一次

4、循環(huán)，回到，s=135 99*101=2019，回到，得到，回到，得到i=103 ，輸出輸出i=103 ，.1009914313212113用用循循環(huán)環(huán)語語句句表表示示：設(shè)設(shè)計(jì)計(jì)算算法法求求問問題題 總結(jié)：總結(jié)：Sn=a1+a2+a3+an-1+anSn=Sn-1+anTn=Tn-1anTn=a1a2a3an-1an），用用偽偽代代碼碼表表示示。個個（共共有有設(shè)設(shè)計(jì)計(jì)一一個個算算法法，求求282222. 4 ），用用偽偽代代碼碼表表示示。個個（共共有有求求變變式式：設(shè)設(shè)計(jì)計(jì)一一個個算算法法，282222 4，下面的程序運(yùn)轉(zhuǎn)后輸出的結(jié)果是，下面的程序運(yùn)轉(zhuǎn)后輸出的結(jié)果是 I1 While I8 I

5、I+2 S2I+3 End While Print S A，17 B，19 C，21 D，235，下面程序中循環(huán)體運(yùn)轉(zhuǎn)的次數(shù)是，下面程序中循環(huán)體運(yùn)轉(zhuǎn)的次數(shù)是 For I From 7 To 90 Step 5 Print IEnd ForA，14 B，15 C，16 D，17CD6，下面的程序運(yùn)轉(zhuǎn)后輸出的結(jié)果是，下面的程序運(yùn)轉(zhuǎn)后輸出的結(jié)果是 i1 While i8 ii+2 S2i+3 End While Print S，i 下面的程序運(yùn)轉(zhuǎn)后輸出的結(jié)果是下面的程序運(yùn)轉(zhuǎn)后輸出的結(jié)果是 i1 While i8 S2i+3 ii+2 End While Print S，i如何修正喜歡條件，才干使輸出

6、S的結(jié)果與上一樣？P23 E1，2，42，算法，算法1：i0While s15ii+1 s 13(1+15)iEnd While Print i算法算法2：i0s13While s15ii+1 s s(1+15)End While Print i領(lǐng)會這兩者的不同之處P23，E4，abc121385253138385211312分析：分析：a3=a1+a2a4=a2+a3a5=a3+a4 a6=a4+a5a7=a5+a6每一次的每一次的操作都使操作都使變量變量a,b,c的值被更新的值被更新ca+babbc此遞推關(guān)系可以此遞推關(guān)系可以表示為表示為an+2=an+an+1拓展：拓展：數(shù)列數(shù)列an ，a1=1，a2=2，a3=3， an+3=an+2+an+1+an nN*，用循環(huán)語句描畫計(jì)算這個數(shù)列的第用循環(huán)語句描畫計(jì)算這個數(shù)列的第20個數(shù)個數(shù)的算法。的算法。P23 E1，2，4回想總結(jié)：回想總結(jié)：1，掌握兩種循環(huán)語句表達(dá)循環(huán)構(gòu)造，掌握兩種循環(huán)語句表達(dá)循環(huán)構(gòu)造， 留意兩者的異同；留意兩者的異同；2，窮舉法，和遞推法，變量的輾轉(zhuǎn)賦值，窮舉法，和遞推法，變量的輾轉(zhuǎn)賦值思索題：思索題：1，記，記123n=n！，設(shè)計(jì)算