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

【金版学案】2016-2017学年高中数学 第一章 算法初步章末复习课 新人教版必修3 [整合·网络构建] [警示·易错提醒]1．理解算法的关注点．(1)算法是解决某一类问题的一种程序化方法．(2)判断一个问题是否有算法关键看是否有解决某一类问题的程序或步骤这些程序或步骤必须是明确和有效的而且能够在有限步骤之内完成．输入语句和赋值语句二者的不同．输入语句可使初始值与程序分开利用输入语句改变初始数据时程序不变而赋值语句是程序的一部分输入语句可对多个变量赋值赋值语句只能给一个变量赋值．程序设计中的注意点．程序设计中特别注意：条件语句的条件表达和循环语句的循环变量的取值范围．辗转相除法与更相减损术的区别．(1)都是求两个正整数最大公约数的方法计算上辗转相除法以除法为主更相减损术以减法为主计算次数上辗转相除法计算次数相对较少特别当两个数字大小区别较大时计算次数的区别较明显．(2)从结果体现形式来看辗转相除法体现结果是以相除余数为0而得到而更相减损术则以减数与差相等而得到． 专题一　算法设计　算法设计与一般意义上的解决问题不同它是对一类问题的一般解法的抽象和概括算法设计应注意：与解决问题的一般方法相联系从中提炼出算法．将解决问题的过程分为若干个可执行的步骤．引入有关的参数或变量对算法步骤加以表达．用最简练的语言将各个步骤表达出来．[例1]　已知平面直角坐标系中的两点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)．归纳升华该算法步骤的设计依据了解析几何中求线段垂直平分线的一般方法．请思考：如果把已知的两点坐标改为(x1，y1)，B(x2，y2)，算法设计将会发生怎样的变化呢？[变式训练]　有一个两底面半径分别为2和4高为4的圆台写出求该圆台表面积的算法．解：r1，r2，h赋值计算l再根据圆台表面积公式S表＝＋＋(r1＋r)l计算S表然后输出结果． 第一步令r＝2＝4＝4.第二步计算l＝第三步计算S表＝＋＋(r1＋r)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分别为14则输出的a＝(　　) A．0　　　　　B．2　　　　　C．4　　　　　D．14解析：逐次运行程序直至程序结束得出a值．＝14＝18.第一次循环：14≠18且1418＝18－14＝4；第二次循环：14≠4且144＝14－4＝10；第三次循环：10≠4且104＝10－4＝6；第四次循环：6≠4且64＝6－4＝2；第五次循环：2≠4且24＝4－2＝2；第六次循环：a＝b＝2跳出循环输出a＝2.答案：归纳升华　解决程序框图问题时首先要明确程序框图的结构形式；其次要理解程序框图与哪一部分知识相结合(如函数、不等式)进行考查；最后根据问题的实施解答并验证．[变式训练]　执行如图所示的程序框图若输出k的值为6则判断框内可填入的条件是(　　) A．s B．s C．s D．s 解析：程序框图的执行过程如下：s＝1＝9；s＝＝8；＝＝＝7；s＝＝＝6循环结束．故可填入的条件s. 答案：专题四　分类讨论思想在解答某些数学问题时有时会有多种情况对各种情况加以分类并逐类求解