《2018版高考数学大一轮复习第十三章推理与证明算法复数13.4算法与程序框图教师用书理新人教版》由会员分享,可在线阅读,更多相关《2018版高考数学大一轮复习第十三章推理与证明算法复数13.4算法与程序框图教师用书理新人教版(20页珍藏版)》请在金锄头文库上搜索。
1、第十三章 推理与证明、算法、复数 13.4 算法与程序框图教师用书 理 新人教版1算法与程序框图(1)算法算法通常是指按照一定规则解决某一类问题的明确和有限的步骤应用:算法通常可以编成计算机程序,让计算机执行并解决问题(2)程序框图定义:程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形2三种基本逻辑结构名称内容顺序结构条件结构循环结构定义由若干个依次执行的步骤组成,这是任何一个算法都离不开的基本结构算法的流程根据给定的条件是否成立有不同的流向,条件结构就是处理这种过程的结构从某处开始,按照一定的条件反复执行某些步骤的结构,反复执行的步骤称为循环体程序框图3.算法语句(1)输
2、入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句INPUT_“提示内容”;变量输入信息输出语句PRINT_“提示内容”;表达式输出常量、变量的值和系统信息赋值语句变量表达式将表达式所代表的值赋给变量(2)条件语句程序框图中的条件结构与条件语句相对应条件语句的格式aIFTHEN格式 IF条件THEN 语句体ENDIFbIFTHENELSE格式IF条件THEN 语句体1ELSE 语句体2ENDIF(3)循环语句程序框图中的循环结构与循环语句相对应循环语句的格式aUNTIL语句 DO循环体LOOP UNTIL条件bWHILE语句WHILE条件循环体WEND【思考辨析】判断下列结论是否正
3、确(请在括号中打“”或“”)(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,那么执行这个算法的结果是()A3 B6C2 Dm答案C解析当a3,b6,c2时,依据算法设计,本算法是求a、b、c三个数的最小值,故输出m
4、的值为2,故选C.2(2016全国甲卷)中国古代有计算多项式值的秦九韶算法,如图是实现该算法的程序框图,执行该程序框图,若输入的x2,n2,依次输入的a为2,2,5,则输出的s等于()A7 B12 C17 D34答案C解析由框图可知,输入x2,n2,a2,s2,k1,不满足条件;a2,s426,k2,不满足条件;a5,s12517,k3,满足条件,输出s17,故选C.3(2017广州调研)下列赋值能使y的值为4的是()Ay26 B2*3-2=yC4=yDy2*3-2答案D解析赋值时把“”右边的值赋给左边的变量4(2017太原月考)如图是一算法的程序框图,若输出结果为S720,则在判断框中应填入
5、的条件是()Ak6? Bk7?Ck8? Dk9?答案B解析第一次执行循环,得到S10,k9;第二次执行循环,得到S90,k8;第三次执行循环,得到S720,k7,此时满足条件5若执行如图所示的程序框图,输入N13,则输出S的值为_答案解析由题意可知,S(1)()().题型一顺序结构与条件结构命题点1顺序结构例1如图所示的程序框图,根据该图和下列各小题的条件回答下面的几个小题(1)该程序框图解决的是一个什么问题?(2)当输入的x的值为0和4时,输出的值相等,问当输入的x的值为3时,输出的值为多大?(3)在(2)的条件下要想使输出的值最大,输入的x的值应为多大?解(1)该程序框图解决的是求二次函数
6、f(x)x2mx的函数值的问题(2)当输入的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)因为f(x)x24x(x2)24,当x2时,f(x)最大值4,所以要想使输出的值最大,输入的x的值应为2.命题点2条件结构例2执行如图所示的程序框图,如果输入的t1,3,则输出的s属于()A3,4 B5,2C4,3 D2,5答案A解析根据程序框图可以得到分段函数s进而在函数的定义域1,3内分段求出函数的值域所以当1t1时,s3t3,3);当1t3时
7、,s4tt2(t2)24,所以此时3s4.综上可知,函数的值域为3,4,即输出的s属于3,4引申探究若将本例中判断框的条件改为“t1”,则输出的s的范围是什么?解根据程序框图可以得到,当1t1时,s4tt2(t2)24,此时5s3;当1t3时,s3t3,9综上可知,函数的值域为5,9,即输出的s属于5,9思维升华应用顺序结构与条件结构的注意点(1)顺序结构顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进行的(2)条件结构利用条件结构解决算法问题时,重点是判断框,判断框内的条件不同,对应的下一框中的内容和操作要相应地进行变化,故要重点分析判断框内的条件是否满足(高考改编
8、)执行如图所示的程序框图,如果输入的x,yR,那么输出的S的最大值为_答案2解析当条件x0,y0,xy1不成立时输出S的值为1;当条件x0,y0,xy1成立时S2xy,下面用线性规划的方法求此时S的最大值作出不等式组表示的平面区域如图中阴影部分(含边界),由图可知当直线S2xy经过点M(1,0)时S最大,其最大值为2102,故输出S的最大值为2.题型二循环结构命题点1由程序框图求输出结果例3(2016全国乙卷)执行右面的程序框图,如果输入的x0,y1,n1,则输出x,y的值满足()Ay2xBy3xCy4xDy5x答案C解析执行题中的程序框图,知第一次进入循环体:x00,y111,x2y236;
9、第二次执行循环体:n112,x0,y212,x2y236,满足x2y236,故退出循环,输出x,y6,满足y4x,故选C.命题点2完善程序框图例4(2017保定质检)如图给出的是计算的值的一个框图,其中菱形判断框内应填入的条件是()Ai10? Bi11? Di10?”命题点3辨析程序框图的功能例5如果执行如图的程序框图,输入正整数N(N2)和实数a1,a2,aN,输出A,B,则()AAB为a1,a2,aN的和B.为a1,a2,aN的算术平均数CA和B分别是a1,a2,aN中最大的数和最小的数DA和B分别是a1,a2,aN中最小的数和最大的数答案C解析不妨令N3,a1a2a3,则有k1,xa1,
10、Aa1,Ba1;k2,xa2,Aa2;k3,xa3,Aa3,故输出Aa3,Ba1,故选C.思维升华与循环结构有关问题的常见类型及解题策略(1)已知程序框图,求输出的结果,可按程序框图的流程依次执行,最后得出结果(2)完善程序框图问题,结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式(3)对于辨析程序框图功能问题,可将程序执行几次,即可根据结果作出判断(2016四川)秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的数书九章中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例,若输入n,
11、x的值分别为3,2,则输出v的值为()A9 B18 C20 D35答案B解析初始值n3,x2,程序运行过程如下:v1i2v1224i1v4219i0v92018i1跳出循环,输出v18,故选B.题型三基本算法语句例6阅读下面两个算法语句:i1WHILEi*(i1)20,ii1WENDPRINT“i”;iEND图1i1DOii1LOOPUNTILi*(i1)20PRINT“i”;iEND图2执行图1中语句的结果是输出_;执行图2中语句的结果是输出_答案i4i2解析执行图1中语句,得到(i,i(i1)的结果依次为(1,2),(2,6),(3,12),(4,20),故输出i4.执行图2中语句的情况如
12、下:i1,ii12,i(i1)620(是),结束循环,输出i2.思维升华解决算法语句有三个步骤:首先通读全部语句,把它翻译成数学问题;其次领悟该语句的功能;最后根据语句的功能运行程序,解决问题(2015江苏改编)根据如图所示的语句,可知输出的结果S_.S1I1WHILEI8 SS2 II3WENDPRINT SEND答案7解析I1,S1;S123,I1348;S325,I4378;S527,I73108.退出循环,故输出S7.19程序框图中变量的取值典例执行如图所示的程序框图所表示的程序,则输出的A等于()A2 047 B2 049C1 023 D1 025错解展示解析将每次运算的A值用数列an表示,将开始的A1看作a0,则a12a011,a22a113,a102a9121011 023.答案C现场纠错解析