202X版高考數(shù)學(xué)大一輪復(fù)習(xí)第十章算法、統(tǒng)計與統(tǒng)計案例10.1算法與程序框圖課件文新人教A版

1、第十章算法、統(tǒng)計與統(tǒng)計案例10.1算法與程序框圖NEIRONGSUOYIN內(nèi)容索引基礎(chǔ)知識 自主學(xué)習(xí)題型分類 深度剖析課時作業(yè)1基礎(chǔ)知識 自主學(xué)習(xí)PART ONE1.程序框圖(1)通常用一些 構(gòu)成一張圖來表示算法.這種圖稱做程序框圖(簡稱框圖).(2)基本的程序框圖有 、 、 、 、_ _等圖形符號和連接線構(gòu)成.知識梳理ZHISHISHULIZHISHISHULI通用圖形符號起、止框輸入、輸出框處理框判斷框流程線2.三種基本邏輯結(jié)構(gòu) 名稱內(nèi)容順序結(jié)構(gòu)條件分支結(jié)構(gòu)循環(huán)結(jié)構(gòu)定義最簡單的算法結(jié)構(gòu)，語句與語句之間，框與框之間按 的順序進行依據(jù) 條件選擇執(zhí)行_的控制結(jié)構(gòu)根據(jù)指定條件決定是否 一條或多條指

2、令的控制結(jié)構(gòu)從上到下指定不同指令重復(fù)執(zhí)行程序框圖3.基本算法語句(1)賦值語句概念：用來表明賦給某一個變量一個 的語句.一般格式： .作用：計算出 的值，把該值賦給 ，使該變量的值等于 的值.(2)輸入語句概念：用來控制 的語句.一般格式： .作用：把 和 分開.具體的確定值變量名表達式賦值號右邊表達式賦值號左邊的變量表達式輸入結(jié)構(gòu)變量名input程序初始數(shù)據(jù)(3)輸出語句概念：用來控制把 在屏幕上顯示(或打印)的語句.一般格式： .作用： .(4)條件語句處理 的算法語句.條件語句的格式及框圖.求解結(jié)果print(%io(2)，表達式)將結(jié)果在屏幕上輸出條件分支邏輯結(jié)構(gòu)a.if語句最簡單的格

3、式及對應(yīng)的框圖b.if語句的一般格式及對應(yīng)的框圖(5)循環(huán)語句算法中的 是由循環(huán)語句來實現(xiàn)的.循環(huán)語句的格式及框圖.a.for語句循環(huán)結(jié)構(gòu)b.while語句1.三種基本結(jié)構(gòu)的共同點是什么？提示三種基本結(jié)構(gòu)的共同點即只有一個入口和一個出口，每一個基本結(jié)構(gòu)的每一部分都有機會被執(zhí)行到，而且結(jié)構(gòu)內(nèi)不存在死循環(huán).2.賦值語句“變量表達式”中，左右能否交換？提示賦值語句左右不能對換，賦值語句是將賦值號右邊的表達式的值賦給賦值號左邊的變量，如Yx，表示用x的值替代變量Y的原先的取值，不能改寫為xY，因為后者表示用Y的值替代變量x原先的值.【概念方法微思考】3.條件分支結(jié)構(gòu)能否同時執(zhí)行“是”分支和“否”分支？

4、提示不能.條件分支結(jié)構(gòu)無論判斷條件是否成立，只能執(zhí)行“是”分支或“否”分支之一，不可能同時執(zhí)行，也不可能都不執(zhí)行.題組一思考辨析1.判斷下列結(jié)論是否正確(請在括號中打“”或“”)(1)算法只能解決一個問題，不能重復(fù)使用.()(2)程序框圖中的圖形符號可以由個人來確定.()(3)輸入框只能緊接開始框，輸出框只能緊接結(jié)束框.()(4)條件分支結(jié)構(gòu)中判斷框的出口有兩個，但在執(zhí)行時，只有一個出口是有效的.()(5)5x是賦值語句.()(6)輸入語句可以同時給多個變量賦值.()基礎(chǔ)自測JICHUZICEJICHUZICE123456題組二教材改編1234562.執(zhí)行如圖所示的程序框圖，則輸出S的值為解析

5、按照程序框圖依次循環(huán)運算，當k5時，停止循環(huán)，1234563.如圖為計算y|x|函數(shù)值的程序框圖，則此程序框圖中的判斷框內(nèi)應(yīng)填 .解析輸入x應(yīng)判斷x是否大于等于零，由圖知判斷框應(yīng)填x0.x04.中國古代有計算多項式值的秦九韶算法，如圖是實現(xiàn)該算法的程序框圖，執(zhí)行該程序框圖，若輸入的x2，n2，依次輸入的a為2,2,5，則輸出的s等于A.7 B.12 C.17 D.34解析由框圖可知，輸入x2，n2，a2，s2，k1，不滿足條件；a2，s426，k2，不滿足條件；a5，s12517，k3，滿足條件，輸出s17，故選C.123456題組三易錯自糾5.執(zhí)行如圖所示的程序框圖，若輸出k的值為8，則判斷

6、框內(nèi)可填入的條件是1234561234566.運行如圖所示的程序框圖，若輸出的y值的范圍是0,10，則輸入的x值的范圍是 .7,9解析該程序的功能是計算分段函數(shù)的值，當x1時，由03x10可得7x1時，由0 x110可得1x9.綜上，輸入的x值的范圍是7,9.2題型分類深度剖析PART TWO題型一順序結(jié)構(gòu)和條件分支結(jié)構(gòu)命題點1順序結(jié)構(gòu)例1閱讀如圖所示程序框圖.若輸入x為3，則輸出的y的值為A.24 B.25 C.30 D.40多維探究多維探究命題點2條件分支結(jié)構(gòu)例2如圖所示的程序框圖，其作用是輸入x的值，輸出相應(yīng)的y值，若xy，則這樣的x的值有A.1個 B.2個 C.3個 D.4個解析當x2

7、時，令yx2xx(x1)0，解得x0或x1；當25時，令y x，無解.綜上可得，這樣的x的值有3個.應(yīng)用順序結(jié)構(gòu)與條件分支結(jié)構(gòu)的注意點(1)順序結(jié)構(gòu)：順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu)，語句與語句之間、框與框之間是按從上到下的順序進行的.(2)條件分支結(jié)構(gòu)：利用條件分支結(jié)構(gòu)解決算法問題時，重點是判斷框，判斷框內(nèi)的條件不同，對應(yīng)的下一程序框中的內(nèi)容和操作要相應(yīng)地進行變化，故要重點分析判斷框內(nèi)的條件是否滿足.思維升華跟蹤訓(xùn)練1(1)閱讀如圖所示的程序框圖，若輸入的a，b，c的值分別為14,6,20，則輸出的a，b，c的值分別是 .20,14,6例3(2017全國)執(zhí)行如圖所示的程序框圖，如果輸入的a1，則

8、輸出的S等于A.2 B.3 C.4 D.5題型二循環(huán)結(jié)構(gòu)命題點1由程序框圖求輸出結(jié)果多維探究多維探究解析當K1時，S0(1)11，a1，執(zhí)行KK1后，K2；當K2時，S1121，a1，執(zhí)行KK1后，K3；當K3時，S1(1)32，a1，執(zhí)行KK1后，K4；當K4時，S2142，a1，執(zhí)行KK1后，K5；當K5時，S2(1)53，a1，執(zhí)行KK1后，K6；當K6時，S3163，執(zhí)行KK1后，K76，輸出S3.結(jié)束循環(huán).故選B.例4(2017全國)如圖所示的程序框圖是為了求出滿足3n2n1 000的最小偶數(shù)n，那么在和兩個空白框中，可以分別填入A.A1 000和nn1 B.A1 000和nn2C.

9、A1 000和nn1 D.A1 000和nn2解析因為題目要求的是“滿足3n2n1 000的最小偶數(shù)n”，所以n的疊加值為2，所以內(nèi)填入“nn2”.由程序框圖知，當內(nèi)的條件不滿足時，輸出n，所以內(nèi)填入“A1 000”.故選D.命題點2完善程序框圖例5(2018大連聯(lián)考)如果執(zhí)行如圖的程序框圖，輸入正整數(shù)N(N2)和實數(shù)a1，a2，aN，輸出A，B，則A.AB為a1，a2，aN的和B. 為a1，a2，aN的算術(shù)平均數(shù)C.A和B分別是a1，a2，aN中最大的數(shù)和最小的數(shù)D.A和B分別是a1，a2，aN中最小的數(shù)和最大的數(shù)命題點3辨析程序框圖的功能解析不妨令N3，a1a2a3，則有k1，xa1，Aa

10、1，Ba1；k2，xa2，Aa2；k3，xa3，Aa3，故輸出Aa3，Ba1，故選C.(1)已知程序框圖，求輸出的結(jié)果，可按程序框圖的流程依次執(zhí)行，最后得出結(jié)果.(2)完善程序框圖問題，結(jié)合初始條件和輸出結(jié)果，分析控制循環(huán)的變量應(yīng)滿足的條件或累加、累乘的變量的表達式.思維升華跟蹤訓(xùn)練2(1)(2017山東)執(zhí)行兩次如圖所示的程序框圖，若第一次輸入的x的值為7，第二次輸入的x的值為9，則第一次、第二次輸出的a的值分別為A.0,0 B.1,1 C.0,1 D.1,0解析當x7時，b2，b247x，退出循環(huán)，a1，輸出a1.當x9時，b2，b2416 B.nn2，i16C.nn1，i16 D.nn1

11、，i16由311(k1)2，得k16，即數(shù)列共有16項.3課時作業(yè)PART THREE1.古代著名數(shù)學(xué)典籍九章算術(shù)在“商功”篇章中有這樣的描述：“今有圓亭，下周三丈，上周二丈，問積幾何？”其中“圓亭”指的是正圓臺體形建筑物.算法為：“上下底面周長相乘，加上底面周長自乘、下底面周長自乘的和，再乘以高，最后除以36.”可以用程序框圖寫出它的算法，如圖，今有圓亭上底面周長為6，下底面周長為12，高為3，則它的體積為A.32 B.29 C.27 D.21基礎(chǔ)保分練12345678910111213141516解析由題意可得a6，b12，h3，可得A3(661212612)756，12345678910

12、111213141516故程序輸出V的值為21.123456789101112131415162.執(zhí)行如圖所示的程序框圖，輸出的S值為 A.4 B.9 C.16 D.21解析模擬程序的運行，可得n1，S0；執(zhí)行循環(huán)體，S1，n3；不滿足條件n6，執(zhí)行循環(huán)體，S4，n5；不滿足條件n6，執(zhí)行循環(huán)體，S9，n7；此時，滿足條件n6，退出循環(huán)，輸出S的值為9.123456789101112131415163.(2018臨沂市沂水縣第一中學(xué)模擬)運行如圖所示的程序框圖，若輸出的s的值為21，則判斷框中可以填 A.a64 B.a64 C.a1 000，輸出S1 023，故選B.1234567891011

13、12131415169.運行如圖所示的框圖對應(yīng)的程序，輸出的結(jié)果為_.12345678910111213141516解析第一次循環(huán)：S91，S1，k2，第四次循環(huán)：S1，k16，12345678910111213141516第七次循環(huán)：S1，k128，第十次循環(huán)：S1，k1 024，1234567891011121314151610.執(zhí)行如圖所示的程序框圖，若輸入的a，b的值分別為0和9，則輸出的i的值為 .3解析第1次循環(huán)：i1，a1，b8，ab；第2次循環(huán)：i2，a3，b6，ab，輸出i的值為3.1234567891011121314151611.執(zhí)行如圖所示的程序框圖，如果輸出S3，那么

14、判斷框內(nèi)應(yīng)填入的條件是_.解析首次進入循環(huán)體，S1log23，k3；k7第六次進入循環(huán)體，S3，k8，此時結(jié)束循環(huán)，則判斷框內(nèi)填k7.12.設(shè)a是一個各位數(shù)字都不是0且沒有重復(fù)數(shù)字的三位數(shù).將組成a的3個數(shù)字按從小到大排成的三位數(shù)記為I(a)，按從大到小排成的三位數(shù)記為D(a)(例如a815，則I(a)158，D(a)851).閱讀如圖所示的程序框圖，運行相應(yīng)的程序，任意輸入一個a，輸出的結(jié)果b .12345678910111213141516495解析取a1815，則b1851158693815，則a2693；由a2693知b2963369594693，則a3594；由a3594知b3954

15、459495594，則a4495；由a4495知b4954459495a4，則輸出b495.技能提升練1234567891011121314151613.(2018大連模擬)關(guān)于函數(shù)f(x) 的程序框圖如圖所示，現(xiàn)輸入?yún)^(qū)間a，b，則輸出的區(qū)間是 .0,1解析由程序框圖的第一個判斷條件為f(x)0，當f(x)cos x，x1,1時滿足.然后進入第二個判斷框，需要解不等式f(x)sin x0，即0 x1.故輸出區(qū)間為0,1.14.(2018沈陽質(zhì)檢)我國南北朝時期的數(shù)學(xué)家張丘建是世界數(shù)學(xué)史上解決不定方程的第一人，他在張丘建算經(jīng)中給出一個解不定方程的百雞問題，問題如下：雞翁一，值錢五，雞母一，值錢三，雞雛三，值錢一.百錢買百雞，問雞翁母雛各