1、章末复习课 整合网络构建警示易错提醒1理解算法的关注点(1)算法是解决某一类问题的一种程序化方法(2)判断一个问题是否有算法，关键看是否有解决某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步骤之内完成2输入语句和赋值语句二者的不同输入语句可使初始值与程序分开，利用输入语句改变初始数据时，程序不变，而赋值语句是程序的一部分，输入语句可对多个变量赋值，赋值语句只能给一个变量赋值3程序设计中的注意点程序设计中特别注意：条件语句的条件表达和循环语句的循环变量的取值范围4辗转相除法与更相减损术的区别(1)都是求两个正整数最大公约数的方法，计算上辗转相除法以除法为主，更相减损术以
2、减法为主，计算次数上辗转相除法计算次数相对较少，特别当两个数字大小区别较大时计算次数的区别较明显(2)从结果体现形式来看，辗转相除法体现结果是以相除余数为0而得到，而更相减损术则以减数与差相等而得到专题一算法设计算法设计与一般意义上的解决问题不同，它是对一类问题的一般解法的抽象和概括，算法设计应注意：1与解决问题的一般方法相联系，从中提炼出算法2将解决问题的过程分为若干个可执行的步骤3引入有关的参数或变量对算法步骤加以表达4用最简练的语言将各个步骤表达出来例1已知平面直角坐标系中的两点A(1，0)，B(3，2)，写出求线段AB的垂直平分线方程的一个算法解：第一步，计算x01，y01，得AB的中
3、点N(1，1)第二步，计算k1，得AB的斜率第三步，计算k2，得AB垂直平分线的斜率第四步，得线段AB垂直平分线的方程yy0k(xx0)，即y12(x1)归纳升华该算法步骤的设计依据了解析几何中求线段垂直平分线的一般方法请思考：如果把已知的两点坐标改为A(x1，y1)，B(x2，y2)，算法设计将会发生怎样的变化呢？变式训练有一个两底面半径分别为2和4，高为4的圆台，写出求该圆台表面积的算法解：如图所示，先给r1，r2，h赋值，计算l，再根据圆台表面积公式S表rr(r1r2)l计算S表，然后输出结果第一步，令r12，r24，h4.第二步，计算l.第三步，计算S表rr(r1r2)l.第四步，输出
4、运算结果专题二程序框图及其画法程序框图是用规定的程序框、流程线及文字说明来准确、直观形象地表示算法的图形，画程序框图前，应先对问题设计出合理的算法，然后分析算法的逻辑结构，画出相应的程序框图在画循环结构的程序框图时应注意选择合理的循环变量及判断框内的条件例2画出一个计算1352 017的程序框图解：法一：当型循环结构程序框图如图(1)所示法二：直到型循环结构程序框图如图(2)所示归纳升华在循环结构中，要注意依据条件，设计合理的计数变量、累加(乘)变量等，要特别注意循环结构中条件的表述要恰当、准确，以免出现多一次循环或少一次循环的情况变式训练以下是某次考试中某班15名同学的数学成绩：72，91，
5、58，63，84，88，90，55，61，73，64，77，82，94，60.要求将80分以上的同学的平均分求出，画出程序框图解：用条件结构来判断成绩是否高于80分，用循环结构控制输入的次数，同时引进两个累加变量，分别计算高于80分的成绩的总和和人数程序框图如图所示专题三程序框图的识别与完善识别程序框图和完善程序框图是高考的重点和热点解决这类问题：第一，要明确程序框图中的顺序结构、条件结构和循环结构；第二，要识别程序框图的运行，理解框图解决的实际问题；第三，按照题目的要求完成解答另外框图的考查常与函数和数列等结合例3(2015课标全国卷)下边程序框图的算法思路源于我国古代数学名著九章算术中的“
6、更相减损术”执行该程序框图，若输入的a，b分别为14，18，则输出的a()A0B2C4D14解析：逐次运行程序，直至程序结束得出a值a14，b18.第一次循环： 1418且144，a14410；第三次循环：104且104，a1046；第四次循环：64且64，a642；第五次循环：24且2BsCsDs解析：程序框图的执行过程如下：s1，k9；s，k8；s，k7；s，k6，循环结束故可填入的条件为s.答案： C专题四分类讨论思想在解答某些数学问题时，有时会有多种情况，对各种情况加以分类，并逐类求解，然后综合得出结论，这就是分类讨论思想分类讨论思想在算法中有着广泛的应用例如，算法的基本逻辑结构中有一种“条件结构”，与之相应的算法语句是“条件语句”在条件结构中就隐含着分类讨论的思想例4画出求解方程axb0的程序框图(要考虑所有可能的情况)解：如图所示归纳升华求解方程的根时，需要针对a，b的取值情况进行讨论，因而在程序框图中需要引入判断框，然后根据题目要求确定判断框的个数变式训练执行如图所示的程序框图，如果输入的t1，3，则输出的s属于()A3，4 B5，2C4，3 D2，5解析：由框图知s是关于t的分段函数s当t1，1)时，s3，3)；当t1，3时，s4tt24(t2)23，4，故s3，4答案：A
