高考數(shù)學(xué)一輪復(fù)習(xí) 13-4 算法與程序框圖課件 新人教A版.ppt

《高考數(shù)學(xué)一輪復(fù)習(xí) 13-4 算法與程序框圖課件 新人教A版.ppt》由會(huì)員分享，可在線閱讀，更多相關(guān)《高考數(shù)學(xué)一輪復(fù)習(xí) 13-4 算法與程序框圖課件 新人教A版.ppt（34頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

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