高考數(shù)學(xué)大一輪復(fù)習(xí) 第11章 第1節(jié) 算法與程序框圖課件 理.ppt
,第十一章 算法初步、推理證明、復(fù)數(shù),第一節(jié) 算法與程序框圖,考情展望 1.考查算法的邏輯結(jié)構(gòu),重點考查循環(huán)結(jié)構(gòu)與條件結(jié)構(gòu),考查寫出程序的運(yùn)行結(jié)果、指明算法的功能、補(bǔ)充程序框圖等基礎(chǔ)知識.2.題型以選擇題和填空題為主要考查形式,題型靈活多樣,難度中低檔,固本源 練基礎(chǔ) 理清教材,1算法與框圖的概念 (1)算法:算法是指按照一定規(guī)律解決_問題的明確和_步驟 某一類 有限的,基礎(chǔ)梳理,(2)程序框圖中圖形符號的意義,2.三種基本邏輯結(jié)構(gòu)及相應(yīng)語句,1判斷正誤,正確的打“”,錯誤的打“×” (1)一個程序框圖一定包含順序結(jié)構(gòu),但不一定包含條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)( ) (2)5x是賦值語句( ) (3)輸入語句可以同時給多個變量賦值( ) (4)一個賦值語句可以給多個變量同時賦值( ),基礎(chǔ)訓(xùn)練,答案:(1) (2)× (3) (4)×,2(2015·哈師大附中)按如圖所示的程序框圖運(yùn)行后,輸出的結(jié)果是63,則判斷框中的整數(shù)M的值是( ) A5 B6 C7 D8,解析:按框圖所示程序運(yùn)行可得S1,A1;S3,A2;S7,A3;S15,A4;S31,A5;S63,A6.此時輸出S,故M為6.故選B,3如圖是求實數(shù)x的絕對值的算法程序框圖,則判斷框中可填_,答案:x0(或x0),4(2014·山東)執(zhí)行如圖所示的程序框圖,若輸入的x的值為1,則輸出的n的值為_,解析:124×130,x2,n1;224×230,x3,n2;324×330,x4,n3;424×430,此時輸出n值,故輸出的n值為3.,答案:3,精研析 巧運(yùn)用 全面攻克,調(diào)研1 (1)(2014·湖南)執(zhí)行如圖所示的程序框圖,如果輸入的t2,2,則輸出的S屬于( ) A6,2 B5,1 C4,5 D3,6,考點一 順序結(jié)構(gòu)與條件結(jié)構(gòu)自主練透型,(2)閱讀如圖所示的程序框圖,若輸入的a,b,c分別是21,32,75,則輸出的a,b,c分別是( ) A75,21,32 B21,32,75 C32,21,75 D75,32,21 答案 A,解析 由程序框圖中的各個賦值語句可得x21,a75,c32.b21,故a,b,c分別是75,21,32.,(3)讀如圖所示的程序框圖,則輸出的結(jié)果是_,(4)如圖,判斷正整數(shù)x是奇數(shù)還是偶數(shù),處應(yīng)填_,應(yīng)用順序結(jié)構(gòu)和條件結(jié)構(gòu)的注意點 (1)順序結(jié)構(gòu):順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu),語句與語句之間、框與框之間是按從上到下的順序進(jìn)行的 (2)條件結(jié)構(gòu):利用條件結(jié)構(gòu)解決算法問題時,重點是判斷框,判斷框內(nèi)的條件不同,對應(yīng)的下一圖框中的內(nèi)容和操作要相應(yīng)地進(jìn)行變化,故要重點分析判斷框內(nèi)的條件是否滿足,自我感悟解題規(guī)律,調(diào)研2 (1)(2014·北京)執(zhí)行如圖所示的程序框圖,輸出的S值為( ) A1 B3 C7 D15 答案 C,考點二 循環(huán)結(jié)構(gòu)自主練透型,(4)(2014·天津)閱讀下面的程序框圖,運(yùn)行相應(yīng)的程序,輸出S的值為( ) A15 B105 C245 D945 答案 B 解析 逐次計算的結(jié)果是T3,S3,i2;T5,S15,i3;T7,S105,i4,此時輸出的結(jié)果為S105.故選B,算法中循環(huán)結(jié)構(gòu)的重點題型與破解策略,自我感悟解題規(guī)律,提醒:用循環(huán)結(jié)構(gòu)表示算法應(yīng)注意的問題 第一:注意是利用當(dāng)型循環(huán)結(jié)構(gòu),還是直到型循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu):在執(zhí)行了一次循環(huán)體后,對條件進(jìn)行判斷,如果條件不滿足,就繼續(xù)執(zhí)行循環(huán)體,直到條件滿足時終止循環(huán);當(dāng)型循環(huán)結(jié)構(gòu):在每次執(zhí)行循環(huán)體前,對條件進(jìn)行判斷,當(dāng)條件滿足時,執(zhí)行循環(huán)體,否則終止循環(huán) 第二:注意選擇準(zhǔn)確的表示累計的變量 第三:注意在哪一步開始循環(huán),滿足什么條件不再執(zhí)行循環(huán)體,考情 算法是高考熱點內(nèi)容之一,算法的交匯性問題是新課標(biāo)高考的一大亮點,歸納起來常見的命題角度有: (1)與統(tǒng)計的交匯問題; (2)與線性規(guī)劃的交匯問題; (3)與函數(shù)的交匯問題,考點三 算法與其他知識交匯的創(chuàng)新應(yīng)用型 多維探究型,視點一:與統(tǒng)計的交匯問題 1(2015·荊州模擬)圖是某高三學(xué)生進(jìn)入高中三年來的數(shù)學(xué)考試成績莖葉圖,第1次到第14次的考試成績依次記為A1,A2,A14,圖是統(tǒng)計莖葉圖中成績在一定范圍內(nèi)考試次數(shù)的一個算法流程圖那么算法流程圖輸出的結(jié)果是( ),A7 B8 C9 D10 答案 D 解析 從算法流程圖可知,該圖是統(tǒng)計成績大于或等于90分的考試次數(shù),從莖葉圖可知輸出的結(jié)果為10.,視點二:與線性規(guī)劃的交匯問題 2(2014·四川)執(zhí)行如圖的程序框圖,如果輸入的x,yR,那么輸出的S的最大值為( ) A0 B1 C2 D3 答案 C,視點三:與函數(shù)的交匯問題 3(2015·上海黃浦區(qū)一模)某程序框圖如圖所示,現(xiàn)在輸入下列四個函數(shù),則可以輸出函數(shù)的是( ),算法與其他知識的交匯問題,首先要明確程序框圖的結(jié)構(gòu)及功能,其次要理解程序框圖與哪一部分知識相結(jié)合(如函數(shù)、不等式、數(shù)列、概率統(tǒng)計)進(jìn)行考查 高考對算法的考查集中在程序框圖,特別是帶有循環(huán)結(jié)構(gòu)的程序框圖,主要通過數(shù)列求和、求積,統(tǒng)計中的平均數(shù)、方差的計算,函數(shù)值的計算等設(shè)計試題,解決的方法是弄清楚程序框圖中的計數(shù)變量和累加變量的關(guān)系,弄清楚循環(huán)結(jié)束的控制條件,通過逐步計算,模擬程序的計算方法找到其中的規(guī)律,多維思考技法提煉,學(xué)方法 提能力 啟智培優(yōu),易錯易誤 循環(huán)次數(shù)不清致誤,解析:輸出的S值是一個逐次累積的結(jié)果,第一次運(yùn)行S12.k11;第二次運(yùn)行S132,k10.如果此時輸出結(jié)果則判斷框中的k的最大值是10.,名師指導(dǎo),