《高考數(shù)學總復(fù)習 第九章第一節(jié) 算法與程序框圖 文 課件 人教版》由會員分享,可在線閱讀,更多相關(guān)《高考數(shù)學總復(fù)習 第九章第一節(jié) 算法與程序框圖 文 課件 人教版(32頁珍藏版)》請在裝配圖網(wǎng)上搜索。
1、新課標新課標 數(shù)學(文)數(shù)學(文)( (廣東專用廣東專用) )新課標新課標 數(shù)學(文)數(shù)學(文)( (廣東專用廣東專用) )新課標新課標 數(shù)學(文)數(shù)學(文)( (廣東專用廣東專用) )新課標新課標 數(shù)學(文)數(shù)學(文)( (廣東專用廣東專用) )第一節(jié)算法與程序框圖第一節(jié)算法與程序框圖新課標新課標 數(shù)學(文)數(shù)學(文)( (廣東專用廣東專用) )1算法算法(1)算法通常是指按照算法通常是指按照 解決某一類問題的明確和解決某一類問題的明確和 的步驟的步驟(2)應(yīng)用:算法通常可以編成計算機應(yīng)用:算法通??梢跃幊捎嬎銠C ,讓計算機執(zhí)行并解決,讓計算機執(zhí)行并解決問題問題2程序框圖程序框圖定義:程序框
2、圖又稱流程圖,是一種用定義:程序框圖又稱流程圖,是一種用 、流程線、流程線及及 來表示算法的圖形來表示算法的圖形一定規(guī)則一定規(guī)則有限有限程序程序程序框程序框文字說明文字說明新課標新課標 數(shù)學(文)數(shù)學(文)( (廣東專用廣東專用) )新課標新課標 數(shù)學(文)數(shù)學(文)( (廣東專用廣東專用) )新課標新課標 數(shù)學(文)數(shù)學(文)( (廣東專用廣東專用) )1解決某一問題的程序框圖是唯一的嗎?解決某一問題的程序框圖是唯一的嗎?【提示【提示】解決某一問題的程序框圖并不唯一,可以有不同的設(shè)計解決某一問題的程序框圖并不唯一,可以有不同的設(shè)計方法方法2三種基本邏輯結(jié)構(gòu)的共同點是什么?三種基本邏輯結(jié)構(gòu)的共
3、同點是什么?【提示【提示】三種邏輯結(jié)構(gòu)的共同點即只有一個入口和一個出口,每三種邏輯結(jié)構(gòu)的共同點即只有一個入口和一個出口,每一個基本邏輯結(jié)構(gòu)的每一部分都有機會被執(zhí)行到,而且結(jié)構(gòu)內(nèi)不存在一個基本邏輯結(jié)構(gòu)的每一部分都有機會被執(zhí)行到,而且結(jié)構(gòu)內(nèi)不存在死循環(huán)死循環(huán) 新課標新課標 數(shù)學(文)數(shù)學(文)( (廣東專用廣東專用) )1(教材改編題教材改編題)閱讀如圖閱讀如圖911的程序框圖,若的程序框圖,若輸入輸入x2,則輸出的,則輸出的y值為值為()圖圖911A0 B1 C2 D3【解析【解析】20,y2231.【答案【答案】B新課標新課標 數(shù)學(文)數(shù)學(文)( (廣東專用廣東專用) )2.算法可以無限的
4、操作下去;算法可以無限的操作下去;算法的每一步操作必須是明確的、可行的;算法的每一步操作必須是明確的、可行的;一個程序框圖一定包含順序結(jié)構(gòu);一個程序框圖一定包含順序結(jié)構(gòu);一個程序框圖不一定包含條件分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)一個程序框圖不一定包含條件分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)以上說法正確的個數(shù)是以上說法正確的個數(shù)是()A1 B2 C3 D4【解析解析】算法必須在有限步操作后停止,所以算法必須在有限步操作后停止,所以不正確;算法的不正確;算法的每一步操作都是明確的、可行的,所以每一步操作都是明確的、可行的,所以正確;一個程序框圖一定包正確;一個程序框圖一定包含順序結(jié)構(gòu),但不一定包含條件分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu),所以含順
5、序結(jié)構(gòu),但不一定包含條件分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu),所以與與都都正確正確【答案答案】C新課標新課標 數(shù)學(文)數(shù)學(文)( (廣東專用廣東專用) )3(2011福建高考福建高考)閱讀如圖閱讀如圖912所示的程序框圖,運行相應(yīng)的程所示的程序框圖,運行相應(yīng)的程序,輸出的結(jié)果是序,輸出的結(jié)果是()圖圖912A3 B11 C38 D123【解析解析】a1,a10,a1223;a310,a32211;a1110,輸出輸出a11.【答案答案】B新課標新課標 數(shù)學(文)數(shù)學(文)( (廣東專用廣東專用) )4(2011浙江高考浙江高考)若某程序框圖如圖若某程序框圖如圖913所示,則該程序運行所示,則該程序運行后輸出
6、的后輸出的k的值是的值是_圖圖913 【解析【解析】初始值:初始值:k2,執(zhí)行,執(zhí)行“kk1”得得k3,a4364,b3481,ab不成立;不成立;k4,a44256,b44256,ab不成立;不成立;k5,a451 024,b54625,ab成立,成立,此時輸出此時輸出k5.【答案【答案】5 新課標新課標 數(shù)學(文)數(shù)學(文)( (廣東專用廣東專用) )新課標新課標 數(shù)學(文)數(shù)學(文)( (廣東專用廣東專用) )【嘗試解答【嘗試解答】算法步驟如下:第一步,輸入自變量算法步驟如下:第一步,輸入自變量x的值的值第二步,判斷第二步,判斷x0是否成立,若是,則是否成立,若是,則y2x1;否則,再判
7、斷;否則,再判斷x0是否成立若是是否成立若是y1;否則,;否則,yx21.程序框圖如圖所示:程序框圖如圖所示:新課標新課標 數(shù)學(文)數(shù)學(文)( (廣東專用廣東專用) )新課標新課標 數(shù)學(文)數(shù)學(文)( (廣東專用廣東專用) ) (2011陜西高考陜西高考)如框圖如框圖914,當,當x16,x29,p8.5時,時,x3等于等于()圖圖914A7B8C10 D11【答案【答案】B新課標新課標 數(shù)學(文)數(shù)學(文)( (廣東專用廣東專用) )新課標新課標 數(shù)學(文)數(shù)學(文)( (廣東專用廣東專用) )法一法一當型循環(huán)結(jié)構(gòu)當型循環(huán)結(jié)構(gòu) 法二法二直到型循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu)新課標新課標 數(shù)學(
8、文)數(shù)學(文)( (廣東專用廣東專用) )新課標新課標 數(shù)學(文)數(shù)學(文)( (廣東專用廣東專用) )圖圖915 (2011課標全國卷課標全國卷)執(zhí)行如圖執(zhí)行如圖915所示的程序框圖,如所示的程序框圖,如果輸入的果輸入的N是是6,那么輸出的,那么輸出的p是是()A120B720C1 440 D5 040【解析【解析】當輸入的當輸入的N是是6時,由于時,由于k1,p1,因此,因此ppk1.此時此時k1,滿足,滿足k6,故,故kk12.當當k2時,時,p12,此時滿足,此時滿足k6,故,故kk13.當當k3時,時,p123,此時滿足,此時滿足k6,故,故kk14.當當k4時,時,p1234,此時
9、滿足,此時滿足k6,故故kk15.當當k5時,時,p12345,此時滿足,此時滿足k6,故,故kk16.當當k6時,時,p123456720,此時此時k6不再成立,因此輸出不再成立,因此輸出p720.【答案【答案】B新課標新課標 數(shù)學(文)數(shù)學(文)( (廣東專用廣東專用) ) (2011山東高考山東高考)執(zhí)行圖執(zhí)行圖916所示的程序框圖,輸入所示的程序框圖,輸入l2,m3,n5,則輸出的,則輸出的y的值是的值是_ 圖圖916【嘗試解答【嘗試解答】當輸入當輸入l2,m3,n5時,時,不滿足不滿足l2m2n20.因此執(zhí)行:因此執(zhí)行:y70l21m15n702213155278.由于由于27810
10、5,故執(zhí)行,故執(zhí)行yy105,執(zhí)行后,執(zhí)行后y278105173.由于由于173105,再執(zhí)行一次再執(zhí)行一次yy105后后y的值為的值為17310568.此時此時68105不成立,故輸出不成立,故輸出68.【答案【答案】68新課標新課標 數(shù)學(文)數(shù)學(文)( (廣東專用廣東專用) )新課標新課標 數(shù)學(文)數(shù)學(文)( (廣東專用廣東專用) ) 某城市缺水問題比較突出,為了制定節(jié)水管理辦法,對某城市缺水問題比較突出,為了制定節(jié)水管理辦法,對全市居民某年的月均用水量進行了抽樣調(diào)查,其中全市居民某年的月均用水量進行了抽樣調(diào)查,其中n位居民的月均用水位居民的月均用水量分別為量分別為x1,xn(單位
11、:噸單位:噸)根據(jù)如圖根據(jù)如圖917所示的程序框圖,所示的程序框圖,若若n2,且,且x1,x2分別為分別為1,2,則輸出的結(jié)果,則輸出的結(jié)果s為為_ 圖圖917新課標新課標 數(shù)學(文)數(shù)學(文)( (廣東專用廣東專用) )【思路點撥【思路點撥】分析各語句的結(jié)構(gòu)及含義,運行算法程序,確分析各語句的結(jié)構(gòu)及含義,運行算法程序,確定輸出結(jié)果定輸出結(jié)果【嘗試解答【嘗試解答】a1,b2,aab123,所以輸出的,所以輸出的結(jié)果為結(jié)果為3.【答案【答案】3,新課標新課標 數(shù)學(文)數(shù)學(文)( (廣東專用廣東專用) )新課標新課標 數(shù)學(文)數(shù)學(文)( (廣東專用廣東專用) )【解析】【解析】a2,b3,
12、有,有ab.應(yīng)把應(yīng)把b值賦給值賦給m,則,則m的值為的值為3.【答案【答案】3 新課標新課標 數(shù)學(文)數(shù)學(文)( (廣東專用廣東專用) )新課標新課標 數(shù)學(文)數(shù)學(文)( (廣東專用廣東專用) )易錯辨析之十七變量的含義理解不準致誤易錯辨析之十七變量的含義理解不準致誤 (2011安徽高考安徽高考)如圖如圖918所示,程序框圖所示,程序框圖(算法流程圖算法流程圖)的輸?shù)妮敵鼋Y(jié)果是出結(jié)果是_圖圖918【答案【答案】16新課標新課標 數(shù)學(文)數(shù)學(文)( (廣東專用廣東專用) )錯因分析:錯因分析:(1)錯誤的主要原因是把執(zhí)行循環(huán)體的次數(shù)錯誤的主要原因是把執(zhí)行循環(huán)體的次數(shù)n誤認為是變誤認為
13、是變量量k的值,沒有注意到的值,沒有注意到k的初始值為的初始值為0.(2)對循環(huán)結(jié)構(gòu):對循環(huán)結(jié)構(gòu):判斷條件把握不準;判斷條件把握不準;循環(huán)次數(shù)搞不清楚;循環(huán)次數(shù)搞不清楚;初初始條件容易代錯始條件容易代錯防范措施:防范措施:(1)要分清是循環(huán)到何條件結(jié)束;要理解循環(huán)結(jié)構(gòu)中各變要分清是循環(huán)到何條件結(jié)束;要理解循環(huán)結(jié)構(gòu)中各變量的具體含義以及變化規(guī)律量的具體含義以及變化規(guī)律(2)在處理含有循環(huán)結(jié)構(gòu)的算法問題時,關(guān)鍵是確定循環(huán)的次數(shù),循在處理含有循環(huán)結(jié)構(gòu)的算法問題時,關(guān)鍵是確定循環(huán)的次數(shù),循環(huán)中有哪些變量,且每一次循環(huán)之后的變量環(huán)中有哪些變量,且每一次循環(huán)之后的變量T、k值都要被新的值都要被新的T、k值
14、值所替換所替換新課標新課標 數(shù)學(文)數(shù)學(文)( (廣東專用廣東專用) )【答案【答案】15新課標新課標 數(shù)學(文)數(shù)學(文)( (廣東專用廣東專用) )1(2012大連模擬大連模擬)閱讀圖閱讀圖919的程序框圖,的程序框圖,若輸出若輸出s的值為的值為7,則判斷框內(nèi)可填寫,則判斷框內(nèi)可填寫()Ai3Bi4Ci5 Di6圖圖919 【解析【解析】由程序框圖可知,第一次循環(huán)得由程序框圖可知,第一次循環(huán)得s211,i123;第二次循環(huán)得,;第二次循環(huán)得,s132,i325;第三次循環(huán)得,;第三次循環(huán)得,s257,i527.故輸出故輸出7時,只有選項時,只有選項D滿足滿足【答案【答案】D新課標新課標 數(shù)學(文)數(shù)學(文)( (廣東專用廣東專用) )圖圖9110