2018版高考数学复习第十三章推理与证明算法复数13.4算法与算法框图课件理北师大版.pptx

13.4 算法与算法框图,基础知识 自主学习,课时作业,题型分类 深度剖析,内容索引,基础知识 自主学习,1.算法的含义,知识梳理,算法是解决某类问题的一系列 或 ，只要按照这些步骤执行，都能使问题得到解决. 2.算法框图 在算法设计中，算法框图(也叫程序框图)可以准确、清晰、直观地表达解决问题的思想和步骤，算法框图的三种基本构： 、 _、 .,步骤,程序,顺序结构,选择结构,循环结构,3.三种基本逻辑结构,(1)顺序结构：按照步骤 的一个算法，称为具有“顺序结构”的算法，或者称为算法的顺序结构. 其结构形式为,依次执行,(2)选择结构：需要 ，判断的结果决定后面的步骤，像这样的结构通常称作选择结构. 其结构形式为,进行判断,(3)循环结构：指从某处开始，按照一定条件反复执行某些步骤的情况.反复执行的处理步骤称为 . 其基本模式为,循环体,4.基本算法语句 任何一种程序设计语言中都包含五种基本的算法语句，它们分别是： 、输出语句、 、条件语句和 .,输入语句,赋值语句,循环语句,5.赋值语句,(1)一般形式：变量表达式. (2)作用：将表达式所代表的值赋给变量.,6.条件语句,(1)IfThenElse语句的一般格式为：,7.循环语句 (1)For语句的一般格式：,(2)IfThen语句的一般格式是：,(2)Do Loop语句的一般格式：,判断下列结论是否正确(请在括号中打“”或“”) (1)算法只能解决一个问题，不能重复使用.( ) (2)算法框图中的图形符号可以由个人来确定.( ) (3)输入框只能紧接开始框，输出框只能紧接结束框.( ) (4)选择结构的出口有两个，但在执行时，只有一个出口是有效的.( ) (5)5x是赋值语句.( ) (6)输入语句可以同时给多个变量赋值.( ),考点自测,1.已知一个算法： (1)ma. (2)如果bm，则mb，输出m；否则执行第(3)步. (3)如果cm，则mc，输出m.否则执行第(4)步. (4)输出m. 如果a3，b6，c2，那么执行这个算法的结果是 A.3 B.6 C.2 D.m,当a3，b6，c2时，依据算法设计，,本算法是求a、b、c三个数的最小值，,故输出m的值为2，故选C.,答案,解析,2.(2016全国甲卷)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的算法框图，执行该算法框图，若输入的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.,3.(2017广州联考)下列赋值能使y的值为4的是,赋值时把“”右边的值赋给左边的变量.,答案,解析,A.y26 B.2*32=y C.4=y D.y2*3-2,答案,解析,4.(2017太原月考)如图是一算法的算法框图，若输出结果为S720，则在判断框中应填入的条件是,A.k6 B.k7 C.k8 D.k9,第一次执行循环，得到S10，k9； 第二次执行循环，得到S90，k8； 第三次执行循环，得到S720，k7，此时满足条件.,5.若执行如图所示的算法框图，输入N13，则输出S的值为_.,答案,解析,由题意可知，,题型分类 深度剖析,题型一 顺序结构与选择结构,命题点1 顺序结构 例1 如图所示的算法框图，根据该图和下列各小题的条件回答下面的几个小题.,解答,(1)该算法框图解决的是一个什么问题？,该算法框图解决的是求二次函数f(x)x2mx的函数值的问题.,(2)当输入的x的值为0和4时，输出的值相等，问当输入的x的值为3时，输出的值为多大？,解答,当输入的x的值为0和4时，输出的值相等，,即f(0)f(4).,因为f(0)0，f(4)164m，,所以164m0，,所以m4，f(x)x24x.,则f(3)32433，,所以当输入的x的值为3时，输出的f(x)的值为3.,(3)在(2)的条件下要想使输出的值最大，输入的x的值应为多大？,解答,因为f(x)x24x(x2)24，,当x2时，f(x)最大值4，,所以要想使输出的值最大，输入的x的值应为2.,命题点2 选择结构 例2 执行如图所示的算法框图，如果输入的t1,3，则输出的s属于,A.3,4 B.5,2 C.4,3 D.2,5,答案,解析,引申探究 若将本例中判断框的条件改为“t1”，则输出的s的范围是什么？,解答,根据算法框图可以得到，当1t1时，s4tt2(t2)24， 此时5s3；当1t3时，s3t3,9. 综上可知，函数的值域为5,9，即输出的s属于5,9.,应用顺序结构与选择结构的注意点 (1)顺序结构 顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的. (2)选择结构 利用选择结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足.,思维升华,跟踪训练1 执行如图所示的算法框图，如果输入的x，yR，那么输出的S的最大值为_.,答案,解析,2,当条件x0，y0，xy1不成立时输出S的值为1； 当条件x0，y0，xy1成立时S2xy， 下面用线性规划的方法求此时S的最大值.,题型二 循环结构,命题点1 由算法框图求输出结果 例3 (2016全国乙卷)执行右面的算法框图，如果输入的x0，y1，n1，则输出x，y的值满足,A.y2x B.y3x C.y4x D.y5x,答案,解析,y212，x2y236；,执行题中的算法框图，知,命题点2 完善算法框图 例4 (2016衡水一模)如图给出的是计算 的值的一个框图，其中菱形判断框内应填入的条件是,A.i10 B.i11 D.i11,答案,解析,；,故判断框中的条件是“i10”.,命题点3 辨析算法框图的功能 例5 如果执行如图的算法框图，输入正整数N(N2)和实数a1，a2，aN，输出A，B，则,A.AB为a1，a2，aN的和 B. 为a1，a2，aN的算术平均数 C.A和B分别是a1，a2，aN中最大的数和最小的数 D.A和B分别是a1，a2，aN中最小的数和最大的数,答案,解析,故输出Aa3，Ba1，故选C.,不妨令N3，a1a2a3，,则有k1，xa1，Aa1，Ba1；,k2，xa2，Aa2；,k3，xa3，Aa3，,与循环结构有关问题的常见类型及解题策略 (1)已知算法框图，求输出的结果，可按算法框图的流程依次执行，最后得出结果. (2)完善算法框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式. (3)对于辨析算法框图功能问题，可将程序执行几次，即可根据结果作出判断.,思维升华,跟踪训练2 (2016四川)秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的数书九章中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法.如图所示的算法框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为3,2，则输出v的值为,A.9 B.18 C.20 D.35,答案,解析,初始值n3，x2，程序运行过程如下： v1 i2 v1224 i1 v4219 i0 v92018 i1 跳出循环，输出v18，故选B.,题型三 基本算法语句,例6 (1)以下程序运行结果为,A.80 B.120 C.100 D.95,答案,解析,运行结果为t12345120.,(2)下面的程序：,该程序运行的结果为_.,答案,解析,a33，b39，ab，,6,t33，a39，b33， ab39336.,解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题.,思维升华,跟踪训练3 根据下列算法语句，当输入x为60时，输出y的值为,当x60时，y250.6(6050)31. 所以输出y的值为31.,A.25 B.30 C.31 D.61,答案,解析,典例 执行如图所示的算法框图所表示的程序，则输出的A等于,算法框图中变量的取值,现场纠错系列19,错解展示,现场纠错,纠错心得,算法框图对计数变量及求和变量取值时，要注意两个变量的先后顺序.,A.2 047 B.2 049 C.1 023 D.1 025,解析 将每次运算的A值用数列an表示，,将开始的A1看作a0，,则a12a011，a22a113，,答案 C,返回,a102a9121011 023.,解析 本题计算的是递推数列a01，,an12an1(n0,1,2，)的第11项，,an1是首项为2，公比为2的等比数列，,故a101211，,答案 A,返回,故a102 047.,课时作业,1.(2016全国丙卷)执行如图所示的算法框图，如果输入的a4，b6，那么输出的n等于,答案,解析,A.3 B.4 C.5 D.6,1,2,3,4,5,6,7,8,9,10,11,12,13,14,第一次循环a642，b624，a426，s6，n1；,第三次循环a642，b624，a426，s16，n3；,第二次循环a462，b4(2)6，a624，s10，n2；,第四次循环a462，b4(2)6，a624，s20，n4，满足题意，结束循环.,1,2,3,4,5,6,7,8,9,10,11,12,13,14,2.(2016北京)执行如图所示的算法框图，输出的S值为,答案,解析,A.8 B.9 C.27 D.36,S0030，k011，满足k2；,S0131，k112，满足k2；,S1239，k213，不满足k2，输出S9.,1,2,3,4,5,6,7,8,9,10,11,12,13,14,A.y1y2 B.y1y2 C.y1y2 D.无法确定,1,2,3,4,5,6,7,8,9,10,11,12,13,14,答案,解析,1,2,3,4,5,6,7,8,9,10,11,12,13,14,4.阅读算法框图，运行相应的程序，则程序运行后输出的结果为,答案,解析,A.7 B.9 C.10 D.11,1,2,3,4,5,6,7,8,9,10,11,12,13,14,1,2,3,4,5,6,7,8,9,10,11,12,13,14,5.(2017成都月考)定义某种运算，ab的运算原理如图所示.设S1x，x2,2，则输出的S的最大值与最小值的差为,答案,解析,A.2 B.1 C.4 D.3,S(x)max2，S(x)min0，,S(x)maxS(x)min2.,1,2,3,4,5,6,7,8,9,10,11,12,13,14,6.(2015课标全国)下边算法框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”，执行该算法框图，若输入的a，b分别为14,18，则输出的a等于,答案,解析,A.0 B.2 C.4 D.14,1,2,3,4,5,6,7,8,9,10,11,12,13,14,由题知，若输入a14，b18，则 第一次执行循环结构时，由ab知， a14，bba18144； 第二次执行循环结构时，由ab知， aab14410，b4； 第三次执行循环结构时，由ab知， aab1046，b4； 第四次执行循环结构时，由ab知， aab642，b4；,1,2,3,4,5,6,7,8,9,10,11,12,13,14,第五次执行循环结构时，由ab知， a2，bba422； 第六次执行循环结构时，由ab知，输出a2，结束. 故选B.,1,2,3,4,5,6,7,8,9,10,11,12,13,14,7.公元263年左右，我国数学家刘徽发现当圆内接正多边形的边数无限增加时，多边形面积可无限逼近圆的面积，并创立了“割圆术”，利用“割圆术”刘徽得到了圆周率精确到小数点后两位的近似值3.14，这就是著名的“徽率”.如图是利用刘徽的“割圆术”思想设计的一个算法框图，则输出n的值为_.(参考数据：sin 150.258 8，sin 7.50.130 5),答案,解析,24,1,2,3,4,5,6,7,8,9,10,11,12,13,14,1,2,3,4,5,6,7,8,9,10,11,12,13,14,8.以下给出了一个程序，根据该程序回答：,1,2,3,4,5,6,7,8,9,10,11,12,13,14,(1)若输入4，则输出的结果是_；,15,x4不满足x3， yx2142115.输出15.,答案,解析,(2)该程序的功能所表达的函数解析式为_.,当x3时，yx21；否则，,x3，y2.,答案,解析,1,2,3,4,5,6,7,8,9,10,11,12,13,14,9.(2016陕西西工大附中模拟)阅读如图所示算法框图，若输出的n5，则满足条件的整数p共有_个.,32,答案,解析,1,2,3,4,5,6,7,8,9,10,11,12,13,14,模拟算法框图的运行过程，最后一次循环是,s22232428，满足条件sp；,执行循环s282560，n5，,不满足条件，sp；,终止循环，输出n5.,所以满足条件的整数p共有602832(个).,10.如图(1)(2)所示，它们都表示的是输出所有立方小于1 000的正整数的算法框图，那么应分别补充的条件为：,(1)_； (2)_.,答案,解析,n31 000,n31 000,第一个图中，n不能取10，否则会把立方等于1 000的正整数也输出了，所以应该填写n31 000； 第二个图中，当n10时，循环应该结束，所以填写n31 000.,1,2,3,4,5,6,7,8,9,10,11,12,13,14,11.(2017武汉质检)设a是一个各位数字都不是0且没有重复数字的三位数.将组成a的3个数字按从小到大排成的三位数记为I(a)，按从大到小排成的三位数记为D(a)(例如a815，则I(a)158，D(a)851).阅读如图所示的算法框图，运行相应的程序，任意输入一个a，输出的结果b_.,495,答案,解析,1,2,3,4,5,6,7,8,9,10,11