《【創(chuàng)新設(shè)計】2011屆高三數(shù)學(xué)一輪復(fù)習(xí) 10-2基本算法語句、算法案例課件 文 蘇教版》由會員分享，可在線閱讀，更多相關(guān)《【創(chuàng)新設(shè)計】2011屆高三數(shù)學(xué)一輪復(fù)習(xí) 10-2基本算法語句、算法案例課件 文 蘇教版（34頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、,1了解幾種基本算法語句輸入語句、輸出語句、賦值語句、條件語句、循環(huán),語句的含義,2并能用它們解決簡單的問題,3通過閱讀中國古代數(shù)學(xué)中的算法案例，體會中國古代數(shù)學(xué)對世界數(shù)學(xué)發(fā)展的,貢獻(xiàn),第2課時 基本算法語句、算法案例,1條件語句和循環(huán)語句將會成為高考考查的重點，三種題型均可涉及，以中、,低檔題為主，主要考查對兩種算法語句的理解和應(yīng)用,2算法是高中數(shù)學(xué)新課標(biāo)中的新增內(nèi)容，本講的重點是幾種重要的算法案例思,想，復(fù)習(xí)時重算法的思想，輕算法和程序的構(gòu)造,【命題預(yù)測】,1注意區(qū)分賦值語句、輸入語句、輸出語句的作用，并在流程圖中靈活運,用在賦值語句中應(yīng)注意當(dāng)變量被賦予新值時，原來的值將被新值取代注意條件

2、語句的兩種基本形式及各自的應(yīng)用范圍以及對應(yīng)的流程圖條件語句與算法中的條件結(jié)構(gòu)相對應(yīng)，語句形式較為復(fù)雜，要會借助框圖寫出流程圖,【應(yīng)試對策】,2條件語句一般用在需要對條件進行判斷的算法設(shè)計中如判斷一個數(shù)的正,負(fù)、比較兩個數(shù)的大小、求分段函數(shù)的函數(shù)值等問題，往往要用條件語句，有時甚至要用到條件語句的嵌套循環(huán)語句應(yīng)注意兩種語句的區(qū)別：,Until語句適用于預(yù)先知道循環(huán)次數(shù)的循環(huán)結(jié)構(gòu)，而While循環(huán)首先要對表達(dá)式進行判斷,3計算機能夠直接或間接理解的偽代碼都包含輸入語句、輸出語句、賦值語,句、條件語句和循環(huán)語句等基本算法語句輸入語句、輸出語句和賦值語句貫穿于大多數(shù)算法的結(jié)構(gòu)中，而算法中的條件結(jié)構(gòu)由條

3、件語句來表述，循環(huán)結(jié)構(gòu)由循環(huán)語句來實現(xiàn)學(xué)習(xí)中要熟練掌握這些基本算法語句,4編寫偽代碼的思維步驟：,根據(jù)問題設(shè)計算法分析(算法的自然語言形式)；,將算法分析轉(zhuǎn)化為流程圖，形象直觀地把算法分析描述出來(算法的圖形語言形式)；,將流程圖用算法語句表述出來，即逐步把流程圖中的算法步驟用算法語句表達(dá)出來，即編寫出了程序(算法的符號語言形式),5通過案例的運用，體會算法的核心是將一般意義上的解決問題策略的具體,化即當(dāng)面臨一個問題時，在分析、思考后獲得了解決它的基本思路(解題策,略)，將這種思路具體化、條理化，用適當(dāng)?shù)姆绞奖磉_(dá)出來(畫出程序框圖，轉(zhuǎn)化為程序語句),6解不定方程實際上是一個分類討論的過程，解決

4、不定方程問題其實并不難，,只要使用循環(huán)，從小到大搜索即可關(guān)鍵是判斷的條件要用到整除的一些性質(zhì)和記法,人教,A,版中輾轉(zhuǎn)相除法的程序,求兩個正整數(shù),m,、,n,的最大公約數(shù)的程序如下：,INPUT,m,、,n,DO,r,m,MOD,n,m,n,n,r,LOOPUNTIL,r,0,PRINT,m,END,【知識拓展】,1偽代碼,偽,代碼是介于自然語言和計算機語言之間的文字和符號，是表達(dá)算法的簡單而實用的好方法,2賦值語句,在偽代碼中，賦值語句用符號,“,”,表示，,“,x,y,”,表示將,y,的值賦給,x,，,其中,x,是一個變量,，,y,是一個與,x,同類型的變量或,表達(dá)式,3輸入、輸出語句,我

5、們用輸入語句,“,Read,a,，,b,”,表示輸入的數(shù)據(jù)依次送給,，,；,用輸出語,句,“,”,表示輸出運算結(jié)果,x,.,4條件語句,條件語句的一般形式是,：,其中,A,表示,的條件,；,B,表示,條件時執(zhí)行的操作內(nèi)容,；,C,表示,條,件時執(zhí)行的操作內(nèi)容,；End If,表示條件語句,Print,x,a,b,不滿足,結(jié)束,判斷,滿足,5循環(huán)語句,(1),循環(huán)語句用來實現(xiàn)算法中的,結(jié)構(gòu),(2),當(dāng)型循環(huán),：,當(dāng)型循環(huán)可用下面的語句形式來描述,：,(3),直到型循環(huán),：,直到型循環(huán)可用下面的語句形式來描述,：,(4),當(dāng)循環(huán)的次數(shù)已經(jīng)確定,，,可用,“,For,”,語句表示,，,“,For,”

6、,語句的一般形式為,：,循環(huán),6Mod(,a,，,b,),的意義,Mod(,a,，,b,),表示,a,除以,b,所得的,，,稱,b,為模,余數(shù),1,(江蘇省高考名校聯(lián)考信息優(yōu)化卷),如圖,，是根據(jù)所輸入的,x,值計算,y,值的一個算法程序，若,x,取 (,a,0)的值，則所得,y,值中的最小值為_,解析：,由題意得，當(dāng),a,0時，,x,a,2；,當(dāng),a,0時，,x,a,2.,由算法程序，得函數(shù),y,，,所以當(dāng),x,2，,)時，函數(shù),y,是增函數(shù)，故當(dāng),x,2時，,y,有最小值為7：當(dāng),x,(,，2時，函數(shù),y,是減函數(shù)，故當(dāng),x,2時，,y,有最小值為4.綜上得，,y,值中,的最小值為4.,答

7、案：,4,2.,(鹽城市高三第二次調(diào)研),執(zhí)行如圖所示的偽代碼,，,輸出的結(jié)果為,_,解析：,運算結(jié)果為：1357925.,答案：,25,3,(蘇北四市高三第三次聯(lián)考),如圖，給出一個算法的偽代碼，則,f,(3),f,(2)_.,解析：,根據(jù)算法可知,f,(3)4,(3)12，,f,(2)2,2,4，所以,f,(3),f,(2)8.,答案：,8,4下列偽代碼運行的結(jié)果是_,答案：,105,5閱讀所給的偽代碼，并寫出,a,3，,b,5時的計算結(jié)果,a,_.,答案：,1輸入、輸出、賦值語句是任何一個算法中必不可少的語句一個語句可以輸,出多個表達(dá)式在賦值語句中，變量的值始終等于最近一次賦給它的值，先

8、前的值將被替換,2一個賦值語句只給一個變量賦值，但一個語句行可以寫出多個賦值語句,3不能利用賦值語句進行代數(shù)式的演算(如化簡、因式分解、解方程等),【例1】,編寫一個程序，求用長度為,l,的細(xì)鐵絲分別圍成一個正方形和一個圓時所圍成的正方形和圓的面積要求輸入,l,的值，輸出正方形和圓的面積,(,取,3.14)，,并畫出流程圖,思路點撥：,設(shè)圍成的正方形的邊長為,a,，依題意4,a,l,，,a,，所以正方形面積為,S,1,2,，同理若設(shè)圍成的圓的半徑為,R,，則2,R,l,，,R,，所以圓的面積,S,2,R,2,因此可以用順序結(jié)構(gòu)實現(xiàn)這一算法,解：,偽,代碼如下,：,流程圖如下,：,變式1：,編,

9、寫一個程序，要求輸入兩個正數(shù),a,和,b,的值，輸出,a,b,與,b,a,的值,解：解法一：,偽,代碼為,：解法二：,偽代碼為：,條件語句一般用在需要對條件進行判斷的算法設(shè)計中，求分段函數(shù)的函數(shù)值往往用條件語句編寫程序,【例2】,已,知分段函數(shù),y,，,編寫程序，輸入自變量,x,的值，輸,出其相應(yīng)的函數(shù)值，并畫出流程圖,思路點撥：,先對,x,的值進行判斷，然后根據(jù),x,的值所在的范圍選擇對應(yīng)的,解析式,解：,流,程圖如右圖：偽代碼如下,：,變式2：(南通市高三調(diào)研考試),如圖是由所輸入的,x,值計算,y,值的一個算法程序,，,若,x,依次取數(shù)列,(,n,N,*,，,n,2 009),中的項,，

10、,則所得,y,值中的最小值為,_,解析：,從程序知函數(shù),y,，因,4.,所以當(dāng),n,2時，,x,取最小值4，從而函數(shù),y,取得最小值17.,答案：,17,在一個算式中如果出現(xiàn)有規(guī)律的多次相加或相乘時，可以考慮用循環(huán)語句編寫,算法的偽代碼，在編寫時即可以用當(dāng)型循環(huán)也可以用直到型循環(huán),【例3】,設(shè),計一個計算 的算法，寫出偽代碼，并,畫出流程圖,思路點撥：,用,“,For,”,語句或,“,While,”,語句,解：,算法步驟如下：,S,1,S,1；,S,2,I,2；,S,3,n,1；,S,4,如果,I,100，那么,n,n,(1)，轉(zhuǎn)S,4,，否則輸出,S,.,II+1,SS+,偽代碼如下：,解法

11、一：,While,循,環(huán),解法二：,For循環(huán),方法三：,因,為,S,可以改寫為,S,因此，還可用,While,語句描述如下,：,變式3：(蘇北四市高三第二次聯(lián)考),根據(jù)如圖所示的偽代碼,，可知輸出的結(jié)果,T,為_,解析：,由偽代碼得,T,1357,49625.,答案：,625,1.輸入、輸出語句和賦值語句是一個程序必不可少的語句，注意它們各自,的格式和要求，熟練掌握通過引入第三個變量利用賦值語句交換兩個變量值的方法,2條件語句有兩種格式,(1),“,IfThen,”,語句的一般格式：,【,規(guī)律方法總結(jié),】,“,條件,”,表示判斷的條件；,“,語句,”,表示滿足條件時執(zhí)行的操作內(nèi)容，條件不滿足

12、時，直接結(jié)束判斷過程；,“,End If,”,表示條件語句的結(jié)束計算機在執(zhí)行,“,IfThen,”,語句時，首先對If后的條件進行判斷，如果符合條件就執(zhí)行Then后邊的語句，若不符合條件則直接結(jié)束該條件語句，轉(zhuǎn)而執(zhí)行后面的語句,(2),“,IfThenElse,”,語句的一般格式：,3循環(huán)語句的格式,(1)“While”語句的一般形式為：,(2),“,Do,End Do,”,語句的格式：,(3)“For”語句的一般形式為：,4實際問題的編程設(shè)計一般是先對問題進行認(rèn)真分析，設(shè)計出合理的算法，然后將算法用流程圖表示出來，最后根據(jù)流程圖利用算法語句寫出偽代碼,【例5】,(本小題滿分14分),火車站對乘客退票收取一定的費用，收費的方法是：按票價每10元(不足10元按10元計算)收2元，2元及2元以下的不退，試編寫一個偽代碼求出當(dāng)輸入,x,元的車票退掉后，返還金額,y,是多少？并畫出流程圖,規(guī)范解答：,偽,代碼如下：流程圖如下,：,Read,x,If,x,2 Then,y,0,Else,If,x,Mod 10 Then,y,x,Else,t,Int(,x,/10)1,m,2,t,y,x,m,End If,Print,y,7分,14分,執(zhí)行下列語句后，,x,的值為_,答案,：45,點擊此處進入 作業(yè)手冊,