高考數(shù)學(xué)一輪復(fù)習(xí) 第九章第一節(jié) 算法與程序框圖課件 理 （廣東專用）

網(wǎng)網(wǎng)絡(luò)絡(luò)構(gòu)構(gòu)建建覽覽全全局局策策略略指指導(dǎo)導(dǎo)備備高高考考網(wǎng)網(wǎng)絡(luò)絡(luò)構(gòu)構(gòu)建建覽覽全全局局策策略略指指導(dǎo)導(dǎo)備備高高考考網(wǎng)網(wǎng)絡(luò)絡(luò)構(gòu)構(gòu)建建覽覽全全局局策策略略指指導(dǎo)導(dǎo)備備高高考考本章內(nèi)容主要包括算法與程序框圖、統(tǒng)計、變量間的相本章內(nèi)容主要包括算法與程序框圖、統(tǒng)計、變量間的相關(guān)關(guān)系、回歸分析及獨立性檢驗重點考查程序框圖、抽樣方關(guān)關(guān)系、回歸分析及獨立性檢驗重點考查程序框圖、抽樣方法、頻率分布直方圖及莖葉圖，常與概率知識結(jié)合考查，以選法、頻率分布直方圖及莖葉圖，常與概率知識結(jié)合考查，以選擇、填空題為主，分值約為擇、填空題為主，分值約為510分，屬容易題分，屬容易題本章知識重在訓(xùn)練學(xué)生思維的條理性和分析問題的能力，本章知識重在訓(xùn)練學(xué)生思維的條理性和分析問題的能力，數(shù)據(jù)處理的能力，用數(shù)學(xué)知識和方法分析、解決實際生活中的數(shù)據(jù)處理的能力，用數(shù)學(xué)知識和方法分析、解決實際生活中的問題的能力本章知識與現(xiàn)實生活聯(lián)系密切，有助于培養(yǎng)學(xué)生問題的能力本章知識與現(xiàn)實生活聯(lián)系密切，有助于培養(yǎng)學(xué)生對數(shù)學(xué)知識的應(yīng)用意識對數(shù)學(xué)知識的應(yīng)用意識. 網(wǎng)網(wǎng)絡(luò)絡(luò)構(gòu)構(gòu)建建覽覽全全局局策策略略指指導(dǎo)導(dǎo)備備高高考考備考過程中應(yīng)注意對基本知識、基本方法及基本數(shù)學(xué)思備考過程中應(yīng)注意對基本知識、基本方法及基本數(shù)學(xué)思想的復(fù)習(xí)，以程序框圖、統(tǒng)計為重點，適當控制難度本章知想的復(fù)習(xí)，以程序框圖、統(tǒng)計為重點，適當控制難度本章知識命題往往比較新穎，角度比較靈活，數(shù)據(jù)運算較為復(fù)雜，復(fù)識命題往往比較新穎，角度比較靈活，數(shù)據(jù)運算較為復(fù)雜，復(fù)習(xí)過程中應(yīng)多變換角度訓(xùn)練，特別注意新背景、新材料的題目，習(xí)過程中應(yīng)多變換角度訓(xùn)練，特別注意新背景、新材料的題目，提高學(xué)生的適應(yīng)能力提高學(xué)生的適應(yīng)能力從近幾年的高考命題看，許多省份加強了對本章知識的從近幾年的高考命題看，許多省份加強了對本章知識的考查，對于正態(tài)分布、獨立性檢驗有所側(cè)重，復(fù)習(xí)過程中要引考查，對于正態(tài)分布、獨立性檢驗有所側(cè)重，復(fù)習(xí)過程中要引起注意，另外統(tǒng)計與概率、程序框圖與概率的結(jié)合也是命題的起注意，另外統(tǒng)計與概率、程序框圖與概率的結(jié)合也是命題的熱點熱點. 網(wǎng)網(wǎng)絡(luò)絡(luò)構(gòu)構(gòu)建建覽覽全全局局策策略略指指導(dǎo)導(dǎo)備備高高考考第一節(jié)算法與程序框圖第一節(jié)算法與程序框圖 網(wǎng)網(wǎng)絡(luò)絡(luò)構(gòu)構(gòu)建建覽覽全全局局策策略略指指導(dǎo)導(dǎo)備備高高考考1算法算法(1)算法通常是指按照算法通常是指按照_解決某一類問題的明確和解決某一類問題的明確和_的步驟的步驟2程序框圖程序框圖定義：程序框圖又稱流程圖，是一種用定義：程序框圖又稱流程圖，是一種用_、流程線及、流程線及_來表示算法的圖形來表示算法的圖形一定規(guī)則一定規(guī)則有限有限程序框程序框文字說明文字說明網(wǎng)網(wǎng)絡(luò)絡(luò)構(gòu)構(gòu)建建覽覽全全局局策策略略指指導(dǎo)導(dǎo)備備高高考考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)體網(wǎng)網(wǎng)絡(luò)絡(luò)構(gòu)構(gòu)建建覽覽全全局局策策略略指指導(dǎo)導(dǎo)備備高高考考程序程序框圖框圖網(wǎng)網(wǎng)絡(luò)絡(luò)構(gòu)構(gòu)建建覽覽全全局局策策略略指指導(dǎo)導(dǎo)備備高高考考1解決某一問題的程序框圖是唯一的嗎？解決某一問題的程序框圖是唯一的嗎？【提示【提示】解決某一問題的程序框圖并不唯一，可以有不同解決某一問題的程序框圖并不唯一，可以有不同的設(shè)計方法的設(shè)計方法2三種基本邏輯結(jié)構(gòu)的共同點是什么？三種基本邏輯結(jié)構(gòu)的共同點是什么？【提示【提示】三種邏輯結(jié)構(gòu)的共同點即只有一個入口和一個出三種邏輯結(jié)構(gòu)的共同點即只有一個入口和一個出口，每一個基本邏輯結(jié)構(gòu)的每一部分都有機會被執(zhí)行到，而口，每一個基本邏輯結(jié)構(gòu)的每一部分都有機會被執(zhí)行到，而且結(jié)構(gòu)內(nèi)不存在死循環(huán)且結(jié)構(gòu)內(nèi)不存在死循環(huán) 網(wǎng)網(wǎng)絡(luò)絡(luò)構(gòu)構(gòu)建建覽覽全全局局策策略略指指導(dǎo)導(dǎo)備備高高考考1(教材改編題教材改編題)閱讀如圖閱讀如圖911的程序框圖，若輸入的程序框圖，若輸入x2，則輸出的則輸出的y值為值為()A0 B1C2 D3【解析【解析】20，y2231.【答案【答案】B網(wǎng)網(wǎng)絡(luò)絡(luò)構(gòu)構(gòu)建建覽覽全全局局策策略略指指導(dǎo)導(dǎo)備備高高考考2. 算法可以無限的操作下去；算法可以無限的操作下去；算法的每一步操作必須是明確的、可行的；算法的每一步操作必須是明確的、可行的；一個程序框圖一定包含順序結(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【解析【解析】算法必須在有限步操作后停止，所以算法必須在有限步操作后停止，所以不正確；算不正確；算法的每一步操作都是明確的、可行的，所以法的每一步操作都是明確的、可行的，所以正確；一個程序正確；一個程序框圖一定包含順序結(jié)構(gòu)，但不一定包含條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，框圖一定包含順序結(jié)構(gòu)，但不一定包含條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，所以所以與與都正確都正確【答案【答案】C網(wǎng)網(wǎng)絡(luò)絡(luò)構(gòu)構(gòu)建建覽覽全全局局策策略略指指導(dǎo)導(dǎo)備備高高考考3(2011福建高考福建高考)閱讀如圖閱讀如圖912所所示的程序框圖，運行相應(yīng)的程序，輸示的程序框圖，運行相應(yīng)的程序，輸出的結(jié)果是出的結(jié)果是()A3 B11 C38 D123【解析【解析】a1，a10，a1223；a310，a32211；a1110，輸出輸出a11.【答案【答案】B網(wǎng)網(wǎng)絡(luò)絡(luò)構(gòu)構(gòu)建建覽覽全全局局策策略略指指導(dǎo)導(dǎo)備備高高考考4(2011浙江高考浙江高考)若某程序框圖如圖若某程序框圖如圖913所示，則該程序運行后輸出所示，則該程序運行后輸出的的k的值是的值是_【解析【解析】初始值：初始值：k2，執(zhí)行，執(zhí)行“kk1”得得k3，a4364，b3481，ab不成立；不成立；k4，a44256，b44256，ab不成立；不成立；k5，a451 024，b54625，ab成立，此時輸出成立，此時輸出k5.【答案【答案】5 網(wǎng)網(wǎng)絡(luò)絡(luò)構(gòu)構(gòu)建建覽覽全全局局策策略略指指導(dǎo)導(dǎo)備備高高考考入自變量入自變量x的值，輸出其相應(yīng)的函數(shù)值，并畫出程序框圖的值，輸出其相應(yīng)的函數(shù)值，并畫出程序框圖【思路點撥【思路點撥】分析算法分析算法寫出算法寫出算法選擇合適的邏輯結(jié)構(gòu)選擇合適的邏輯結(jié)構(gòu)畫出程序框圖畫出程序框圖順序結(jié)構(gòu)與條件結(jié)構(gòu)順序結(jié)構(gòu)與條件結(jié)構(gòu) 網(wǎng)網(wǎng)絡(luò)絡(luò)構(gòu)構(gòu)建建覽覽全全局局策策略略指指導(dǎo)導(dǎo)備備高高考考【嘗試解答【嘗試解答】算法步驟如下：第一步：輸入自變量算法步驟如下：第一步：輸入自變量x的值的值第二步：判斷第二步：判斷x0是否成立，若是，則是否成立，若是，則y2x1；否則執(zhí)行第；否則執(zhí)行第三步三步第三步：若第三步：若x0，則，則y1；否則；否則yx21.第四步：輸出第四步：輸出y.程序框圖如圖所示程序框圖如圖所示網(wǎng)網(wǎng)絡(luò)絡(luò)構(gòu)構(gòu)建建覽覽全全局局策策略略指指導(dǎo)導(dǎo)備備高高考考1解答本題的關(guān)鍵是理清分類界點解答本題的關(guān)鍵是理清分類界點2對條件結(jié)構(gòu)，無論判斷框中的條件是否成立，都只能執(zhí)行兩對條件結(jié)構(gòu)，無論判斷框中的條件是否成立，都只能執(zhí)行兩個分支中的一個，不能同時執(zhí)行兩個分支個分支中的一個，不能同時執(zhí)行兩個分支3給出一個問題，設(shè)計算法時應(yīng)注意：給出一個問題，設(shè)計算法時應(yīng)注意：(1)認真分析問題，聯(lián)系解決此問題的一般數(shù)學(xué)方法；認真分析問題，聯(lián)系解決此問題的一般數(shù)學(xué)方法；(2)綜合考慮此類問題中可能涉及的各種情況；綜合考慮此類問題中可能涉及的各種情況；(3)將解決問題的過程劃分為若干個步驟；將解決問題的過程劃分為若干個步驟；(4)用簡練的語言將各個步驟表示出來用簡練的語言將各個步驟表示出來網(wǎng)網(wǎng)絡(luò)絡(luò)構(gòu)構(gòu)建建覽覽全全局局策策略略指指導(dǎo)導(dǎo)備備高高考考(2011陜西高考陜西高考)如框圖如框圖914，當，當x16，x29，p8.5時，時，x3等于等于()A7B8C10 D11【答案【答案】B網(wǎng)網(wǎng)絡(luò)絡(luò)構(gòu)構(gòu)建建覽覽全全局局策策略略指指導(dǎo)導(dǎo)備備高高考考循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 【思路點撥【思路點撥】 網(wǎng)網(wǎng)絡(luò)絡(luò)構(gòu)構(gòu)建建覽覽全全局局策策略略指指導(dǎo)導(dǎo)備備高高考考網(wǎng)網(wǎng)絡(luò)絡(luò)構(gòu)構(gòu)建建覽覽全全局局策策略略指指導(dǎo)導(dǎo)備備高高考考1利用循環(huán)結(jié)構(gòu)表示算法，第一要確定是利用當型還是直到型利用循環(huán)結(jié)構(gòu)表示算法，第一要確定是利用當型還是直到型循環(huán)結(jié)構(gòu)；第二準確表示累計變量；第三要注意從哪一步開始循環(huán)結(jié)構(gòu)；第二準確表示累計變量；第三要注意從哪一步開始循環(huán)循環(huán)2當型循環(huán)結(jié)構(gòu)與直到型循環(huán)結(jié)構(gòu)的區(qū)別當型循環(huán)結(jié)構(gòu)與直到型循環(huán)結(jié)構(gòu)的區(qū)別(1)當型循環(huán)結(jié)構(gòu)是先判斷、再循環(huán)，當判斷條件成立時，進當型循環(huán)結(jié)構(gòu)是先判斷、再循環(huán)，當判斷條件成立時，進入循環(huán)；直到型循環(huán)結(jié)構(gòu)是先循環(huán)后判斷，當判斷條件成立時，入循環(huán)；直到型循環(huán)結(jié)構(gòu)是先循環(huán)后判斷，當判斷條件成立時，退出循環(huán)退出循環(huán)(2)判斷條件不同，如本題中當型循環(huán)結(jié)構(gòu)的判斷條件為判斷條件不同，如本題中當型循環(huán)結(jié)構(gòu)的判斷條件為“i2 011”，而直到型循環(huán)結(jié)構(gòu)的判斷條件為，而直到型循環(huán)結(jié)構(gòu)的判斷條件為“i2 011”網(wǎng)網(wǎng)絡(luò)絡(luò)構(gòu)構(gòu)建建覽覽全全局局策策略略指指導(dǎo)導(dǎo)備備高高考考(2011課標全國卷課標全國卷)執(zhí)行如圖執(zhí)行如圖915所示的程序框圖，如果輸入的所示的程序框圖，如果輸入的N是是6，那，那么輸出的么輸出的p是是()A120B720C1 440 D5 040網(wǎng)網(wǎng)絡(luò)絡(luò)構(gòu)構(gòu)建建覽覽全全局局策策略略指指導(dǎo)導(dǎo)備備高高考考網(wǎng)網(wǎng)絡(luò)絡(luò)構(gòu)構(gòu)建建覽覽全全局局策策略略指指導(dǎo)導(dǎo)備備高高考考(2011山東高考山東高考)執(zhí)行如圖執(zhí)行如圖916所示的程序框圖，輸入所示的程序框圖，輸入l2，m3，n5，則輸出的則輸出的y的值是的值是_程序框圖的識別與應(yīng)用程序框圖的識別與應(yīng)用 網(wǎng)網(wǎng)絡(luò)絡(luò)構(gòu)構(gòu)建建覽覽全全局局策策略略指指導(dǎo)導(dǎo)備備高高考考【答案【答案】68 網(wǎng)網(wǎng)絡(luò)絡(luò)構(gòu)構(gòu)建建覽覽全全局局策策略略指指導(dǎo)導(dǎo)備備高高考考解答此類題目：解答此類題目：(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)要要按框圖中的條件運行程序，按照題目的要求完成解答按框圖中的條件運行程序，按照題目的要求完成解答網(wǎng)網(wǎng)絡(luò)絡(luò)構(gòu)構(gòu)建建覽覽全全局局策策略略指指導(dǎo)導(dǎo)備備高高考考某城市缺水問題比較突出，為了制定節(jié)水管理辦法，對某城市缺水問題比較突出，為了制定節(jié)水管理辦法，對全市居民某年的月均用水量進行了抽樣調(diào)查，其中全市居民某年的月均用水量進行了抽樣調(diào)查，其中n位居民的位居民的月均用水量分別為月均用水量分別為x1，xn(單位：噸單位：噸)根據(jù)如圖根據(jù)如圖917所所示的程序框圖，若示的程序框圖，若n2，且，且x1，x2分別為分別為1,2，則輸出的結(jié)果，則輸出的結(jié)果s為為_網(wǎng)網(wǎng)絡(luò)絡(luò)構(gòu)構(gòu)建建覽覽全全局局策策略略指指導(dǎo)導(dǎo)備備高高考考網(wǎng)網(wǎng)絡(luò)絡(luò)構(gòu)構(gòu)建建覽覽全全局局策策略略指指導(dǎo)導(dǎo)備備高高考考(2011福建高考福建高考)運行如下所示的程序，輸出的結(jié)果是運行如下所示的程序，輸出的結(jié)果是_【思路點撥【思路點撥】分析各語句的結(jié)構(gòu)及含義，運行算法程序，確分析各語句的結(jié)構(gòu)及含義，運行算法程序，確定輸出結(jié)果定輸出結(jié)果【嘗試解答【嘗試解答】a1，b2，aab123，所以輸出的，所以輸出的結(jié)果為結(jié)果為3.【答案【答案】3 基本算法語句基本算法語句 網(wǎng)網(wǎng)絡(luò)絡(luò)構(gòu)構(gòu)建建覽覽全全局局策策略略指指導(dǎo)導(dǎo)備備高高考考1本題主要考查程序框圖中的賦值語句，輸出語句要注意賦本題主要考查程序框圖中的賦值語句，輸出語句要注意賦值語句一般格式中的值語句一般格式中的“”不同于等式中的不同于等式中的“”，其實質(zhì)是，其實質(zhì)是計算計算“”右邊表達式的值，并將該值賦給右邊表達式的值，并將該值賦給“”左邊的變量；左邊的變量；若該變量已有值，該值將被當前值覆蓋若該變量已有值，該值將被當前值覆蓋2解決此類問題關(guān)鍵要理解各語句的含義，以及基本算法語句解決此類問題關(guān)鍵要理解各語句的含義，以及基本算法語句與算法結(jié)構(gòu)的對應(yīng)關(guān)系與算法結(jié)構(gòu)的對應(yīng)關(guān)系網(wǎng)網(wǎng)絡(luò)絡(luò)構(gòu)構(gòu)建建覽覽全全局局策策略略指指導(dǎo)導(dǎo)備備高高考考運行如下所示的程序，當輸入運行如下所示的程序，當輸入a，b分別為分別為2,3時，最后輸時，最后輸出的出的m的值為的值為_【解析【解析】a2，b3，有，有ab.應(yīng)把應(yīng)把b值賦給值賦給m，則，則m的值為的值為3.【答案【答案】3 網(wǎng)網(wǎng)絡(luò)絡(luò)構(gòu)構(gòu)建建覽覽全全局局策策略略指指導(dǎo)導(dǎo)備備高高考考程序框圖是每年高考的必考內(nèi)容，主要考查程序框圖的程序框圖是每年高考的必考內(nèi)容，主要考查程序框圖的識別與運行常常求輸入、輸出值的填寫判斷條件，以選擇題、識別與運行常常求輸入、輸出值的填寫判斷條件，以選擇題、填空題為主，預(yù)計填空題為主，預(yù)計2013年高考仍將延續(xù)這一命題趨勢，求解時年高考仍將延續(xù)這一命題趨勢，求解時要特別注意條件的判斷對循環(huán)結(jié)構(gòu)的影響以及各變量的含義要特別注意條件的判斷對循環(huán)結(jié)構(gòu)的影響以及各變量的含義網(wǎng)網(wǎng)絡(luò)絡(luò)構(gòu)構(gòu)建建覽覽全全局局策策略略指指導(dǎo)導(dǎo)備備高高考考易錯辨析之十八變量的含義理解不準致誤易錯辨析之十八變量的含義理解不準致誤 (2011安徽高考安徽高考)如圖如圖918所示，程序框圖所示，程序框圖(算法流程算法流程圖圖)的輸出結(jié)果是的輸出結(jié)果是_【答案【答案】16網(wǎng)網(wǎng)絡(luò)絡(luò)構(gòu)構(gòu)建建覽覽全全局局策策略略指指導(dǎo)導(dǎo)備備高高考考錯因分析：錯因分析：(1)錯誤的主要原因是把執(zhí)行循環(huán)體的次數(shù)錯誤的主要原因是把執(zhí)行循環(huán)體的次數(shù)n誤誤認為是變量認為是變量k的值，沒有注意到的值，沒有注意到k的初始值為的初始值為0.(2)對循環(huán)結(jié)構(gòu)：對循環(huán)結(jié)構(gòu)：判斷條件把握不準；判斷條件把握不準；循環(huán)次數(shù)搞不循環(huán)次數(shù)搞不清楚；清楚；初始條件容易代錯初始條件容易代錯防范措施：防范措施：(1)要分清是當型循環(huán)結(jié)構(gòu)還是直到型循環(huán)結(jié)要分清是當型循環(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值所替換值所替換網(wǎng)網(wǎng)絡(luò)絡(luò)構(gòu)構(gòu)建建覽覽全全局局策策略略指指導(dǎo)導(dǎo)備備高高考考【答案【答案】15網(wǎng)網(wǎng)絡(luò)絡(luò)構(gòu)構(gòu)建建覽覽全全局局策策略略指指導(dǎo)導(dǎo)備備高高考考1(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時，只有選項時，只有選項D滿足滿足【答案【答案】D網(wǎng)網(wǎng)絡(luò)絡(luò)構(gòu)構(gòu)建建覽覽全全局局策策略略指指導(dǎo)導(dǎo)備備高高考考