《高考數(shù)學(xué)大一輪復(fù)習(xí) 第11章 第1節(jié) 算法與程序框圖課件 理.ppt》由會員分享，可在線閱讀，更多相關(guān)《高考數(shù)學(xué)大一輪復(fù)習(xí) 第11章 第1節(jié) 算法與程序框圖課件 理.ppt（38頁珍藏版）》請在裝配圖網(wǎng)上搜索。

,第十一章 算法初步、推理證明、復(fù)數(shù),第一節(jié) 算法與程序框圖,,[考情展望] 1.考查算法的邏輯結(jié)構(gòu)，重點考查循環(huán)結(jié)構(gòu)與條件結(jié)構(gòu)，考查寫出程序的運行結(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)5＝x是賦值語句．( ) (3)輸入語句可以同時給多個變量賦值．( ) (4)一個賦值語句可以給多個變量同時賦值．( ),[基礎(chǔ)訓(xùn)練],答案：(1)√ (2)× (3)√ (4)×,2．(2015·哈師大附中)按如圖所示的程序框圖運行后，輸出的結(jié)果是63，則判斷框中的整數(shù)M的值是( ) A．5 B．6 C．7 D．8,解析：按框圖所示程序運行可得S＝1，A＝1；S＝3，A＝2；S＝7，A＝3；S＝15，A＝4；S＝31，A＝5；S＝63，A＝6.此時輸出S，故M為6.故選B．,,3．如圖是求實數(shù)x的絕對值的算法程序框圖，則判斷框①中可填________．,,,答案：x＞0(或x≥0),4．(2014·山東)執(zhí)行如圖所示的程序框圖，若輸入的x的值為1，則輸出的n的值為________．,解析：12－4×1＋3≤0，x＝2，n＝1；22－4×2＋3≤0，x＝3，n＝2；32－4×3＋3≤0，x＝4，n＝3；42－4×4＋3＞0，此時輸出n值，故輸出的n值為3.,,答案：3,精研析 巧運用 全面攻克,[調(diào)研1] (1)(2014·湖南)執(zhí)行如圖所示的程序框圖，如果輸入的t∈[－2,2]，則輸出的S屬于( ) A．[－6，－2] B．[－5，－1] C．[－4,5] D．[－3,6],┃考點一┃ 順序結(jié)構(gòu)與條件結(jié)構(gòu)——自主練透型,,(2)閱讀如圖所示的程序框圖，若輸入的a，b，c分別是21,32,75，則輸出的a，b，c分別是( ) A．75,21,32 B．21,32,75 C．32,21,75 D．75,32,21 [答案] A,,[解析] 由程序框圖中的各個賦值語句可得x＝21，a＝75，c＝32.b＝21，故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值為( ) A．1 B．3 C．7 D．15 [答案] C,┃考點二┃ 循環(huán)結(jié)構(gòu)——自主練透型,,,(4)(2014·天津)閱讀下面的程序框圖，運行相應(yīng)的程序，輸出S的值為( ) A．15 B．105 C．245 D．945 [答案] B [解析] 逐次計算的結(jié)果是T＝3，S＝3，i＝2；T＝5，S＝15，i＝3；T＝7，S＝105，i＝4，此時輸出的結(jié)果為S＝105.故選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é)果是( ),A．7 B．8 C．9 D．10 [答案] D [解析] 從算法流程圖可知，該圖是統(tǒng)計成績大于或等于90分的考試次數(shù)，從莖葉圖可知輸出的結(jié)果為10.,視點二：與線性規(guī)劃的交匯問題 2．(2014·四川)執(zhí)行如圖的程序框圖，如果輸入的x，y∈R，那么輸出的S的最大值為( ) A．0 B．1 C．2 D．3 [答案] 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é)果，第一次運行S＝12.k＝11；第二次運行S＝132，k＝10.如果此時輸出結(jié)果．則判斷框中的k的最大值是10.,[名師指導(dǎo)],