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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

17、初始條件容易代錯初始條件容易代錯防范措施：防范措施：(1)要分清是當型循環(huán)結(jié)構還是直到型循環(huán)結(jié)要分清是當型循環(huán)結(jié)構還是直到型循環(huán)結(jié)構；要理解循環(huán)結(jié)構中各變量的具體含義以及變化規(guī)律；構；要理解循環(huán)結(jié)構中各變量的具體含義以及變化規(guī)律；(2)在處理含有循環(huán)結(jié)構的算法問題時，關鍵是確定循環(huán)在處理含有循環(huán)結(jié)構的算法問題時，關鍵是確定循環(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時，只有選項時，只有選項D滿足滿足【答案【答案】D