《高考數(shù)學(xué)總復(fù)習(xí) 第十三篇 算法初步、推理與證明、復(fù)數(shù) 第1講 程序框圖與算法語句課件 理》由會員分享,可在線閱讀,更多相關(guān)《高考數(shù)學(xué)總復(fù)習(xí) 第十三篇 算法初步、推理與證明、復(fù)數(shù) 第1講 程序框圖與算法語句課件 理(48頁珍藏版)》請在裝配圖網(wǎng)上搜索。
1、抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考【2014年高考浙江會這樣考】1程序框圖作為計算機科學(xué)的基礎(chǔ),是歷年來高考的一個必考點,多以選擇、填空題的形式出現(xiàn),一般中檔偏易,多與分段函數(shù)、數(shù)列、統(tǒng)計等綜合考查2重點考查程序框圖的應(yīng)用,有時也考查基本的算法語句注重程序框圖的輸出功能、程序框圖的補充,以及算法思想和基本的運算能力、邏輯思維能力的考查第1講程序框圖與算法語句抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考考點梳理1算法和程序框圖(1)算法通常是指可以用計算機來解決的某一類問題的程序或步驟,這些程序或步驟必須是明確和 的,而且能夠在有限步之內(nèi)完成
2、(2)程序框圖又稱 ,是一種用規(guī)定的圖形、指向線及文字說明來準(zhǔn)確、直觀地表示算法的圖形通常程序框圖由程序框和 組成,一個或幾個程序框的組合表示算法中的一個步驟,流程線帶方向箭頭,按照算法進行的順序?qū)⒊绦蚩蜻B接起來有效流程圖流程線抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考2三種基本邏輯結(jié)構(gòu)(1)順序結(jié)構(gòu)是由若干個依次執(zhí)行的處理步驟組成的,這是任何一個算法都離不開的基本結(jié)構(gòu)其結(jié)構(gòu)形式為(2)條件結(jié)構(gòu)是指算法的流程根據(jù)給定的條件是否成立而選擇執(zhí)行不同的流向的結(jié)構(gòu)形式其結(jié)構(gòu)形式為抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考(3)循環(huán)結(jié)構(gòu)是指從某處開始,按照
3、一定條件反復(fù)執(zhí)行處理某一步驟的情況反復(fù)執(zhí)行的處理步驟稱為循環(huán)體循環(huán)結(jié)構(gòu)又分為 和 其結(jié)構(gòu)形式為當(dāng)型(WHILE型)直到型(UNTIL型)抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考3算法語句的格式與應(yīng)用(1)輸入語句、輸出語句和賦值語句語句一般格式功能輸入語句INPUT“提示內(nèi)容”;變量輸出語句PRINT“提示內(nèi)容”;表達式賦值語句變量表達式輸入信息輸出常量、變量的值和系統(tǒng)信息將表達式代表的值賦給變量抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考條件 抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考bIFTHENELSE格式IF條件T
4、HEN語句體1ELSE 語句體2END IF抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考(3)循環(huán)語句功能:實現(xiàn)程序框圖中的 結(jié)構(gòu)循環(huán)語句的格式及框圖:aUNTIL語句bWHILE語句循環(huán)WHILE 條件 循環(huán)體WEND抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考【助學(xué)微博】兩個復(fù)習(xí)指導(dǎo)1本講復(fù)習(xí)時,準(zhǔn)確理解算法的基本概念、理解程序框圖的含義和作用是解題的關(guān)鍵,所以復(fù)習(xí)時要立足雙基,抓好基礎(chǔ),對算法語句的復(fù)習(xí)不需過難,僅需了解幾種基本的算法語句2復(fù)習(xí)算法的重點應(yīng)放在讀懂程序框圖上,尤其要重視循環(huán)結(jié)構(gòu)的程序框圖,弄清當(dāng)型與直到型循環(huán)結(jié)構(gòu)的區(qū)別,以及進入
5、、退出循環(huán)的條件、循環(huán)的次數(shù)抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考兩種結(jié)構(gòu)特點(1)利用循環(huán)結(jié)構(gòu)表示算法,一定要先確定是用當(dāng)型循環(huán)結(jié)構(gòu),還是用直到型循環(huán)結(jié)構(gòu);當(dāng)型循環(huán)結(jié)構(gòu)的特點是先判斷再循環(huán),直到型循環(huán)結(jié)構(gòu)的特點是先執(zhí)行一次循環(huán)體,再判斷(2)循環(huán)結(jié)構(gòu)中,當(dāng)型循環(huán)又稱“前測試型”循環(huán),直到型循環(huán)又稱“后測試型”循環(huán)抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考三個提醒(1)確定循環(huán)變量和初始值;(2)確定算法中反復(fù)執(zhí)行的部分,即循環(huán)體;(3)確定循環(huán)的終止條件抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考考點自測1(人教A版教
6、材習(xí)題改編)關(guān)于程序框圖的圖形符號的理解,正確的有 ()任何一個程序框圖都必須有起止框;輸入框只能在開始框之后,輸出框只能放在結(jié)束框之前;判斷框是唯一具有超過一個退出點的圖形符號;對于一個程序框圖來說,判斷框內(nèi)的條件是唯一的A1個 B2個 C3個 D4個抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考解析任何一個程序都有開始和結(jié)束,因而必須有起止框;輸入和輸出可以放在算法中任何需要輸入、輸出的位置;判斷框內(nèi)的條件不是唯一的,如ab,亦可寫為ab.故只有對答案B抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考2.程序框圖如圖所示:如果輸入x5,則輸出結(jié)果為()
7、A109 B325C973 D2 917抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考解析第1次運行后,x53213200,第2次運行后,x133237200,第3次運行后,x3732109200,第4次運行后,x10932325200,故輸出結(jié)果為325.答案B抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考3(2012北京)執(zhí)行如圖所示的程序框圖,輸出的S值為()A2 B4 C8 D16抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考解析當(dāng)k0時,滿足k3,因此S1201;當(dāng)k1時,滿足k3,因此S1212;當(dāng)k2時,滿足k3,因此S
8、2228;當(dāng)k3時,不滿足k3,因此輸出S8.答案C抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考4閱讀如圖所示的程序框圖,運行相應(yīng)的程序,輸出的結(jié)果是 ()A1 B2 C3 D4抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考答案D抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考5(2012浙江)若某程序框圖如圖所示,則該程序運行后輸出的值是_抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高
9、考審題視點 這是一個求解方差的問題,共3項,通過一個計數(shù)變量用循環(huán)結(jié)構(gòu)實現(xiàn)這一算法答案C抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考方法錦囊 算法與程序框圖是算法初步的核心,其中條件結(jié)構(gòu)與循環(huán)結(jié)構(gòu)是高考命題的重點,尤其是循環(huán)結(jié)構(gòu)的程序框圖是歷年命題的熱點要注意初始值的變化,分清計數(shù)變量與累加(乘)變量,掌握循環(huán)體等關(guān)鍵環(huán)節(jié)抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考【訓(xùn)練1】 (2012濟南三模)閱讀如圖所示的程序框圖,執(zhí)行相應(yīng)的程序,則輸出的結(jié)果是 ()A2 B2 C3 D3抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考解析第一
10、次循環(huán),n1,s1,第二次循環(huán),n2,s121,第三次循環(huán),n3,s132,第四次循環(huán),n4,s242,第五次循環(huán),n5,s253,第六次n6不滿足條件,輸出s3,選D.答案D抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考考向二程序框圖的補充與完善【例2】 如圖所示的框圖,當(dāng)x16,x29,p8.5時,x3等于 ()A7 B8C10 D11抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考審題視點 先讀懂圖中的邏輯順序,然后進行計算判斷,其中判斷條件|x2x1|x3x2|是否成立是利用框圖知識反推出x3的值的關(guān)鍵,是完善該框圖的任務(wù)所在抓住抓住3個考點個考點
11、突破突破3個考向個考向揭秘揭秘3年高考年高考答案B抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考方法錦囊 解答這類題目時,一定要理解、悟透各種框圖的作用,才能得到正確的結(jié)果特別注重對問題的轉(zhuǎn)化,問題與框圖的表示的相互轉(zhuǎn)化、框圖與函數(shù)的轉(zhuǎn)化等等抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考Ai4Ci5抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考答案C抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年
12、高考年高考審題視點 循環(huán)結(jié)構(gòu)中滿足xA成立,則Ax,是說將大數(shù)賦值給A;滿足xB成立,則Bx,是說將小數(shù)賦值給B,故這個程序是找最大數(shù)A和最小數(shù)B.抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考解析隨著k的取值不同,x可以取遍實數(shù)a1,a2,aN,依次與A,B比較,A始終取較大的那個數(shù),B始終取較小的那個數(shù),直到比較完為止,故最終輸出的A,B分別是這N個數(shù)中的最大數(shù)與最小數(shù),故選C.答案C方法錦囊 對框圖的考查常與函數(shù)、數(shù)列、統(tǒng)計等結(jié)合,進一步強化框圖問題的實際背景抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考【訓(xùn)練3】 某籃球隊6名主力隊員在最近三場比
13、賽中投進的三分球個數(shù)如下表所示:如圖是統(tǒng)計該6名隊員在最近三場比賽中投進的三分球總數(shù)的程序框圖,則圖中判斷框應(yīng)填_,輸出的S_.隊員i123456三分球個數(shù)a1a2a3a4a5a6抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考解析由題意可知,程序框圖是要統(tǒng)計6名隊員投進的三分球的總數(shù),由程序框圖的循環(huán)邏輯知識可知,判斷框應(yīng)填i7?或i6?,輸出的結(jié)果就是6名隊員投進的三分球的總數(shù),而6名隊員投進的三分球數(shù)分別為a1,a2,a3,a4,a5,a6,故輸出的Sa1a2a6.答案i7?(i6?)a1a2a6抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考熱點突破
14、27破解程序框圖中的計算【命題研究】 通過近三年的高考試題分析,對程序框圖的考查主要是程序框圖中的計算和程序框圖的完善,常與函數(shù)、數(shù)列、統(tǒng)計等知識結(jié)合,題型為選擇題、填空題,難度不大抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考【真題探究】 (2012廣東)執(zhí)行如圖所示的程序框圖,若輸入n的值為6,則輸出s的值為 ()A105 B16 C15 D1抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考教你審題 列出輸出的相關(guān)數(shù)據(jù),觀察其規(guī)律解法 判斷框為i6,輸出的s與i的相關(guān)數(shù)據(jù)如下:720,由判斷框知程序結(jié)束,故輸出P30.答案C抓住抓住3個考點個考點突破突
15、破3個考向個考向揭秘揭秘3年高考年高考【試一試2】 (2012天津)閱讀下邊的程序框圖,運行相應(yīng)的程序,則輸出S的值為 ()A8 B18 C26 D80抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考解析運行一次后S03302,運行兩次后S23238,運行三次后S8333226,此時n4,輸出S.答案C抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考【試一試3】 (2012安徽)如圖所示,程序框圖的輸出結(jié)果是()A3 B4 C5 D8抓住抓住3個考點個考點突破突破3個考向個考向揭秘揭秘3年高考年高考解析當(dāng)x1,y1時,滿足x4,則x2,y2;當(dāng)x2,y2時,滿足x4,則x224,y213;當(dāng)x4,y3時,滿足x4,則x248,y314;當(dāng)x8,y4時,不滿足x4,則輸出y4.答案B