高中数学 第一章 算法初步章末复习 新人教版必修3.docVIP

PAGE PAGE 6 【金版学案】2016-2017学年高中数学 第一章 算法初步章末复习课 新人教版必修3 [整合·网络构建] [警示·易错提醒] 1．理解算法的关注点． (1)算法是解决某一类问题的一种程序化方法． (2)判断一个问题是否有算法，关键看是否有解决某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步骤之内完成． 2．输入语句和赋值语句二者的不同． 输入语句可使初始值与程序分开，利用输入语句改变初始数据时，程序不变，而赋值语句是程序的一部分，输入语句可对多个变量赋值，赋值语句只能给一个变量赋值． 3．程序设计中的注意点． 程序设计中特别注意：条件语句的条件表达和循环语句的循环变量的取值范围． 4．辗转相除法与更相减损术的区别． (1)都是求两个正整数最大公约数的方法，计算上辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少，特别当两个数字大小区别较大时计算次数的区别较明显． (2)从结果体现形式来看，辗转相除法体现结果是以相除余数为0而得到，而更相减损术则以减数与差相等而得到． 专题一　算法设计 　算法设计与一般意义上的解决问题不同，它是对一类问题的一般解法的抽象和概括，算法设计应注意： 1．与解决问题的一般方法相联系，从中提炼出算法． 2．将解决问题的过程分为若干个可执行的步骤． 3．引入有关的参数或变量对算法步骤加以表达． 4．用最简练的语言将各个步骤表达出来． [例1]　已知平面直角坐标系中的两点A(－1，0)，B(3，2)，写出求线段AB的垂直平分线方程的一个算法． 解：第一步，计算x0＝eq \f(－1＋3,2)＝1，y0＝eq \f(0＋2,2)＝1，得AB的中点N(1，1)． 第二步，计算k1＝eq \f(2－0,3－（－1）)＝eq \f(1,2)，得AB的斜率． 第三步，计算k＝－eq \f(1,k1)＝－2，得AB垂直平分线的斜率． 第四步，得线段AB垂直平分线的方程y－y0＝k(x－x0)，即y－1＝－2(x－1)． 归纳升华 该算法步骤的设计依据了解析几何中求线段垂直平分线的一般方法．请思考：如果把已知的两点坐标改为A(x1，y1)，B(x2，y2)，算法设计将会发生怎样的变化呢？ [变式训练]　有一个两底面半径分别为2和4，高为4的圆台，写出求该圆台表面积的算法． 解：如图所示，先给r1，r2，h赋值，计算l，再根据圆台表面积公式S表＝πreq \o\al(2,1)＋πreq \o\al(2,2)＋π(r1＋r2)l计算S表，然后输出结果． 第一步，令r1＝2，r2＝4，h＝4. 第二步，计算l＝eq \r(（r2－r1）2＋h2). 第三步，计算S表＝πreq \o\al(2,1)＋πreq \o\al(2,2)＋π(r1＋r2)l. 第四步，输出运算结果． 专题二　程序框图及其画法 　程序框图是用规定的程序框、流程线及文字说明来准确、直观形象地表示算法的图形，画程序框图前，应先对问题设计出合理的算法，然后分析算法的逻辑结构，画出相应的程序框图．在画循环结构的程序框图时应注意选择合理的循环变量及判断框内的条件． [例2]　画出一个计算1×3×5×…×2 017的程序框图． 解：法一：当型循环结构程序框图如图(1)所示． 法二：直到型循环结构程序框图如图(2)所示． 归纳升华 在循环结构中，要注意依据条件，设计合理的计数变量、累加(乘)变量等，要特别注意循环结构中条件的表述要恰当、准确，以免出现多一次循环或少一次循环的情况． [变式训练]　以下是某次考试中某班15名同学的数学成绩：72，91，58，63，84，88，90，55，61，73，64，77，82，94，60.要求将80分以上的同学的平均分求出，画出程序框图． 解：用条件结构来判断成绩是否高于80分，用循环结构控制输入的次数，同时引进两个累加变量，分别计算高于80分的成绩的总和和人数． 程序框图如图所示． 专题三　程序框图的识别与完善 　识别程序框图和完善程序框图是高考的重点和热点．解决这类问题：第一，要明确程序框图中的顺序结构、条件结构和循环结构；第二，要识别程序框图的运行，理解框图解决的实际问题；第三，按照题目的要求完成解答．另外框图的考查常与函数和数列等结合． [例3]　(2015·课标全国Ⅱ卷)下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入的a，b分别为14，18，则输出的a＝(　　) A．0　　　　　B．2　　　　　C．4　　　　　D．14 解析：逐次运行程序，直至程序结束得出a值． a＝14，b＝18. 第一次循环：14≠18且1418，b＝18－14＝4； 第二次循环：14≠4且144，a＝14－4＝