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

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

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

3、.賦值號左邊只能是變量(不是表達式)，在一個賦值語句中只能給一個變量賦值.2.直到型循環(huán)是“先循環(huán)，后判斷，條件滿足時終止循環(huán)”；當(dāng)型循環(huán)則是“先判斷，后循環(huán)，條件滿足時執(zhí)行循環(huán)”，兩者的判斷框內(nèi)的條件表述在解決同一問題時是不同的，它們恰好相反.1.思考辨析(在括號內(nèi)打“”或“”)(1)程序框圖中的圖形符號可以由個人來確定.()(2)一個程序框圖一定包含順序結(jié)構(gòu)，但不一定包含條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu).()(3)“當(dāng)型”循環(huán)與“直到型”循環(huán)退出循環(huán)的條件不同.()(4)在算法語句中，XX1是錯誤的.()答案(1)(2)(3)(4)診診 斷斷 自自 測測2.(2017天津卷)閱讀下面的程序框圖，運行相應(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時，輸出的y的值為2，則空白判斷框中的條件可能為()A.x3? B.x4? C.x4? D.x5?解析輸入x4，若滿足條件，則y426，不符合題意；若不滿足條件，則ylog242，符合題意，結(jié)合選項可知應(yīng)填x4.答案B4.(2017廣州聯(lián)考)下列賦值能使y的值為4的是()A.y26 B.2*32yC.4y D.y2*32解析賦值時把“”右邊的值賦給左邊的變量.答案D5.(必修3P20A1改

5、編)根據(jù)給出的程序框圖，計算f(1)f(2)_.解析由程序框圖，f(1)4，f(2)224.f(1)f(2)440.答案0考點一順序結(jié)構(gòu)與條件結(jié)構(gòu)考點一順序結(jié)構(gòu)與條件結(jié)構(gòu)【例1】 (1)閱讀如圖所示程序框圖.若輸入x為9，則輸出的y的值為()A.8 B.3 C.2 D.1(2)如圖所示的程序框圖的算法思路來源于我國古代數(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.計算(120)(221)(322)(n12n)的值B.計算(121)(222)(323)(n2n)的值C.計算(123n)(2021222n1)的值D.計算123(n1)(2021222n)的值解析初始值k1，S0，第1次進入循環(huán)體時，S120，k2；第2次進入循環(huán)體時，S120221，k3；第3次進入循環(huán)體時，S120221322，k4；給定正整數(shù)n，當(dāng)kn時，最后一次

7、進入循環(huán)體，則有S120221n2n1，kn1，終止循環(huán)體，輸出S(123n)(2021222n1).答案C規(guī)律方法與循環(huán)結(jié)構(gòu)有關(guān)問題的常見類型及解題策略(1)已知程序框圖，求輸出的結(jié)果，可按程序框圖的流程依次執(zhí)行，最后得出結(jié)果.(2)完善程序框圖問題，結(jié)合初始條件和輸出結(jié)果，分析控制循環(huán)的變量應(yīng)滿足的條件或累加、累乘的變量的表達式.(3)對于辨析程序框圖功能問題，可將程序執(zhí)行幾次，即可根據(jù)結(jié)果作出判斷.【訓(xùn)練2】 (1)(2017全國卷)執(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，進入循環(huán)：(2)由題意，S表示從12開始的逐漸減小的若干個連續(xù)整數(shù)的乘積，由于1211132，故此循環(huán)體需要執(zhí)行兩次，每次執(zhí)行后i的值依次為11，10，由于i的值為10時，就應(yīng)該結(jié)束循環(huán)，再考察四個選項，B符合題意.答案(1)D(2)B考點三基本算法語句考點三基本算法語句A.4 B.9 C.16 D.20所以當(dāng)x4時，y有最小值4216.答案C規(guī)律方法1.本題主要考查條件語句、輸入與輸出語句，要注意賦值語句一般格式中的“”不同于等式中的“”，其實質(zhì)是計算“”右邊表達式的值，并將該值賦給“