（全國(guó)通用）高考數(shù)學(xué)大一輪復(fù)習(xí) 第十一章 推理與證明、算法、復(fù)數(shù) 第3節(jié) 算法與程序框圖課件 文 新人教A

1、第第3節(jié)算法與程序框圖節(jié)算法與程序框圖最新考綱1.了解算法的含義，了解算法的思想；2.理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序、條件、循環(huán)；3.了解幾種基本算法語(yǔ)句輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句、條件語(yǔ)句、循環(huán)語(yǔ)句的含義；4.了解流程圖、結(jié)構(gòu)圖及其在實(shí)際中的應(yīng)用.1.算法(1)算法通常是指按照一定規(guī)則解決某一類問(wèn)題的 和 的步驟.(2)應(yīng)用：算法通?？梢跃幊捎?jì)算機(jī) ，讓計(jì)算機(jī)執(zhí)行并解決問(wèn)題.2.程序框圖定義：程序框圖又稱，是一種用 、流程線及來(lái)表示算法的圖形.知知 識(shí)識(shí) 梳梳 理理明確有限程序流程圖程序框文字說(shuō)明3.三種基本邏輯結(jié)構(gòu) 名稱內(nèi)容順序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)定義由若干個(gè)按先后順序執(zhí)行的步驟組

2、成，這是任何一個(gè)算法都離不開(kāi)的基本結(jié)構(gòu)算法的流程根據(jù)條件是否成立而選擇執(zhí)行不同的流向的結(jié)構(gòu)形式從某處開(kāi)始，按照一定的條件反復(fù)執(zhí)行某些步驟的情況，反復(fù)執(zhí)行的步驟稱為循環(huán)體程序框圖4.基本算法語(yǔ)句(1)輸入、輸出、賦值語(yǔ)句的格式與功能語(yǔ)句一般格式功能輸入語(yǔ)句輸入信息輸出語(yǔ)句輸出常量、變量的值和系統(tǒng)信息賦值語(yǔ)句將表達(dá)式的值賦給變量INPUT“提示內(nèi)容”；變量PRINT“提示內(nèi)容”；表達(dá)式變量=表達(dá)式5.流程圖與結(jié)構(gòu)圖(1)由一些 和 構(gòu)成的圖示稱為流程圖.(2)描述 的圖示稱為結(jié)構(gòu)圖，一般由構(gòu)成系統(tǒng)的若干要素和表達(dá)各要素之間關(guān)系的連線(或方向箭頭)構(gòu)成.圖形符號(hào) 文字說(shuō)明系統(tǒng)結(jié)構(gòu)常用結(jié)論與微點(diǎn)提醒1

3、.賦值號(hào)左邊只能是變量(不是表達(dá)式)，在一個(gè)賦值語(yǔ)句中只能給一個(gè)變量賦值.2.直到型循環(huán)是“先循環(huán)，后判斷，條件滿足時(shí)終止循環(huán)”；當(dāng)型循環(huán)則是“先判斷，后循環(huán)，條件滿足時(shí)執(zhí)行循環(huán)”，兩者的判斷框內(nèi)的條件表述在解決同一問(wèn)題時(shí)是不同的，它們恰好相反.1.思考辨析(在括號(hào)內(nèi)打“”或“”)(1)程序框圖中的圖形符號(hào)可以由個(gè)人來(lái)確定.()(2)一個(gè)程序框圖一定包含順序結(jié)構(gòu)，但不一定包含條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu).()(3)“當(dāng)型”循環(huán)與“直到型”循環(huán)退出循環(huán)的條件不同.()(4)在算法語(yǔ)句中，XX1是錯(cuò)誤的.()答案(1)(2)(3)(4)診診 斷斷 自自 測(cè)測(cè)2.(2017天津卷)閱讀下面的程序框圖，運(yùn)行相應(yīng)

4、的程序，若輸入N的值為19，則輸出N的值為()A.0 B.1 C.2 D.3解析輸入N19，第一次循環(huán)，19不能被3整除，N19118，183；答案C3.(2017山東卷)執(zhí)行下面的程序框圖，當(dāng)輸入的x值為4時(shí)，輸出的y的值為2，則空白判斷框中的條件可能為()A.x3? B.x4? C.x4? D.x5?解析輸入x4，若滿足條件，則y426，不符合題意；若不滿足條件，則ylog242，符合題意，結(jié)合選項(xiàng)可知應(yīng)填x4.答案B4.(2017廣州聯(lián)考)下列賦值能使y的值為4的是()A.y26 B.2*32yC.4y D.y2*32解析賦值時(shí)把“”右邊的值賦給左邊的變量.答案D5.(必修3P20A1改

5、編)根據(jù)給出的程序框圖，計(jì)算f(1)f(2)_.解析由程序框圖，f(1)4，f(2)224.f(1)f(2)440.答案0考點(diǎn)一順序結(jié)構(gòu)與條件結(jié)構(gòu)考點(diǎn)一順序結(jié)構(gòu)與條件結(jié)構(gòu)【例1】 (1)閱讀如圖所示程序框圖.若輸入x為9，則輸出的y的值為()A.8 B.3 C.2 D.1(2)如圖所示的程序框圖的算法思路來(lái)源于我國(guó)古代數(shù)學(xué)名著九章算術(shù)中的“更相減損術(shù)”.執(zhí)行該程序框圖，若輸入的a，b分別為14，18，則輸出的a()A.0 B.2 C.4 D.14解析(1)由題意可得a92180，b80108，ylog283.(2)由a14，b18，ab，則a14410；由ab，則a1046；由ab，則a642

6、；由a1 000？和nn1 B.A1 000？和nn2C.A1 000？和nn1 D.A1 000？和nn2答案D命題角度命題角度3辨析程序框圖的功能辨析程序框圖的功能【例23】 閱讀如圖所示的程序框圖，該算法的功能是()A.計(jì)算(120)(221)(322)(n12n)的值B.計(jì)算(121)(222)(323)(n2n)的值C.計(jì)算(123n)(2021222n1)的值D.計(jì)算123(n1)(2021222n)的值解析初始值k1，S0，第1次進(jìn)入循環(huán)體時(shí)，S120，k2；第2次進(jìn)入循環(huán)體時(shí)，S120221，k3；第3次進(jìn)入循環(huán)體時(shí)，S120221322，k4；給定正整數(shù)n，當(dāng)kn時(shí)，最后一次

7、進(jìn)入循環(huán)體，則有S120221n2n1，kn1，終止循環(huán)體，輸出S(123n)(2021222n1).答案C規(guī)律方法與循環(huán)結(jié)構(gòu)有關(guān)問(wèn)題的常見(jiàn)類型及解題策略(1)已知程序框圖，求輸出的結(jié)果，可按程序框圖的流程依次執(zhí)行，最后得出結(jié)果.(2)完善程序框圖問(wèn)題，結(jié)合初始條件和輸出結(jié)果，分析控制循環(huán)的變量應(yīng)滿足的條件或累加、累乘的變量的表達(dá)式.(3)對(duì)于辨析程序框圖功能問(wèn)題，可將程序執(zhí)行幾次，即可根據(jù)結(jié)果作出判斷.【訓(xùn)練2】 (1)(2017全國(guó)卷)執(zhí)行下面的程序框圖，為使輸出S的值小于91，則輸入的正整數(shù)N的最小值為()A.5 B.4 C.3 D.2(2)(2018鄭州調(diào)研)如圖，程序輸出的結(jié)果S13

8、2，則判斷框中應(yīng)填()A.i10? B.i11? C.i11? D.i12?解析(1)已知t1，M100，S0，進(jìn)入循環(huán)：(2)由題意，S表示從12開(kāi)始的逐漸減小的若干個(gè)連續(xù)整數(shù)的乘積，由于1211132，故此循環(huán)體需要執(zhí)行兩次，每次執(zhí)行后i的值依次為11，10，由于i的值為10時(shí)，就應(yīng)該結(jié)束循環(huán)，再考察四個(gè)選項(xiàng)，B符合題意.答案(1)D(2)B考點(diǎn)三基本算法語(yǔ)句考點(diǎn)三基本算法語(yǔ)句A.4 B.9 C.16 D.20所以當(dāng)x4時(shí)，y有最小值4216.答案C規(guī)律方法1.本題主要考查條件語(yǔ)句、輸入與輸出語(yǔ)句，要注意賦值語(yǔ)句一般格式中的“”不同于等式中的“”，其實(shí)質(zhì)是計(jì)算“”右邊表達(dá)式的值，并將該值賦給“