高考數學一輪復習 13-4 算法與程序框圖課件 新人教A版.ppt

《高考數學一輪復習 13-4 算法與程序框圖課件 新人教A版.ppt》由會員分享，可在線閱讀，更多相關《高考數學一輪復習 13-4 算法與程序框圖課件 新人教A版.ppt（34頁珍藏版）》請在裝配圖網上搜索。

最新考綱 1.了解算法的含義，了解算法的思想；2.理解程序框圖的三種基本邏輯結構：順序、條件、循環(huán)；3.了解程序框圖，了解工序流程圖(即統(tǒng)籌圖)；4.能繪制簡單實際問題的流程圖，了解流程圖在解決實際問題中的作用；5.了解結構圖，會運用結構圖梳理已學過的知識，整理收集到的資料信息．,第4講 算法與程序框圖,1．算法的定義 算法通常是指按照一定規(guī)則解決某一類問題的明確和有限的步驟． 2．程序框圖 (1)程序框圖又稱流程圖，是一種用程序框、流程線及文字說明來表示算法的圖形． (2)基本的程序框有終端框(起止框)、輸入、輸出框、處理框(執(zhí)行框)、判斷框．,知 識 梳 理,3．三種基本邏輯結構,反復執(zhí)行,循環(huán)體,,4.基本算法語句 (1)輸入、輸出、賦值語句的格式與功能,INPUT“提示內容”；變量,PRINT“提示內容”；表達式,變量＝表達式,(2)條件語句的格式及框圖 ①IF－THEN格式,②IF－THEN－ELSE格式,(3)循環(huán)語句的格式及框圖． ①UNTIL語句,②WHILE語句,1．判斷正誤(在括號內打“√”或“×”) 精彩PPT展示 (1)算法只能解決一個問題，不能重復使用． ( ) (2)程序框圖中的圖形符號可以由個人來確定． ( ) (3)輸入框只能緊接開始框，輸出框只能緊接結束框． ( ) (4)條件結構的出口有兩個，但在執(zhí)行時，只有一個出口是有效的． ( ),診 斷 自 測,×,×,×,√,2．(2014·福建卷)閱讀右圖所示的程序框圖，運行相應的程序，輸出的S的值等于( ) A．18 B．20 C．21 D．40 解析 第1次循環(huán)：S＝0＋21＋1，此時S＝315； 終止循環(huán)，故選B. 答案 B,3. (2014·新課標全國Ⅰ卷) 執(zhí)行右面的程序框圖，若輸入的a，b，k分別為1，2，3，則輸出的M＝ ( ),答案 D,4．如圖，是求實數x的絕對值的算法程序框圖，則判斷框①中可填________．,答案 x0？(或x≥0？),5．(人教A必修3P33A1改編)程序：,上面程序表示的函數是________．,考點一 程序框圖的執(zhí)行問題 【例1】 (1)(2014·北京卷)當m＝7，n＝3時，執(zhí)行如圖所示的程序框圖，輸出的S值為 ( ) A．7 B．42 C．210 D．840,(2)(2014·浙江卷)若某程序框圖如圖所示，當輸 入50時，則該程序運行后輸出的結果是______． 解析 (1)程序框圖的執(zhí)行過程如下： m＝7，n＝3，k＝m＝7，S＝1， m－n＋1＝5； k＝7＞5，S＝1×7＝7，k＝7－1＝6； k＝6＞5，S＝7×6＝42，k＝6－1＝5； k＝5，S＝42×5＝210，k＝5－1＝4； k＝4＜5，跳出循環(huán)，輸出S＝210. 故選C.,(2)輸入n＝50，由于S＝0，i＝1，則： 第一次運行S＝2×0＋1＝1，i＝1＋1＝2； 第二次運行S＝2×1＋2＝4，i＝2＋1＝3； 第三次運行S＝2×4＋3＝11，i＝3＋1＝4； 第四次運行S＝2×11＋4＝26，i＝4＋1＝5； 第五次運行S＝2×26＋5＝57＞50，i＝5＋1＝6，終止循 環(huán)，故輸出i＝6. 答案 (1)C (2)6,規(guī)律方法 執(zhí)行循環(huán)結構首先要分清是先執(zhí)行循環(huán)體，再判斷條件，還是先判斷條件，再執(zhí)行循環(huán)體．其次注意控制循環(huán)的變量是什么，何時退出循環(huán)．最后要清楚循環(huán)體內的程序是什么，是如何變化的．,【訓練1】 (1)(2014·杭州質量檢測)某程序框圖如圖所示，若該程序運行后輸出的結果不大于37，則輸入的整數i的最大值為 ( ) A．3 B．4 C．5 D．6,(2)閱讀如圖所示的程序框圖，若輸入的 k＝10，則該算法的功能是 ( ) A．計算數列{2n－1}的前10項和 B．計算數列{2n－1}的前9項和 C．計算數列{2n－1}的前10項和 D．計算數列{2n－1}的前9項和 解析 (1)經過第一次循環(huán)得到S＝2，n＝1；經過第二次循環(huán)得到S＝5，n＝2；經過第三次循環(huán)得到S＝10，n＝3；經過第四次循環(huán)得到S＝19，n＝4；經過第五次循環(huán)得到S＝36，n＝5；經過第六次循環(huán)得到S＝69，n＝6，∵輸出的結果不大于37，∴i的最大值為5，故選C.,(2)由程序框圖可知：S＝0，i＝1；S＝1＋2×0＝1＝20，i＝2；S＝1＋2×1＝1＋2＝20＋21，i＝3；S＝1＋2×3＝20＋21＋22，i＝4；……，觀察得到對應數列的通項公式為an＝2n－1.k＝10時，i＞10時輸出，說明是求前10項的和． 答案 (1)C (2)A,考點二 程序框圖的補全問題 【例2】 (2014·重慶卷)執(zhí)行如圖所示 的程序框圖，若輸出k的值為6， 則判斷框內可填入的條件是( ),答案 C 規(guī)律方法 解答這類題目時，一定要理解悟透各種框圖的作用，才能得到正確的結果，特別要注意對問題的轉化，問題與框圖的表示的相互轉化．,【訓練2】 (2015·湖北七市(州)聯考)某程序框圖如圖所示，判斷框內為“k≥n？”，n為正整數，若輸出的S＝26，則判斷框內的n＝________． 解析 依題意，執(zhí)行題中的程序框圖，進行第一次循環(huán)時，k＝1＋1＝2，S＝2×1＋2＝4；進行第二次循環(huán)時，k＝2＋1＝3，S＝2×4＋3＝11；進行第三次循環(huán)時，k＝3＋1＝4，S＝2×11＋4＝26，因此當輸出的S＝26時，判斷框內的n＝4. 答案 4,考點三 基本算法語句 【例3】 根據下圖算法語句，當輸入x為60時，輸出y的值為 ( ),A．25 B．30 C．31 D．61 答案 C,規(guī)律方法 解決算法語句有三個步驟：首先通讀全部語句，把它翻譯成數學問題；其次領悟該語句的功能；最后根據語句的功能運行程序，解決問題．,【訓練3】 根據程序寫出相應的算法功能為________． 答案 求和：12＋32＋52＋…＋9992,[思想方法] 1．在設計一個算法的過程中要牢記它的五個特征：概括性、邏輯性、有窮性、不唯一性、普遍性． 2．在畫程序框圖時首先要進行結構的選擇．若所要解決的問題不需要分情況討論，只用順序結構就能解決；若所要解決的問題要分若干種情況討論時，就必須引入條件結構；若所要解決的問題要進行許多重復的步驟，且這些步驟之間又有相同的規(guī)律時，就必須引入變量，應用循環(huán)結構．,[易錯防范] 1．注意起止框與處理框、判斷框與循環(huán)框的不同． 2．注意條件結構與循環(huán)結構的聯系：對于循環(huán)結構有重復性，條件結構具有選擇性沒有重復性，并且循環(huán)結構中必定包含一個條件結構，用于確定何時終止循環(huán)體． 3．循環(huán)語句有“直到型”與“當型”兩種，要區(qū)別兩者的異同，主要解決遇到需要反復執(zhí)行的任務時，用循環(huán)語句來編寫程序．,4．關于賦值語句，有以下幾點需要注意： (1)賦值號左邊只能是變量名字，而不是表達式，例如3＝m是錯誤的； (2)賦值號左右不能對換，賦值語句是將賦值號右邊的表達式的值賦給賦值號左邊的變量，例如Y＝x，表示用x的值替代變量Y的原先的取值，不能改寫為x＝Y.因為后者表示用Y的值替代變量x的值． (3)在一個賦值語句中只能給一個變量賦值，不能出現多個“＝”.,