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

最新考綱 1.了解算法的含義，了解算法的思想；2.理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序、條件、循環(huán)；3.了解程序框圖，了解工序流程圖(即統(tǒng)籌圖)；4.能繪制簡(jiǎn)單實(shí)際問題的流程圖，了解流程圖在解決實(shí)際問題中的作用；5.了解結(jié)構(gòu)圖，會(huì)運(yùn)用結(jié)構(gòu)圖梳理已學(xué)過(guò)的知識(shí)，整理收集到的資料信息,第4講 算法與程序框圖,1算法的定義 算法通常是指按照一定規(guī)則解決某一類問題的明確和有限的步驟 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ǔ)句的格式及框圖 IFTHEN格式,IFTHENELSE格式,(3)循環(huán)語(yǔ)句的格式及框圖 UNTIL語(yǔ)句,WHILE語(yǔ)句,1判斷正誤(在括號(hào)內(nèi)打“”或“×”) 精彩PPT展示 (1)算法只能解決一個(gè)問題，不能重復(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的值等于( ) A18 B20 C21 D40 解析 第1次循環(huán)：S0211，此時(shí)S315； 終止循環(huán)，故選B. 答案 B,3. (2014·新課標(biāo)全國(guó)卷) 執(zhí)行右面的程序框圖，若輸入的a，b，k分別為1，2，3，則輸出的M ( ),答案 D,4如圖，是求實(shí)數(shù)x的絕對(duì)值的算法程序框圖，則判斷框中可填_,答案 x0？(或x0？),5(人教A必修3P33A1改編)程序：,上面程序表示的函數(shù)是_,考點(diǎn)一 程序框圖的執(zhí)行問題 【例1】 (1)(2014·北京卷)當(dāng)m7，n3時(shí)，執(zhí)行如圖所示的程序框圖，輸出的S值為 ( ) A7 B42 C210 D840,(2)(2014·浙江卷)若某程序框圖如圖所示，當(dāng)輸 入50時(shí)，則該程序運(yùn)行后輸出的結(jié)果是_ 解析 (1)程序框圖的執(zhí)行過(guò)程如下： m7，n3，km7，S1， mn15； k75，S1×77，k716； k65，S7×642，k615； k5，S42×5210，k514； k45，跳出循環(huán)，輸出S210. 故選C.,(2)輸入n50，由于S0，i1，則： 第一次運(yùn)行S2×011，i112； 第二次運(yùn)行S2×124，i213； 第三次運(yùn)行S2×4311，i314； 第四次運(yùn)行S2×11426，i415； 第五次運(yùn)行S2×2655750，i516，終止循 環(huán)，故輸出i6. 答案 (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的最大值為 ( ) A3 B4 C5 D6,(2)閱讀如圖所示的程序框圖，若輸入的 k10，則該算法的功能是 ( ) A計(jì)算數(shù)列2n1的前10項(xiàng)和 B計(jì)算數(shù)列2n1的前9項(xiàng)和 C計(jì)算數(shù)列2n1的前10項(xiàng)和 D計(jì)算數(shù)列2n1的前9項(xiàng)和 解析 (1)經(jīng)過(guò)第一次循環(huán)得到S2，n1；經(jīng)過(guò)第二次循環(huán)得到S5，n2；經(jīng)過(guò)第三次循環(huán)得到S10，n3；經(jīng)過(guò)第四次循環(huán)得到S19，n4；經(jīng)過(guò)第五次循環(huán)得到S36，n5；經(jīng)過(guò)第六次循環(huán)得到S69，n6，輸出的結(jié)果不大于37，i的最大值為5，故選C.,(2)由程序框圖可知：S0，i1；S12×0120，i2；S12×1122021，i3；S12×3202122，i4；，觀察得到對(duì)應(yīng)數(shù)列的通項(xiàng)公式為an2n1.k10時(shí)，i10時(shí)輸出，說(shuō)明是求前10項(xiàng)的和 答案 (1)C (2)A,考點(diǎn)二 程序框圖的補(bǔ)全問題 【例2】 (2014·重慶卷)執(zhí)行如圖所示 的程序框圖，若輸出k的值為6， 則判斷框內(nèi)可填入的條件是( ),答案 C 規(guī)律方法 解答這類題目時(shí)，一定要理解悟透各種框圖的作用，才能得到正確的結(jié)果，特別要注意對(duì)問題的轉(zhuǎn)化，問題與框圖的表示的相互轉(zhuǎn)化,【訓(xùn)練2】 (2015·湖北七市(州)聯(lián)考)某程序框圖如圖所示，判斷框內(nèi)為“kn？”，n為正整數(shù)，若輸出的S26，則判斷框內(nèi)的n_ 解析 依題意，執(zhí)行題中的程序框圖，進(jìn)行第一次循環(huán)時(shí)，k112，S2×124；進(jìn)行第二次循環(huán)時(shí)，k213，S2×4311；進(jìn)行第三次循環(huán)時(shí)，k314，S2×11426，因此當(dāng)輸出的S26時(shí)，判斷框內(nèi)的n4. 答案 4,考點(diǎn)三 基本算法語(yǔ)句 【例3】 根據(jù)下圖算法語(yǔ)句，當(dāng)輸入x為60時(shí)，輸出y的值為 ( ),A25 B30 C31 D61 答案 C,規(guī)律方法 解決算法語(yǔ)句有三個(gè)步驟：首先通讀全部語(yǔ)句，把它翻譯成數(shù)學(xué)問題；其次領(lǐng)悟該語(yǔ)句的功能；最后根據(jù)語(yǔ)句的功能運(yùn)行程序，解決問題,【訓(xùn)練3】 根據(jù)程序?qū)懗鱿鄳?yīng)的算法功能為_ 答案 求和：1232529992,思想方法 1在設(shè)計(jì)一個(gè)算法的過(guò)程中要牢記它的五個(gè)特征：概括性、邏輯性、有窮性、不唯一性、普遍性 2在畫程序框圖時(shí)首先要進(jìn)行結(jié)構(gòu)的選擇若所要解決的問題不需要分情況討論，只用順序結(jié)構(gòu)就能解決；若所要解決的問題要分若干種情況討論時(shí)，就必須引入條件結(jié)構(gòu)；若所要解決的問題要進(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)具有選擇性沒有重復(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á)式，例如3m是錯(cuò)誤的； (2)賦值號(hào)左右不能對(duì)換，賦值語(yǔ)句是將賦值號(hào)右邊的表達(dá)式的值賦給賦值號(hào)左邊的變量，例如Yx，表示用x的值替代變量Y的原先的取值，不能改寫為xY.因?yàn)楹笳弑硎居肶的值替代變量x的值 (3)在一個(gè)賦值語(yǔ)句中只能給一個(gè)變量賦值，不能出現(xiàn)多個(gè)“”.,