2016版优化方案高一数学人教版必修三配套讲义：第一章　算法初步章末优化总结.docVIP

章末优化总结 　　　　　　　算法设计算法设计与一般意义上的解决问题不同它是对一类问题的一般解法的抽象和概括算法设计应注意：(1)与解决问题的一般方法相联系从中提炼出算法；(2)将解决问题的过程分为若干个可执行的步骤；(3)引入有关的参数或变量对算法步骤加以表达；(4)用最简练的语言将各个步骤表达出来．已知平面直角坐标系中的两点A(－1)，B(3，2)，写出求线段AB的垂直平分线方程[解]　第一步计算x＝＝1＝＝1得AB的中点N(1)．第二步计算k＝＝得AB的斜率．第三步计算k＝－＝－2得AB垂直平分线的斜率．第四步得线段AB垂直平分线的方程y－y＝k(x－x)， 即y－1＝－2(x－1)． 　　　　　　　程序框图的画法程序框图是用规定的程序框、流程线及文字说明来准确、直观形象地表示算法的图形画程序框图前应先对问题设计出合理的算法然后分析算法的逻辑结构画出相应的程序框图．在画循环结构的程序框图时应注意选择合理的循环变量及判断框内的条件．画出一个计算1×3×5×…×99的程序框[解]　法一：当型循环结构程序框图如图(1)所示：法二：直到型循环结构程序框图如图(2)所示： 　　　　　　　程序框图的识别与解读识别程序框图和完善程序框图是高解决这类问题：首先要明确程序框图中的顺序结构、条件结构和循环结构；第二要识别程序框图的运行理解框图解决的实际问题；第三按照题目的要求完成解答．另外框图的考查常与函数和数列等结合．若执行如图所示的框图输入x＝1＝2＝4＝8则输出的数等于________． [解析]　输出的是四个数的平均数即输出的是＝[答案]　 　　　　　　　用基本算法语句编写程序基本算法语句有输入、输出语句、赋值语句、条件语句、循环语句五种它们对应于算法的三种逻辑结构：顺序结构、条件结构、循环结构．用基本语句编写程序时要请写出如图所示的程序框图描述的算法的程序． [解]　这是一个求分段函数y＝的函数值的算法输入、输出框分别对应输入、输出语句判断框对应条件语句．所求算法程序　x　x1　THEN　y＝x－1　IF　x－1　THEN　y＝x＋1　ELSE　y＝2*x＋1　END IF　y 1．下列给出的赋值语句正确的有(　　)(1)赋值语句2＝A；(2)赋值语句x＋y＝2；(3)赋值语句A－B＝－2；(4)赋值语句A＝A*A.个 B．1个个 D．3个解析：选对于(1)赋值语句中“＝”左、右不能互换即不能给常量赋值左边必须为变量右边必须是表达式若改写为A＝2就正确了；(2)赋值语句不能给一个表达式赋值所以(2)是错误的；同理(3)也是错误的这四种说法中只有(4)是正确的．(2014·高考课标全国卷Ⅱ)执行如图所示的程序框图如果输入的x均为2则输出的S＝(　　) A．4 B．5 C．6 D．7 解析：选＝2＝2＝1＝3＝1.＝＝2＝2＋3＝5＝2；＝＝2＝2＋5＝7＝3；不满足条件输出S＝7.写出如图所示的程序框图的运行结果：若R＝8则a＝________． 解析：a＝2＝4.答案：44．用秦九韶算法求f(x)＝x－3x＋3x＋2当x＝2时的值并探索有无更简便算法．解：(1)由已知f(x)＝((x－3)x＋3)x＋2按从内到外的顺序依次计算一次多项式当x＝2时的值．＝1＝1×2－3＝－11)×2＋3＝1＝1×2＋2＝4所以当x＝2时多项式的值为4.(2)探索：由于x＝2时多项式的值为4所以1＝(x－1)＝x3－3x＋3x－1.所以有(x－3x＋3x－1)＋3＝1＋3＝4.即当x＝2时多项式的值为4. [A.基础达标] 给出以下几个问题：输入x, 输出它的相反数 求面积为6的正方形的周长求函数f(x)＝的函数值 其中不需要用条件语句来描述其算法的有(　　)个 B．2个个 D．0个解析：选、②不需要使用秦九韶算法计算多项式f(x)＝2x＋x＋x＋x＋3x＋x＋2x＋1当x＝2时的函数值时需要做的加法和乘法的次数分别是(　　)解析：选(x)＝2x＋x＋0×x＋0×x＋3x＋0×x＋2x＋1＝((((((2x＋1)x＋1)x＋1)x＋3)x＋1)x＋2)x＋1所以需要做7次加法次乘法．(2015·济南期末)执行如图所示的程序框图若输入n＝7则输出的值为(　　) A．2 B．3 C．4 D．5 解析：选依题意可知＝1＝13；k＝2＝25；k＝3＝49；k＝4＝97；k＝5＝193100满足条件．故输出k的值为5.(2015·衡阳模拟)执行如图所示的程序框图若输入的N的值为6则输出的p的值为(　　) A．120 B．720 解析：选由程序框图可得k＝1＝1；k＝2＝2；k＝3＝6；k＝4＝24；k＝5＝120；k＝6＝720＝6不满足条件．故输出的p720. 5．(2015·湖南师大附中月考)执行如图所示的程