高考數(shù)學(xué)一輪總復(fù)習(xí)第11章算法初步與框圖文新人教A版

1、知識點一 程序框圖,1.算法的定義,算法是按照 解決某一類問題的 和 的步驟,一定規(guī)則,2.程序框圖,1)程序框圖又稱 ,是一種用 、 及 來表示算法的圖形. (2)程序框圖通常由 和 組成. (3)基本的程序框有終端框(起止框)、輸入框、輸出框、處理框(執(zhí)行框)、判斷框,流程圖,程序框,流程線,文字說明,程序框,流程線,明確,有限,3.三種基本邏輯結(jié)構(gòu),依次執(zhí)行,條件是否成立,反復(fù)執(zhí)行,循環(huán)體,兩個易錯點：忽略計數(shù)變量與累加(乘)變量的順序致誤；對 條件結(jié)構(gòu)判斷不準(zhǔn)確致誤,1)在循環(huán)結(jié)構(gòu)中要注意計數(shù)變量與累加(乘)變量的關(guān)系，計數(shù)變量和累加(乘)變量一般是同步執(zhí)行的，累加(乘)一次，計數(shù)一次

2、.特別地，當(dāng)計數(shù)變量參與累加(乘)變化時，注意其先后順序如圖所示是一算法的程序框圖，若此程序運行結(jié)果為S720，則在判斷框中應(yīng)填入關(guān)于k的判斷條件是(,A.k6? B.k7? C.k8? D.k9,解析第一次運行結(jié)果為S10，k9；第二次運行結(jié)果為S10990，k8；第三次運行結(jié)果為S720，k7.這個程序滿足判斷框的條件時執(zhí)行循環(huán)，故判斷條件是k8？.故選C,答案C,2)條件結(jié)構(gòu)中應(yīng)注意“是”、“否”與輸出結(jié)果之間的對應(yīng)關(guān)系以及判斷框內(nèi)的條件的變化運行如圖所示的程序框圖，若輸出的y值的范圍是0，10，則輸入的x值的范圍是_,答案7，9,1.輸入語句、輸出語句、賦值語句的格式與功能,知識點二

3、基本算法語句,2.條件語句,IFTHEN格式,IFTHENELSE格式,3.循環(huán)語句,UNTIL語句,WHILE語句,循環(huán)結(jié)構(gòu),程序框圖求解方略,1)循環(huán)結(jié)構(gòu)中的條件判斷 循環(huán)結(jié)構(gòu)中的條件是高考?？嫉闹R點，主要是控制循環(huán)的變量應(yīng)該滿足的條件是什么，滿足條件則進(jìn)行循環(huán)或者退出循環(huán)，此時要特別注意當(dāng)型循環(huán)與直到型循環(huán)的區(qū)別,2)解決程序框圖中的循環(huán)結(jié)構(gòu)問題要注意幾個常用變量： 計數(shù)變量：用來記錄某個事件發(fā)生的次數(shù)，如ii1. 累加變量：用來計算數(shù)據(jù)之和，如SSi. 累乘變量：用來計算數(shù)據(jù)之積，如ppi. (3)處理循環(huán)結(jié)構(gòu)的框圖問題，關(guān)鍵是理解并認(rèn)清終止循環(huán)結(jié)構(gòu)的條件及循環(huán)次數(shù),條件結(jié)構(gòu),1)條

4、件結(jié)構(gòu)中的條件判斷 條件結(jié)構(gòu)中條件的判斷關(guān)鍵是明確條件結(jié)構(gòu)的功能，然后根據(jù)“是”的分支成立的條件進(jìn)行判斷. (2)利用條件結(jié)構(gòu)解決算法問題時，重點是判斷框，判斷框內(nèi)的條件不同，對應(yīng)的下一圖框中的內(nèi)容和操作要相應(yīng)地進(jìn)行變化，故要重點分析判斷框內(nèi)的條件是否滿足,例1】 (2016山西四校聯(lián)考)執(zhí)行如圖的程序框圖，則輸出S的值為(,答案B,點評解答這類題目時，一定要理解悟透各種框圖的作用，才能得到正確的結(jié)果，特別要注意對問題的轉(zhuǎn)化，問題與框圖的表示的相互轉(zhuǎn)化,應(yīng)用循環(huán)語句編寫程序有“條件三要素”：(1)循環(huán)語句中的變量一般需要進(jìn)行一定的初始化操作；(2)循環(huán)語句在循環(huán)的過程中需要有“結(jié)束”的機會；(

5、3)在循環(huán)中要改變循環(huán)條件的成立因素,算法語句的應(yīng)用策略,例2】 閱讀下面兩個算法語句,圖1,圖2,執(zhí)行圖1中語句的結(jié)果是輸出_； 執(zhí)行圖2中語句的結(jié)果是輸出_,解析執(zhí)行語句1，得到(i，i(i1)結(jié)果依次為(1，2)，(2，6)，(3，12)，(4，20)，故輸出i4. 執(zhí)行語句2的情況如下： i1，ii12，i(i1)620(是)，結(jié)束循環(huán)，輸出i2,答案i4i2,點評解決算法語句有三個步驟：首先通讀全部語句，把它翻譯成數(shù)學(xué)問題；其次領(lǐng)悟該語句的功能；最后根據(jù)語句的功能運行程序，解決問題,對變量的含義理解不準(zhǔn)致誤,示例】 執(zhí)行如圖所示的程序框圖，輸出的S值為(,A.2 B.4 C.8 D.16,答案C,易錯防范(1)要分清是當(dāng)型循環(huán)結(jié)構(gòu)還是直到型循環(huán)結(jié)構(gòu)；要理解循環(huán)結(jié)構(gòu)中各