高考數學大一輪復習 第11章 第1節(jié) 算法與程序框圖課件 理.ppt

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

,第十一章 算法初步、推理證明、復數,第一節(jié) 算法與程序框圖,,[考情展望] 1.考查算法的邏輯結構，重點考查循環(huán)結構與條件結構，考查寫出程序的運行結果、指明算法的功能、補充程序框圖等基礎知識.2.題型以選擇題和填空題為主要考查形式，題型靈活多樣，難度中低檔．,固本源 練基礎 理清教材,1．算法與框圖的概念 (1)算法：算法是指按照一定規(guī)律解決________問題的明確和________步驟． 某一類 有限的,[基礎梳理],(2)程序框圖中圖形符號的意義,2.三種基本邏輯結構及相應語句,1．判斷正誤，正確的打“√”，錯誤的打“×”． (1)一個程序框圖一定包含順序結構，但不一定包含條件結構和循環(huán)結構．( ) (2)5＝x是賦值語句．( ) (3)輸入語句可以同時給多個變量賦值．( ) (4)一個賦值語句可以給多個變量同時賦值．( ),[基礎訓練],答案：(1)√ (2)× (3)√ (4)×,2．(2015·哈師大附中)按如圖所示的程序框圖運行后，輸出的結果是63，則判斷框中的整數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．如圖是求實數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,精研析 巧運用 全面攻克,[調研1] (1)(2014·湖南)執(zhí)行如圖所示的程序框圖，如果輸入的t∈[－2,2]，則輸出的S屬于( ) A．[－6，－2] B．[－5，－1] C．[－4,5] D．[－3,6],┃考點一┃ 順序結構與條件結構——自主練透型,,(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)讀如圖所示的程序框圖，則輸出的結果是________．,(4)如圖，判斷正整數x是奇數還是偶數，①處應填________．,應用順序結構和條件結構的注意點 (1)順序結構：順序結構是最簡單的算法結構，語句與語句之間、框與框之間是按從上到下的順序進行的． (2)條件結構：利用條件結構解決算法問題時，重點是判斷框，判斷框內的條件不同，對應的下一圖框中的內容和操作要相應地進行變化，故要重點分析判斷框內的條件是否滿足．,自我感悟解題規(guī)律,[調研2] (1)(2014·北京)執(zhí)行如圖所示的程序框圖，輸出的S值為( ) A．1 B．3 C．7 D．15 [答案] C,┃考點二┃ 循環(huán)結構——自主練透型,,,(4)(2014·天津)閱讀下面的程序框圖，運行相應的程序，輸出S的值為( ) A．15 B．105 C．245 D．945 [答案] B [解析] 逐次計算的結果是T＝3，S＝3，i＝2；T＝5，S＝15，i＝3；T＝7，S＝105，i＝4，此時輸出的結果為S＝105.故選B．,,算法中循環(huán)結構的重點題型與破解策略,自我感悟解題規(guī)律,提醒：用循環(huán)結構表示算法應注意的問題 第一：注意是利用當型循環(huán)結構，還是直到型循環(huán)結構．直到型循環(huán)結構：在執(zhí)行了一次循環(huán)體后，對條件進行判斷，如果條件不滿足，就繼續(xù)執(zhí)行循環(huán)體，直到條件滿足時終止循環(huán)；當型循環(huán)結構：在每次執(zhí)行循環(huán)體前，對條件進行判斷，當條件滿足時，執(zhí)行循環(huán)體，否則終止循環(huán)． 第二：注意選擇準確的表示累計的變量． 第三：注意在哪一步開始循環(huán)，滿足什么條件不再執(zhí)行循環(huán)體．,[考情] 算法是高考熱點內容之一，算法的交匯性問題是新課標高考的一大亮點，歸納起來常見的命題角度有： (1)與統(tǒng)計的交匯問題； (2)與線性規(guī)劃的交匯問題； (3)與函數的交匯問題．,┃考點三┃ 算法與其他知識交匯的創(chuàng)新應用型 ——多維探究型,視點一：與統(tǒng)計的交匯問題 1．(2015·荊州模擬)圖①是某高三學生進入高中三年來的數學考試成績莖葉圖，第1次到第14次的考試成績依次記為A1，A2，…，A14，圖②是統(tǒng)計莖葉圖中成績在一定范圍內考試次數的一個算法流程圖．那么算法流程圖輸出的結果是( ),A．7 B．8 C．9 D．10 [答案] D [解析] 從算法流程圖可知，該圖是統(tǒng)計成績大于或等于90分的考試次數，從莖葉圖可知輸出的結果為10.,視點二：與線性規(guī)劃的交匯問題 2．(2014·四川)執(zhí)行如圖的程序框圖，如果輸入的x，y∈R，那么輸出的S的最大值為( ) A．0 B．1 C．2 D．3 [答案] C,,視點三：與函數的交匯問題 3．(2015·上海黃浦區(qū)一模)某程序框圖如圖所示，現在輸入下列四個函數，則可以輸出函數的是( ),,算法與其他知識的交匯問題，首先要明確程序框圖的結構及功能，其次要理解程序框圖與哪一部分知識相結合(如函數、不等式、數列、概率統(tǒng)計)進行考查． 高考對算法的考查集中在程序框圖，特別是帶有循環(huán)結構的程序框圖，主要通過數列求和、求積，統(tǒng)計中的平均數、方差的計算，函數值的計算等設計試題，解決的方法是弄清楚程序框圖中的計數變量和累加變量的關系，弄清楚循環(huán)結束的控制條件，通過逐步計算，模擬程序的計算方法找到其中的規(guī)律．,多維思考技法提煉,學方法 提能力 啟智培優(yōu),[易錯易誤] 循環(huán)次數不清致誤,,解析：輸出的S值是一個逐次累積的結果，第一次運行S＝12.k＝11；第二次運行S＝132，k＝10.如果此時輸出結果．則判斷框中的k的最大值是10.,[名師指導],