【正文】
20全年生產(chǎn)電視機 50萬臺,計劃從 2020年開始每年的產(chǎn)量比上一年增長 20%。設(shè)計一個算法,計算從哪一年開始,該廠的電視機年產(chǎn)量超過 200萬臺,并寫出偽代碼。 2020/12/16 江蘇省清江中學(xué) 張陽 43 ( 2)定義為 n的階乘,記作 n!,設(shè)計一個求 n!的算法, 并寫出偽代碼。 2020/12/16 江蘇省清江中學(xué) 張陽 44 (3)已知一列數(shù) a1,a2,a3,…. a n滿足 ai=2i10(i=1,2,3 …..n), 設(shè)計求 S= 的一個算法。 naaa ??? 212020/12/16 江蘇省清江中學(xué) 張陽 45 ?( 4)把 316分解為兩自然數(shù)之和,其中一數(shù)能被 11整除,一數(shù)能被 13整除,寫出求這兩個數(shù)的偽代碼。 2020/12/16 江蘇省清江中學(xué) 張陽 46 八、算法案例 從實際問題中提煉出本質(zhì)的數(shù)學(xué)特征, 并用算法表達(dá)出來。 2020/12/16 江蘇省清江中學(xué) 張陽 47 例題選擇 ( 1)下面一段偽代碼的目的是什么?這樣設(shè)計效率高嗎?能否用更簡潔的語句表示? I=0 For n from 1 to 100 If int(n/7)=n/7 then I=I+1 End If End For Print I 2020/12/16 江蘇省清江中學(xué) 張陽 48 ?(2)與下列偽代碼對應(yīng)的數(shù)學(xué)表達(dá)式是 Read n e 0 s 1 For I from 1to n s s * I e e+1/s Next I Print e End For ????2020/12/16 江蘇省清江中學(xué) 張陽 49 九、本章小結(jié) ?總結(jié)算法解題的一般思路,即算法分析 ——畫出程序框圖 ——按框圖編寫偽代碼,通過本章學(xué)習(xí)增強解題的規(guī)范性。 2020/12/16 江蘇省清江中學(xué) 張陽 50 例題選擇 ?(1)已知錢數(shù) x(不足 10元 ),要把它用 1元、 5角、 1角、 1分的硬幣表示,若要用盡量少的硬幣個數(shù)表示 x,設(shè)計一個算法,求各硬幣的個數(shù)。 2020/12/16 江蘇省清江中學(xué) 張陽 51 ?(2)設(shè)計一個算法,使得對任意的常數(shù) a,輸出二次函數(shù) f(x)=x22ax+2 在閉區(qū)間上 [1,3]的最小值。 2020/12/16 江蘇省清江中學(xué) 張陽 52 (3)下面的偽代碼輸出的結(jié)果是 ___________ I=1 For n from 1 to 11 step 2 I 2*I+1 If I20 then I I20 End If End For Print I ??2020/12/16 江蘇省清江中學(xué) 張陽 53 ?(4)寫出求 22x+3y=200的正整數(shù)解的一個算法 ,并寫出偽代碼 . 2020/12/16 江蘇省清江中學(xué) 張陽 54 ?(5)一個三位數(shù) ,如果各位數(shù)字的立方和和等于它自身,則稱之為“水仙花數(shù)”。設(shè)計一個算法,找出所有的水仙花數(shù),用偽代碼表示。 2020/12/16 江蘇省清江中學(xué) 張陽 55 ?(6)(李白買酒 )“無事街上走,提壺去買酒,遇店加一倍,見花喝一斗,三遇店和花,喝光壺中酒?!痹O(shè)計求酒壺中原有多少酒的一個算法并寫出偽代碼。