2016届《步步高》高考数学大一轮总复习(人教新课标文科)配套文档 12.3 算法与程序框图.docx

§12.3　算法与程序框图1．算法与程序框图(1)算法①算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．②应用：算法通常可以编成计算机程序，让计算机执行并解决问题．(2)程序框图定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．2．三种基本逻辑结构名称内容顺序结构条件结构循环结构定义由若干个依次执行的步骤组成，这是任何一个算法都离不开的基本结构算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照一定的条件反复执行某些步骤的结构，反复执行的步骤称为循环体程序框图3.算法语句(1)输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句INPUT“提示内容”；变量输入信息输出语句PRINT“提示内容”；表达式输出常量、变量的值和系统信息赋值语句变量＝表达式将表达式所代表的值赋给变量(2)条件语句①程序框图中的条件结构与条件语句相对应．②条件语句的格式a．IF—THEN格式IF　条件　THEN语句体END　IFb．IF—THEN—ELSE格式IF　条件　THEN语句体1ELSE语句体2END　IF(3)循环语句①程序框图中的循环结构与循环语句相对应．②循环语句的格式a．UNTIL语句　　　b．WHILE语句DOWHILE条件循环体循环体LOOPUNTIL条件　WEND　　　　　　　　　　　　　　　　　　　【思考辨析】判断下面结论是否正确(请在括号中打“√”或“×”)(1)算法只能解决一个问题，不能重复使用．(　×　)(2)程序框图中的图形符号可以由个人来确定．(　×　)(3)输入框只能紧接开始框，输出框只能紧接结束框．(　×　)(4)条件结构的出口有两个，但在执行时，只有一个出口是有效的．(　√　)(5)5＝x是赋值语句．(　×　)(6)输入语句可以同时给多个变量赋值．(　√　)1．已知一个算法：(1)m＝a.(2)如果bm，则m＝b，输出m；否则执行第(3)步．(3)如果cm，则m＝c，输出m.如果a＝3，b＝6，c＝2，那么执行这个算法的结果是(　　)A．3B．6C．2D．m答案　C解析　当a＝3，b＝6，c＝2时，依据算法设计，本算法是求a、b、c三个数的最小值，故输出m的值为2，故选C.2．(2014·课标全国Ⅰ)执行下面的程序框图，若输入的a，b，k分别为1,2,3，则输出的M等于(　　)A.B.C.D.答案　D解析　当n＝1时，M＝1＋＝，a＝2，b＝；当n＝2时，M＝2＋＝，a＝，b＝；当n＝3时，M＝＋＝，a＝，b＝；当n＝4时，终止循环．输出M＝.3．如图，是求实数x的绝对值的算法程序框图，则判断框①中可填________________．答案　x0？(或x≥0？)解析　由于|x|＝或|x|＝故根据所给的程序框图，易知可填“x0？”或“x≥0？”．4．(2013·山东)执行下面的程序框图，若输入的ε的值为0.25，则输出的n的值为________．答案　3解析　第一次循环：F1＝3，F0＝2，n＝2；第二次循环：F1＝5，F0＝3，n＝3.此时＝＝0.2满足≤ε＝0.25，故输出n＝3.题型一　算法的顺序结构例1　f(x)＝x2－2x－3.求f(3)、f(－5)、f(5)，并计算f(3)＋f(－5)＋f(5)的值．设计出解决该问题的一个算法，并画出程序框图．解　算法如下：第一步，令x＝3.第二步，把x＝3代入y1＝x2－2x－3.第三步，令x＝－5.第四步，把x＝－5代入y2＝x2－2x－3.第五步，令x＝5.第六步，把x＝5代入y3＝x2－2x－3.第七步，把y1，y2，y3的值代入y＝y1＋y2＋y3.第八步，输出y1，y2，y3，y的值．该算法对应的程序框图如图所示：思维升华　(1)顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．(2)解决此类问题，只需分清运算步骤，赋值量及其范围进行逐步运算即可．　如图所示的程序框图，根据该图和下列各小题的条件回答下面的几个小题．(1)该程序框图解决的是一个什么问题？(2)当输入的x的值为0和4时，输出的值相等，问当输入的x的值为3时，输出的值为多大？(3)在(2)的条件下要想使输出的值最大，输入的x的值应为多大？解　(1)该程序框图解决的是求二次函数f(x)＝－x2＋mx的函数值的问题；(2)当输入的x的值为0和4时，输出的值相等，即f(0)＝f(4)．因为f(0)＝0，f(4)＝－16＋4m，所以－16＋4m＝0，所以m＝4，f(x)＝－x2＋4x.则f(3)＝－32＋4×3＝3，所以当输入的x的值为3时，输出的f(x)的值为3；(3)因为f(x)＝－x2＋4x＝－(x－2)2＋4，当x＝2时，f(x)最大值＝4，所以要想使输出的值最大，输入的x的值应为2.题型