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

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

2、能力本章知識(shí)與現(xiàn)實(shí)生活聯(lián)系密切，有助于培養(yǎng)學(xué)生問題的能力本章知識(shí)與現(xiàn)實(shí)生活聯(lián)系密切，有助于培養(yǎng)學(xué)生對數(shù)學(xué)知識(shí)的應(yīng)用意識(shí)對數(shù)學(xué)知識(shí)的應(yīng)用意識(shí). 備考過程中應(yīng)注意對基本知識(shí)、基本方法及基本數(shù)學(xué)思備考過程中應(yīng)注意對基本知識(shí)、基本方法及基本數(shù)學(xué)思想的復(fù)習(xí)，以程序框圖、統(tǒng)計(jì)為重點(diǎn)，適當(dāng)控制難度本章知想的復(fù)習(xí)，以程序框圖、統(tǒng)計(jì)為重點(diǎn)，適當(dāng)控制難度本章知識(shí)命題往往比較新穎，角度比較靈活，數(shù)據(jù)運(yùn)算較為復(fù)雜，復(fù)識(shí)命題往往比較新穎，角度比較靈活，數(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)了對本章知識(shí)的從近幾年的高考命題看，許多省份加強(qiáng)了對本章知識(shí)的考查，對于正態(tài)分布、獨(dú)立性檢驗(yàn)有所側(cè)重，復(fù)習(xí)過程中要引考查，對于正態(tài)分布、獨(dú)立性檢驗(yàn)有所側(cè)重，復(fù)習(xí)過程中要引起注意，另外統(tǒng)計(jì)與概率、程序框圖與概率的結(jié)合也是命題的起注意，另外統(tǒng)計(jì)與概率、程序框圖與概率的結(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)定義定義由由_的步驟組的步驟組成，這是任何一個(gè)算法都成，這是任何一個(gè)算法都離不開的離不開的_算法的流程根算法的流程根據(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è)計(jì)方法的設(shè)計(jì)方法2三種基本邏輯結(jié)構(gòu)的共同點(diǎn)是什么？三種基本邏輯結(jié)構(gòu)的共同點(diǎn)是什么？【提示【提示】三種邏輯結(jié)構(gòu)的共同點(diǎn)即只有一個(gè)入口和一個(gè)出三種邏輯結(jié)構(gòu)的共同點(diǎn)即只有一個(gè)入口和一個(gè)出口，每一個(gè)基本邏輯結(jié)構(gòu)的每一部分都有機(jī)會(huì)被執(zhí)行到，而口，每一個(gè)基本邏輯結(jié)構(gòu)的每一部分都有機(jī)會(huì)被執(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. 算法可以無限的操作下去；算法可以無限的操作下去；算法的每一步操作必須是明確的、可行的；算法的每一步操作必須是明確的、可行的；一個(gè)程序框圖一定包含順序結(jié)構(gòu)；一個(gè)程序框圖一定包含順序結(jié)構(gòu)；一個(gè)程序框圖不一定包含條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)一個(gè)程序框圖不一定包含條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)以上說法正確的個(gè)數(shù)是以上說法正確的個(gè)數(shù)是()A1B2C3D4【解析【解析】算法必須在有限步操作后停止，所以算法必須在有限步操作后停止，所以不正確；算不正確；算法的每一步操作都是明確的、可行的，所以法的每一步操作都是明確的、可行的，所以正確；一個(gè)

7、程序正確；一個(gè)程序框圖一定包含順序結(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成立，此時(shí)輸出成立，此時(shí)輸出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í)行兩個(gè)分支中的一個(gè)，不能同時(shí)執(zhí)行兩個(gè)分支個(gè)分支中的一個(gè)，不能同時(shí)執(zhí)行兩個(gè)分支3給出一個(gè)問題，設(shè)計(jì)算法時(shí)應(yīng)注意：給出一個(gè)問題，設(shè)計(jì)算法時(shí)應(yīng)注意：(1)認(rèn)真分析問題，聯(lián)系解決此問題的一般數(shù)學(xué)方法；認(rèn)真分析問題，聯(lián)系解決此問題的一般數(shù)學(xué)

10、方法；(2)綜合考慮此類問題中可能涉及的各種情況；綜合考慮此類問題中可能涉及的各種情況；(3)將解決問題的過程劃分為若干個(gè)步驟；將解決問題的過程劃分為若干個(gè)步驟；(4)用簡練的語言將各個(gè)步驟表示出來用簡練的語言將各個(gè)步驟表示出來(2011陜西高考陜西高考)如框圖如框圖914，當(dāng)，當(dāng)x16，x29，p8.5時(shí)，時(shí)，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)確表示累計(jì)變量；第三要注意從哪一步開始循環(huán)結(jié)構(gòu)；第二準(zhǔn)確表示累計(jì)變量

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)判斷條件成立時(shí)，進(jìn)當(dāng)型循環(huán)結(jié)構(gòu)是先判斷、再循環(huán)，當(dāng)判斷條件成立時(shí)，進(jìn)入循環(huán)；直到型循環(huán)結(jié)構(gòu)是先循環(huán)后判斷，當(dāng)判斷條件成立時(shí)，入循環(huán)；直到型循環(huán)結(jié)構(gòu)是先循環(huán)后判斷，當(dāng)判斷條件成立時(shí)，退出循環(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的值是的值是_程序框圖的識(shí)別與應(yīng)用程序框圖的識(shí)別與應(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ì)是計(jì)算計(jì)算“”右邊表達(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時(shí)，最后輸時(shí)，最后輸出的出的m的值為的值為_【解析【解析】a2，b3，有，有ab.應(yīng)把應(yīng)把b值賦給值賦給m，則，則m的值為的值為3.【答案【答案】3 程序框圖是每年高考的必考內(nèi)容，主要考查程序框圖的程序框圖是每年高考的必考內(nèi)容，主要考查程序框圖的識(shí)別與運(yùn)行常常求輸入、輸出值的填寫判斷條件，以選擇題、識(shí)別與運(yùn)行常常求輸入、輸出值的填寫判斷條件，以選擇題、填空題為主，預(yù)計(jì)填空題為主，預(yù)計(jì)2013年高考仍將延續(xù)這一命題趨勢，求解時(shí)年高考仍將延續(xù)這一命題趨勢，求解

16、時(shí)要特別注意條件的判斷對循環(huán)結(jié)構(gòu)的影響以及各變量的含義要特別注意條件的判斷對循環(huán)結(jié)構(gòu)的影響以及各變量的含義易錯(cuò)辨析之十八變量的含義理解不準(zhǔn)致誤易錯(cuò)辨析之十八變量的含義理解不準(zhǔn)致誤 (2011安徽高考安徽高考)如圖如圖918所示，程序框圖所示，程序框圖(算法流程算法流程圖圖)的輸出結(jié)果是的輸出結(jié)果是_【答案【答案】16錯(cuò)因分析：錯(cuò)因分析：(1)錯(cuò)誤的主要原因是把執(zhí)行循環(huán)體的次數(shù)錯(cuò)誤的主要原因是把執(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、初始條件容易代錯(cuò)初始條件容易代錯(cuò)防范措施：防范措施：(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)的算法問題時(shí)，關(guān)鍵是確定循環(huán)在處理含有循環(huán)結(jié)構(gòu)的算法問題時(shí)，關(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時(shí)，只有選項(xiàng)時(shí)，只有選項(xiàng)D滿足滿足【答案【答案】D