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

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

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

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

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

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

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

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

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

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

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

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

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