高三數(shù)學一輪復習 第11篇 第2節(jié) 算法初步課件 理

1、第第2 2節(jié)算法初步節(jié)算法初步 編寫意圖編寫意圖 算法和程序是高考客觀題考查的一個熱點算法和程序是高考客觀題考查的一個熱點, ,主要考查程主要考查程序框圖的填充、程序框圖的輸出及基本算法語句等序框圖的填充、程序框圖的輸出及基本算法語句等. .本節(jié)針對高考本節(jié)針對高考命題規(guī)律進行設點選題命題規(guī)律進行設點選題, ,重點突破程序框圖的輸出及填充、課時訓重點突破程序框圖的輸出及填充、課時訓練以考查基礎知識為主設置客觀題練以考查基礎知識為主設置客觀題, ,很多題目與高考考查的角度相很多題目與高考考查的角度相吻合吻合. .考點突破考點突破思想方法思想方法夯基固本夯基固本夯基固本夯基固本 抓主干抓主干 固雙

2、基固雙基知識梳理知識梳理1.1.算法算法算法通常是指按照一定算法通常是指按照一定 解決某一類問題的解決某一類問題的 的步驟的步驟. .2.2.程序框圖與三種基本邏輯結構程序框圖與三種基本邏輯結構(1)(1)程序框圖程序框圖程序框圖的定義程序框圖的定義: :程序框圖又稱程序框圖又稱 , ,是一種用程序框、流程是一種用程序框、流程線及線及 來表示算法的圖形來表示算法的圖形. .通常通常, ,程序框圖由程序框和流程線組成程序框圖由程序框和流程線組成, ,一個或幾個程序框的組合一個或幾個程序框的組合表示算法中的一個步驟表示算法中的一個步驟; ;流程線帶有方向箭頭流程線帶有方向箭頭, ,按照算法進行的順

3、按照算法進行的順序將程序框連接起來序將程序框連接起來. .規(guī)則規(guī)則明確和有限明確和有限流程圖流程圖文字說明文字說明起始起始 輸入和輸出輸入和輸出 若干個依次執(zhí)若干個依次執(zhí) 行行條件是否條件是否 成立成立 反復執(zhí)行反復執(zhí)行 循環(huán)體循環(huán)體 基本結構基本結構 變量變量= =表達式表達式 質疑探究質疑探究: :流程圖和結構圖的相同和不同之處是什么流程圖和結構圖的相同和不同之處是什么? ?( (提示提示: :相同點相同點: :畫結構圖和畫流程圖一樣畫結構圖和畫流程圖一樣, ,首先要確定組成結構圖的基首先要確定組成結構圖的基本要素本要素, ,然后按照邏輯的先后順序或從屬關系用連線來注明各要素之然后按照邏輯

4、的先后順序或從屬關系用連線來注明各要素之間的關系間的關系; ;不同點不同點: :流程圖用來描述具有時間特征的動態(tài)過程流程圖用來描述具有時間特征的動態(tài)過程, ,而結構而結構圖描述的是一種靜態(tài)的系統(tǒng)結構圖描述的是一種靜態(tài)的系統(tǒng)結構) )基礎自測基礎自測B B D D 解析解析: :由由x x2 2-4x+30,-4x+30,解得解得1x3.1x3.當當x=1x=1時時, ,滿足滿足1x3,1x3,所以所以x=1+1=2,n=0+1=1;x=1+1=2,n=0+1=1;當當x=2x=2時時, ,滿足滿足1x3,1x3,所以所以x=2+1=3,n=1+1=2;x=2+1=3,n=1+1=2;當當x=3

5、x=3時時, ,滿足滿足1x3,1x3,所以所以x=3+1=4,n=2+1=3;x=3+1=4,n=2+1=3;當當x=4x=4時時, ,不滿足不滿足1x3,1x3,所以輸出所以輸出n=3.n=3.答案答案: :3 34 4.(2014.(2014高考浙江卷高考浙江卷) )若某程序框圖如圖所示若某程序框圖如圖所示, ,當輸入當輸入5050時時, ,則該程序則該程序運行后輸出的結果是運行后輸出的結果是.解析解析: :輸入輸入n=50,n=50,由于由于i=1,S=0,i=1,S=0,所以所以S=2S=20+1=1,i=2,0+1=1,i=2,此時不滿足此時不滿足S50;S50;當當i=2i=2時

6、時,S=2,S=21+2=4,i=3,1+2=4,i=3,此時不滿足此時不滿足S50;S50;當當i=3i=3時時,S=2,S=24+3=11,i=4,4+3=11,i=4,此時不滿足此時不滿足S50;S50;當當i=4i=4時時,S=2,S=211+4=26,i=5,11+4=26,i=5,此時不滿足此時不滿足S50;S50;當當i=5i=5時時,S=2,S=226+5=57,i=6,26+5=57,i=6,此時滿足此時滿足S50,S50,因此輸出因此輸出i=6.i=6.答案答案:6:6考點突破考點突破 剖典例剖典例 找規(guī)律找規(guī)律考點一考點一 程序框圖的輸出功能程序框圖的輸出功能【例例1 1

7、】 (2014 (2014高考北京卷高考北京卷) )當當m=7,n=3m=7,n=3時時, ,執(zhí)行如圖所示的程序框執(zhí)行如圖所示的程序框圖圖, ,輸出的輸出的S S值為值為( () )(A)7(A)7(B)42(B)42 (C)210(C)210 (D)840(D)840解析解析: :按照程序框圖執(zhí)行算法按照程序框圖執(zhí)行算法, ,輸出結果輸出結果. .程序框圖的執(zhí)行過程如下程序框圖的執(zhí)行過程如下: :m=7,n=3m=7,n=3時時,m-n+1=5,m-n+1=5,k=m=75,S=1,S=1k=m=75,S=1,S=17=7;7=7;k=k-1=65,S=6k=k-1=65,S=67=42;7

8、=42;k=k-1=5=5,S=5k=k-1=5=5,S=542=210;42=210;k=k-1=45,k=k-1=45,輸出輸出S=210.S=210.故選故選C.C.反思歸納反思歸納 (1)(1)順序結構是最簡單、最基本的順序結構是最簡單、最基本的, ,也是任何一個算法也是任何一個算法都離不開的基本結構都離不開的基本結構. .(2)(2)循環(huán)結構中一定包含條件結構循環(huán)結構中一定包含條件結構, ,條件結構中判斷框內的條件是條件結構中判斷框內的條件是關鍵關鍵, ,算法的流程會根據(jù)條件是否成立有不同的流向算法的流程會根據(jù)條件是否成立有不同的流向. .條件結構常條件結構常與分段函數(shù)求值、數(shù)據(jù)的大

9、小比較等聯(lián)系在一起與分段函數(shù)求值、數(shù)據(jù)的大小比較等聯(lián)系在一起. .(3)(3)對循環(huán)結構首先要分清的是當型的還是直到型的對循環(huán)結構首先要分清的是當型的還是直到型的; ;其次要注意其次要注意控制循環(huán)的變量是什么控制循環(huán)的變量是什么, ,何時退出循環(huán)何時退出循環(huán); ;再次要清楚循環(huán)體內的程再次要清楚循環(huán)體內的程序是什么序是什么, ,如何變化如何變化, ,循環(huán)結構常與數(shù)列的求和或求積聯(lián)系在一起循環(huán)結構常與數(shù)列的求和或求積聯(lián)系在一起. .【即時訓練即時訓練】(2014(2014高考天津卷高考天津卷) )閱讀如圖所示的程序框圖閱讀如圖所示的程序框圖, ,運行相應運行相應的程序的程序, ,輸出輸出S S的

10、值為的值為( () )(A)15(A)15 (B)105(B)105 (C)245(C)245 (D)945(D)945解析解析: :按照程序框圖逐步求解按照程序框圖逐步求解, ,直到滿足條件輸出直到滿足條件輸出S.S.初始初始:S=1,i=1;:S=1,i=1;第一次第一次:T=3,S=3,i=2;:T=3,S=3,i=2;第二次第二次: :T=5,S=15,i=3;T=5,S=15,i=3;第三次第三次:T=7,S=105,i=4,:T=7,S=105,i=4,滿足條件滿足條件, ,退出循環(huán)退出循環(huán), ,輸出輸出S S的值為的值為105.105.故選故選B.B.考點二考點二 程序框圖的填充

11、程序框圖的填充反思歸納反思歸納 解決程序框圖填充問題的思路解決程序框圖填充問題的思路(1)(1)要明確程序框圖的順序結構、條件結構和循環(huán)結構要明確程序框圖的順序結構、條件結構和循環(huán)結構. .(2)(2)要識別、運行程序框圖要識別、運行程序框圖, ,理解框圖所解決的實際問題理解框圖所解決的實際問題. .(3)(3)按照題目的要求完成解答并驗證按照題目的要求完成解答并驗證. .解析解析: :經過第一次循環(huán)得經過第一次循環(huán)得S=1S=112=12,K=12-1=1112=12,K=12-1=11不輸出不輸出, ,即即K K的值不滿的值不滿足判斷框的條件足判斷框的條件; ;經過第二次循環(huán)得經過第二次循

12、環(huán)得S=12S=1211=132,K=11-1=1011=132,K=11-1=10不輸出不輸出, ,即即K K的值不滿足判斷框的條件的值不滿足判斷框的條件; ;經過第三次循環(huán)得經過第三次循環(huán)得S=132S=13210=1320,10=1320,K=10-1=9K=10-1=9輸出輸出S,S,即即K K的值滿足判斷框的條件的值滿足判斷框的條件; ;故判斷框中的條件是故判斷框中的條件是K10.K=0 x=0THENTHENy=x+5y=x+5ELSEELSEy=x2y=x2ENDENDIFIFPRINTPRINTy yENDEND(A)0(A)0(B)3(B)3(C)4(C)4(D)5(D)5解

13、析解析: :由算法語句知由算法語句知, ,當當x=-2x=-2時時, ,不滿足不滿足x0,x0,執(zhí)行執(zhí)行y=x2=4,y=x2=4,輸出的輸出的y y值為值為4.4.故選故選C.C.助學微博助學微博1.1.每個算法結構都含有順序結構每個算法結構都含有順序結構, ,循環(huán)結構中必定包含一個條件循環(huán)結構中必定包含一個條件結構結構, ,用于確定何時終止循環(huán)體用于確定何時終止循環(huán)體. .循環(huán)結構和條件結構都含有順序循環(huán)結構和條件結構都含有順序結構結構. .2.2.賦值號左邊只能是變量賦值號左邊只能是變量( (不是表達式不是表達式),),在一個賦值語句中只能在一個賦值語句中只能給一個變量賦值給一個變量賦值. .3.3.利用循環(huán)結構表示算法利用循環(huán)結構表示算法, ,要明確是利用當型循環(huán)結構要明確是利用當型循環(huán)結構, ,還是直到還是直到型循環(huán)結構型循環(huán)結構. .要注意要注意:(1):(1)選擇好累計變量選擇好累計變量;(2);(2)弄清在哪一步開始弄清在哪一步開始循環(huán)循環(huán), ,滿足什么條件不再執(zhí)行循環(huán)體滿足什么條件不再執(zhí)行循環(huán)體. .