《高考數(shù)學(xué)總復(fù)習(xí) 第九章第一節(jié) 算法與程序框圖 課件 理》由會員分享，可在線閱讀，更多相關(guān)《高考數(shù)學(xué)總復(fù)習(xí) 第九章第一節(jié) 算法與程序框圖 課件 理（36頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。

1、本章內(nèi)容主要包括算法與程序框圖、統(tǒng)計、變量間的相本章內(nèi)容主要包括算法與程序框圖、統(tǒng)計、變量間的相關(guān)關(guān)系、回歸分析及獨(dú)立性檢驗(yàn)重點(diǎn)考查程序框圖、抽樣方關(guān)關(guān)系、回歸分析及獨(dú)立性檢驗(yàn)重點(diǎn)考查程序框圖、抽樣方法、頻率分布直方圖及莖葉圖，常與概率知識結(jié)合考查，以選法、頻率分布直方圖及莖葉圖，常與概率知識結(jié)合考查，以選擇、填空題為主，分值約為擇、填空題為主，分值約為510分，屬容易題分，屬容易題本章知識重在訓(xùn)練學(xué)生思維的條理性和分析問題的能力，本章知識重在訓(xùn)練學(xué)生思維的條理性和分析問題的能力，數(shù)據(jù)處理的能力，用數(shù)學(xué)知識和方法分析、解決實(shí)際生活中的數(shù)據(jù)處理的能力，用數(shù)學(xué)知識和方法分析、解決實(shí)際生活中的問題的

2、能力本章知識與現(xiàn)實(shí)生活聯(lián)系密切，有助于培養(yǎng)學(xué)生問題的能力本章知識與現(xiàn)實(shí)生活聯(lián)系密切，有助于培養(yǎng)學(xué)生對數(shù)學(xué)知識的應(yīng)用意識對數(shù)學(xué)知識的應(yīng)用意識. 備考過程中應(yīng)注意對基本知識、基本方法及基本數(shù)學(xué)思備考過程中應(yīng)注意對基本知識、基本方法及基本數(shù)學(xué)思想的復(fù)習(xí)，以程序框圖、統(tǒng)計為重點(diǎn)，適當(dāng)控制難度本章知想的復(fù)習(xí)，以程序框圖、統(tǒng)計為重點(diǎn)，適當(dāng)控制難度本章知識命題往往比較新穎，角度比較靈活，數(shù)據(jù)運(yùn)算較為復(fù)雜，復(fù)識命題往往比較新穎，角度比較靈活，數(shù)據(jù)運(yùn)算較為復(fù)雜，復(fù)習(xí)過程中應(yīng)多變換角度訓(xùn)練，特別注意新背景、新材料的題目，習(xí)過程中應(yīng)多變換角度訓(xùn)練，特別注意新背景、新材料的題目，提高學(xué)生的適應(yīng)能力提高學(xué)生的適應(yīng)能力從

3、近幾年的高考命題看，許多省份加強(qiáng)了對本章知識的從近幾年的高考命題看，許多省份加強(qiáng)了對本章知識的考查，對于正態(tài)分布、獨(dú)立性檢驗(yàn)有所側(cè)重，復(fù)習(xí)過程中要引考查，對于正態(tài)分布、獨(dú)立性檢驗(yàn)有所側(cè)重，復(fù)習(xí)過程中要引起注意，另外統(tǒng)計與概率、程序框圖與概率的結(jié)合也是命題的起注意，另外統(tǒng)計與概率、程序框圖與概率的結(jié)合也是命題的熱點(diǎn)熱點(diǎn). 第一節(jié)算法與程序框圖第一節(jié)算法與程序框圖 1算法算法(1)算法通常是指按照算法通常是指按照_解決某一類問題的明確和解決某一類問題的明確和_的步驟的步驟2程序框圖程序框圖定義：程序框圖又稱流程圖，是一種用定義：程序框圖又稱流程圖，是一種用_、流程線及、流程線及_來表示算法的圖形來

4、表示算法的圖形一定規(guī)則一定規(guī)則有限有限程序框程序框文字說明文字說明3三種基本邏輯結(jié)構(gòu)三種基本邏輯結(jié)構(gòu)順序結(jié)構(gòu)順序結(jié)構(gòu)條件結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)定義定義由由_的步驟組的步驟組成，這是任何一個算法都成，這是任何一個算法都離不開的離不開的_算法的流程根算法的流程根據(jù)據(jù)_有不同的有不同的流向，條件結(jié)流向，條件結(jié)構(gòu)就是處理這構(gòu)就是處理這種過程的結(jié)構(gòu)種過程的結(jié)構(gòu)從某處開始，從某處開始，按照一定的條按照一定的條件件_某某些步驟的情些步驟的情況，反復(fù)執(zhí)行況，反復(fù)執(zhí)行的步驟稱為的步驟稱為_名稱名稱內(nèi)容內(nèi)容基本結(jié)構(gòu)基本結(jié)構(gòu)依次執(zhí)行依次執(zhí)行 條件是否條件是否成立成立反復(fù)執(zhí)行反復(fù)執(zhí)行循環(huán)體循環(huán)體程序程序框圖框圖

5、1解決某一問題的程序框圖是唯一的嗎？解決某一問題的程序框圖是唯一的嗎？【提示【提示】解決某一問題的程序框圖并不唯一，可以有不同解決某一問題的程序框圖并不唯一，可以有不同的設(shè)計方法的設(shè)計方法2三種基本邏輯結(jié)構(gòu)的共同點(diǎn)是什么？三種基本邏輯結(jié)構(gòu)的共同點(diǎn)是什么？【提示【提示】三種邏輯結(jié)構(gòu)的共同點(diǎn)即只有一個入口和一個出三種邏輯結(jié)構(gòu)的共同點(diǎn)即只有一個入口和一個出口，每一個基本邏輯結(jié)構(gòu)的每一部分都有機(jī)會被執(zhí)行到，而口，每一個基本邏輯結(jié)構(gòu)的每一部分都有機(jī)會被執(zhí)行到，而且結(jié)構(gòu)內(nèi)不存在死循環(huán)且結(jié)構(gòu)內(nèi)不存在死循環(huán) 1(教材改編題教材改編題)閱讀如圖閱讀如圖911的程序框圖，若輸入的程序框圖，若輸入x2，則輸出的則輸

6、出的y值為值為()A0 B1C2 D3【解析【解析】20，y2231.【答案【答案】B2. 算法可以無限的操作下去；算法可以無限的操作下去；算法的每一步操作必須是明確的、可行的；算法的每一步操作必須是明確的、可行的；一個程序框圖一定包含順序結(jié)構(gòu)；一個程序框圖一定包含順序結(jié)構(gòu)；一個程序框圖不一定包含條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)一個程序框圖不一定包含條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)以上說法正確的個數(shù)是以上說法正確的個數(shù)是()A1B2C3D4【解析【解析】算法必須在有限步操作后停止，所以算法必須在有限步操作后停止，所以不正確；算不正確；算法的每一步操作都是明確的、可行的，所以法的每一步操作都是明確的、可行的，所以正確；一個

7、程序正確；一個程序框圖一定包含順序結(jié)構(gòu)，但不一定包含條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，框圖一定包含順序結(jié)構(gòu)，但不一定包含條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，所以所以與與都正確都正確【答案【答案】C3(2011福建高考福建高考)閱讀如圖閱讀如圖912所所示的程序框圖，運(yùn)行相應(yīng)的程序，輸示的程序框圖，運(yùn)行相應(yīng)的程序，輸出的結(jié)果是出的結(jié)果是()A3 B11 C38 D123【解析【解析】a1，a10，a1223；a310，a32211；a1110，輸出輸出a11.【答案【答案】B4(2011浙江高考浙江高考)若某程序框圖如圖若某程序框圖如圖913所示，則該程序運(yùn)行后輸出所示，則該程序運(yùn)行后輸出的的k的值是的值是_【解析【解析】初

8、始值：初始值：k2，執(zhí)行，執(zhí)行“kk1”得得k3，a4364，b3481，ab不成立；不成立；k4，a44256，b44256，ab不成立；不成立；k5，a451 024，b54625，ab成立，此時輸出成立，此時輸出k5.【答案【答案】5 入自變量入自變量x的值，輸出其相應(yīng)的函數(shù)值，并畫出程序框圖的值，輸出其相應(yīng)的函數(shù)值，并畫出程序框圖【思路點(diǎn)撥【思路點(diǎn)撥】分析算法分析算法寫出算法寫出算法選擇合適的邏輯結(jié)構(gòu)選擇合適的邏輯結(jié)構(gòu)畫出程序框圖畫出程序框圖順序結(jié)構(gòu)與條件結(jié)構(gòu)順序結(jié)構(gòu)與條件結(jié)構(gòu) 【嘗試解答【嘗試解答】算法步驟如下：第一步：輸入自變量算法步驟如下：第一步：輸入自變量x的值的值第二步：判斷

9、第二步：判斷x0是否成立，若是，則是否成立，若是，則y2x1；否則執(zhí)行第；否則執(zhí)行第三步三步第三步：若第三步：若x0，則，則y1；否則；否則yx21.第四步：輸出第四步：輸出y.程序框圖如圖所示程序框圖如圖所示1解答本題的關(guān)鍵是理清分類界點(diǎn)解答本題的關(guān)鍵是理清分類界點(diǎn)2對條件結(jié)構(gòu)，無論判斷框中的條件是否成立，都只能執(zhí)行兩對條件結(jié)構(gòu)，無論判斷框中的條件是否成立，都只能執(zhí)行兩個分支中的一個，不能同時執(zhí)行兩個分支個分支中的一個，不能同時執(zhí)行兩個分支3給出一個問題，設(shè)計算法時應(yīng)注意：給出一個問題，設(shè)計算法時應(yīng)注意：(1)認(rèn)真分析問題，聯(lián)系解決此問題的一般數(shù)學(xué)方法；認(rèn)真分析問題，聯(lián)系解決此問題的一般數(shù)學(xué)

10、方法；(2)綜合考慮此類問題中可能涉及的各種情況；綜合考慮此類問題中可能涉及的各種情況；(3)將解決問題的過程劃分為若干個步驟；將解決問題的過程劃分為若干個步驟；(4)用簡練的語言將各個步驟表示出來用簡練的語言將各個步驟表示出來(2011陜西高考陜西高考)如框圖如框圖914，當(dāng)，當(dāng)x16，x29，p8.5時，時，x3等于等于()A7B8C10 D11【答案【答案】B循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 【思路點(diǎn)撥【思路點(diǎn)撥】 1利用循環(huán)結(jié)構(gòu)表示算法，第一要確定是利用當(dāng)型還是直到型利用循環(huán)結(jié)構(gòu)表示算法，第一要確定是利用當(dāng)型還是直到型循環(huán)結(jié)構(gòu)；第二準(zhǔn)確表示累計變量；第三要注意從哪一步開始循環(huán)結(jié)構(gòu)；第二準(zhǔn)確表示累計變量

11、；第三要注意從哪一步開始循環(huán)循環(huán)2當(dāng)型循環(huán)結(jié)構(gòu)與直到型循環(huán)結(jié)構(gòu)的區(qū)別當(dāng)型循環(huán)結(jié)構(gòu)與直到型循環(huán)結(jié)構(gòu)的區(qū)別(1)當(dāng)型循環(huán)結(jié)構(gòu)是先判斷、再循環(huán)，當(dāng)判斷條件成立時，進(jìn)當(dāng)型循環(huán)結(jié)構(gòu)是先判斷、再循環(huán)，當(dāng)判斷條件成立時，進(jìn)入循環(huán)；直到型循環(huán)結(jié)構(gòu)是先循環(huán)后判斷，當(dāng)判斷條件成立時，入循環(huán)；直到型循環(huán)結(jié)構(gòu)是先循環(huán)后判斷，當(dāng)判斷條件成立時，退出循環(huán)退出循環(huán)(2)判斷條件不同，如本題中當(dāng)型循環(huán)結(jié)構(gòu)的判斷條件為判斷條件不同，如本題中當(dāng)型循環(huán)結(jié)構(gòu)的判斷條件為“i2 011”，而直到型循環(huán)結(jié)構(gòu)的判斷條件為，而直到型循環(huán)結(jié)構(gòu)的判斷條件為“i2 011”(2011課標(biāo)全國卷課標(biāo)全國卷)執(zhí)行如圖執(zhí)行如圖915所示的程序框圖，如果

12、輸入的所示的程序框圖，如果輸入的N是是6，那，那么輸出的么輸出的p是是()A120B720C1 440 D5 040(2011山東高考山東高考)執(zhí)行如圖執(zhí)行如圖916所示的程序框圖，輸入所示的程序框圖，輸入l2，m3，n5，則輸出的則輸出的y的值是的值是_程序框圖的識別與應(yīng)用程序框圖的識別與應(yīng)用 【答案【答案】68 解答此類題目：解答此類題目：(1)要明確程序框圖的順序結(jié)構(gòu)，條件結(jié)要明確程序框圖的順序結(jié)構(gòu)，條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)；構(gòu)和循環(huán)結(jié)構(gòu)；(2)理解程序框圖的功能即解決的問題；理解程序框圖的功能即解決的問題；(3)要要按框圖中的條件運(yùn)行程序，按照題目的要求完成解答按框圖中的條件運(yùn)行程序，按照題

13、目的要求完成解答某城市缺水問題比較突出，為了制定節(jié)水管理辦法，對某城市缺水問題比較突出，為了制定節(jié)水管理辦法，對全市居民某年的月均用水量進(jìn)行了抽樣調(diào)查，其中全市居民某年的月均用水量進(jìn)行了抽樣調(diào)查，其中n位居民的位居民的月均用水量分別為月均用水量分別為x1，xn(單位：噸單位：噸)根據(jù)如圖根據(jù)如圖917所所示的程序框圖，若示的程序框圖，若n2，且，且x1，x2分別為分別為1,2，則輸出的結(jié)果，則輸出的結(jié)果s為為_(2011福建高考福建高考)運(yùn)行如下所示的程序，輸出的結(jié)果是運(yùn)行如下所示的程序，輸出的結(jié)果是_【思路點(diǎn)撥【思路點(diǎn)撥】分析各語句的結(jié)構(gòu)及含義，運(yùn)行算法程序，確分析各語句的結(jié)構(gòu)及含義，運(yùn)行算

14、法程序，確定輸出結(jié)果定輸出結(jié)果【嘗試解答【嘗試解答】a1，b2，aab123，所以輸出的，所以輸出的結(jié)果為結(jié)果為3.【答案【答案】3 基本算法語句基本算法語句 1本題主要考查程序框圖中的賦值語句，輸出語句要注意賦本題主要考查程序框圖中的賦值語句，輸出語句要注意賦值語句一般格式中的值語句一般格式中的“”不同于等式中的不同于等式中的“”，其實(shí)質(zhì)是，其實(shí)質(zhì)是計算計算“”右邊表達(dá)式的值，并將該值賦給右邊表達(dá)式的值，并將該值賦給“”左邊的變量；左邊的變量；若該變量已有值，該值將被當(dāng)前值覆蓋若該變量已有值，該值將被當(dāng)前值覆蓋2解決此類問題關(guān)鍵要理解各語句的含義，以及基本算法語句解決此類問題關(guān)鍵要理解各語句

15、的含義，以及基本算法語句與算法結(jié)構(gòu)的對應(yīng)關(guān)系與算法結(jié)構(gòu)的對應(yīng)關(guān)系運(yùn)行如下所示的程序，當(dāng)輸入運(yùn)行如下所示的程序，當(dāng)輸入a，b分別為分別為2,3時，最后輸時，最后輸出的出的m的值為的值為_【解析【解析】a2，b3，有，有ab.應(yīng)把應(yīng)把b值賦給值賦給m，則，則m的值為的值為3.【答案【答案】3 程序框圖是每年高考的必考內(nèi)容，主要考查程序框圖的程序框圖是每年高考的必考內(nèi)容，主要考查程序框圖的識別與運(yùn)行常常求輸入、輸出值的填寫判斷條件，以選擇題、識別與運(yùn)行常常求輸入、輸出值的填寫判斷條件，以選擇題、填空題為主，預(yù)計填空題為主，預(yù)計2013年高考仍將延續(xù)這一命題趨勢，求解時年高考仍將延續(xù)這一命題趨勢，求解

16、時要特別注意條件的判斷對循環(huán)結(jié)構(gòu)的影響以及各變量的含義要特別注意條件的判斷對循環(huán)結(jié)構(gòu)的影響以及各變量的含義易錯辨析之十八變量的含義理解不準(zhǔn)致誤易錯辨析之十八變量的含義理解不準(zhǔn)致誤 (2011安徽高考安徽高考)如圖如圖918所示，程序框圖所示，程序框圖(算法流程算法流程圖圖)的輸出結(jié)果是的輸出結(jié)果是_【答案【答案】16錯因分析：錯因分析：(1)錯誤的主要原因是把執(zhí)行循環(huán)體的次數(shù)錯誤的主要原因是把執(zhí)行循環(huán)體的次數(shù)n誤誤認(rèn)為是變量認(rèn)為是變量k的值，沒有注意到的值，沒有注意到k的初始值為的初始值為0.(2)對循環(huán)結(jié)構(gòu)：對循環(huán)結(jié)構(gòu)：判斷條件把握不準(zhǔn)；判斷條件把握不準(zhǔn)；循環(huán)次數(shù)搞不循環(huán)次數(shù)搞不清楚；清楚；

17、初始條件容易代錯初始條件容易代錯防范措施：防范措施：(1)要分清是當(dāng)型循環(huán)結(jié)構(gòu)還是直到型循環(huán)結(jié)要分清是當(dāng)型循環(huán)結(jié)構(gòu)還是直到型循環(huán)結(jié)構(gòu)；要理解循環(huán)結(jié)構(gòu)中各變量的具體含義以及變化規(guī)律；構(gòu)；要理解循環(huán)結(jié)構(gòu)中各變量的具體含義以及變化規(guī)律；(2)在處理含有循環(huán)結(jié)構(gòu)的算法問題時，關(guān)鍵是確定循環(huán)在處理含有循環(huán)結(jié)構(gòu)的算法問題時，關(guān)鍵是確定循環(huán)的次數(shù)，循環(huán)中有哪些變量，且每一次循環(huán)之后的變量的次數(shù)，循環(huán)中有哪些變量，且每一次循環(huán)之后的變量T、k值都要被新的值都要被新的T、k值所替換值所替換【答案【答案】151(2012大連模擬大連模擬)閱讀圖閱讀圖919的程序框圖，若輸出的程序框圖，若輸出s的值為的值為7，則判斷框內(nèi)可填寫，則判斷框內(nèi)可填寫()Ai3？Bi4?Ci5? Di6?【解析【解析】由程序框圖可知，第一由程序框圖可知，第一次循環(huán)得次循環(huán)得s211，i123；第二次循環(huán)得，第二次循環(huán)得，s132，i325；第三次循環(huán)得，；第三次循環(huán)得，s257，i527.故輸出故輸出7時，只有選項(xiàng)時，只有選項(xiàng)D滿足滿足【答案【答案】D