2017-2018學年高中數學 第1章 算法初步 1. 基本算法語句 1.. 循環語句教學案_第1頁
2017-2018學年高中數學 第1章 算法初步 1. 基本算法語句 1.. 循環語句教學案_第2頁
2017-2018學年高中數學 第1章 算法初步 1. 基本算法語句 1.. 循環語句教學案_第3頁
免費預覽已結束,剩余8頁可下載查看

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1、學必求其心得,業必貴于專精13.4循環語句預習課本p2224,思考并完成以下問題1流程圖中的循環結構要用什么語句來表達? 2循環語句有幾種格式,它們的表達形式是什么? 1循環語句處理循環結構的算法要用循環語句2循環語句的三種格式名稱while end whiledo end dofor語句類型當型直到型循環結構循環語句for i from“初值to“終值”step“步長”特點先判斷后執行先執行后判斷循環次數已經確定循環次數不能確定點睛“for”語句的一般形式中step“步長”為1時“step 1”可省略,否則不能省略1關于for循環說法正確的是_步長可以是負數;初值一定小于終值;步長不可以省略

2、;初值不能為負數答案:2下列問題的偽代碼可以通過循環語句來實現的是_計算:1123100;計算:1357999;比較兩個實數a,b的大小,并輸出較小的數;計算:1。答案:3已知如下偽代碼:上述偽代碼運行的結果是_答案:50閱讀偽代碼表示的循環語句典例(1)如果以下偽代碼運行后輸出的結果是132,那么在偽代碼中until后面的“條件應為_(2)下面偽代碼表示的算法所解決的問題是_解析(1)該程序中使用了直到型循環語句,當條件不滿足時執行循環體,滿足時退出循環,由于輸出的是132,故執行了兩次循環體,因此條件應為i11.(2)令i1,s0,第i步的結果可以表示為第i1步的結果加上i2,則循環體為“

3、ssi2,ii1”,不斷地進行循環,直到不符合條件時結束循環所以本偽代碼所解決的問題是計算1222321002的值答案(1)i11(2)計算1222321002的值閱讀偽代碼表示的循環語句時,要能夠根據偽代碼判斷算法所要解決的問題,理解各種循環語句所表示的含義,并能夠根據偽代碼判斷循環所滿足的條件 活學活用以上偽代碼運行結果t_.解析:由條件i from 2 to 5知共循環4次第一次循環t122,第二次循環t236,第三次循環t6424,第四次循環t245120.故運行結果為120.應用循環語句設計程序答案:120典例寫出計算1232529992的偽代碼,并畫出相應的流程圖解由題意知各項指數

4、相同,底數相差2,可以借助于循環語句設計算法,因為循環次數是確定的,因而算法語句選用“for語句,在這個問題里初值i1,步長是2。偽代碼如下:相應流程圖如圖所示: (1)應用循環語句設計算法程序時,要注意各種循環語句所適用的條件及循環次數是否已知,要注意控制循環的條件是否滿足(2)若循環次數確定,一般用for語句,若循環次數不確定,一般用while語句活學活用設計一個求1352 017的值的算法,寫出偽代碼,并畫出相應的流程圖解:算法:偽代碼:s1i1forifrom1to2 017step 2 ssiendforprints流程圖為循環語句的實際應用典例某商場第一年銷售計算機5 000臺,如

5、果平均每年銷售量比上一年增加10,那么從第一年起大約到第幾年可使銷售量達到40 000臺,用循環語句寫出解決此問題的一個算法,并畫出相應的流程圖解由題意得第二年銷售量為5 000(10。1),第3年銷售量為5 000(10.1)2,第n年銷售量為5 000(10.1)n1。法一:用while語句如下:相應流程圖如下:法二:用do語句如下:相應流程圖如下:(1)利用循環語句描述實際應用問題的算法時,首先要分析題意,構建數學模型,再將問題的求解過程步驟化、程序化,最后用算法語句表示算法過程(2)while語句是當型循環語句,畫相應流程圖時應用當型結構do語句是直到型循環語句,畫相應流程圖時應用直到

6、型結構(3)對同一算法,while語句和do語句中的判斷條件是相反的 活學活用某玩具廠2015年的產值為200萬元,如果年生產增長率為5%,計算最早哪一年生產總值超過400萬元,畫出流程圖,并寫出偽代碼解:流程圖如圖所示:偽代碼如下:n2 015;a200;p1.05;whilea400aap;nn1;endwhileprintn1層級一學業水平達標1以下該算法共執行循環體的次數為_fori3to 147 step 3end for解析:循環次數(終值初始值)/增量1151。答案:512有以下偽代碼,其中描述正確的是_循環體語句執行10次;循環體是無限循環;循環體語句一次也不執行;循環體語句只

7、執行一次解析:不符合條件,循環語句一次也不執行答案:3如圖是一算法的偽代碼,執行此算法,最后輸出的n的值為_解析: s6,n5;s11,n4;s15,n3,退出循環,此時n3.答案: 34求12222100的算法的偽代碼為:其中橫線上應填_解析:12222100為有規律的累加運算,又s的初值為1,指數i的初值為1,終值為100,步長為1,所以應填ss2i.答案:ss2i5如圖給出的是計算s1的流程圖,請填充框圖內所缺的式子,并寫出偽代碼解:根據流程圖的功能得i100snt相應的偽代碼如下:層級二應試能力達標1下述偽代碼表示的算法運行結果為_解析:s12345時循環停止,此時輸出5.答案:52給

8、出如下的偽代碼,是計算_的值答案:133539733如果下列偽代碼運行后輸出的結果是720,則在橫線處應填入的正整數為_t10s1dosst tt1untilt_enddoprints解析:依題意需計算1098,該循環體共執行了三次,當完成ss8后應結束循環,因此在橫線處應填8.答案:84觀察下列程序,該循環變量i共循環_次解析:由題意知該程序的作用是判斷s123n60的最小整數n.123105560123116660.故可知該程序循環了11次答案:115已知下列算法語句:則語句執行后輸出的結果為_解析:第一次循環得s12,i10.第二次循環得s1210,i8.第三次循環得s12108960,

9、i68退出循環答案:9606根據以下偽代碼,可知輸出的結果b為_解析: 第一步:c2,a1,b2;第二步:c3,a2,b3;第三步:c5,a3,b5。結束循環,輸出b5。答案:57下面是求13599的值的四個程序的偽代碼,其中正確的序號為_s1for i from 1 to 99 step 2ssiend fors1for k from 1 to 99 step 1sskend fors1i1while i99ssi ii2end whiles1i1while i99ssiii2end while答案:8給定下面偽代碼,輸出結果為_解析:算法中用到了while循環語句,從a2,i1開始,第一次

10、循環求21,并輸出1,3;第二次求31,并輸出2,4;第三次求41,并輸出3,5,;第六次求71,并輸出6,8.即輸出結果為1,32,43,54,65,76,8。答案:1,32,43,54,65,76,89閱讀下面偽代碼,完成問題(1)偽代碼中的循環語句是什么型循環語句;(2)將偽代碼用另外類型的循環語句來實現解:(1)從偽代碼可看出這是一個用當型循環語句給出求13599的值的一個算法(2)改成直到型循環語句如下:用for語句表示如下:1013世紀初,歐洲最好的數學家斐波那契出了這樣一道有趣的數學題:如果一對兔子每月能生一對小兔,而每對小兔子在它出生后的第3個月里,又能開始生一對小兔子,假定在不發生死亡的情況下,由一對初生的兔子開始,一年后能繁殖成多少對兔子?解:假設最初的一對兔子出生在頭一年的12月份顯然,1月份只有一對兔子,到2月份時,總共2對兔子;到3月份總共3對兔子;到4月份總共5對兔子;到5月份總共8對兔子,觀察這組數據,1,1,2,3,5,8,,里面隱含著一個規律,從第3個數開始,后面的每個數都是它前面兩個數的和根據這個規律,只要作一些簡單的加法,就能推算出以后各個月兔子的數目了我們可以寫出算法如下:s1f11,f21,i3;s2輸入n(幾個月后?);s3f3f1f2;s4f1f2;s5f2f3;s6ii1

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論