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

【金版学案】2016-2017学年高中数学 第一章 算法初步章末复习课 新人教版必修3 [整合·网络构建] [警示·易错提醒]1．理解算法的关注点．(1)算法是解决某一类问题的一种程序化方法．(2)判断一个问题是否有算法关键看是否有解决某一类问题的程序或步骤这些程序或步骤必须是明确和有效的而且能够在有限步骤之内完成．输入语句和赋值语句二者的不同．输入语句可使初始值与程序分开利用输入语句改变初始数据时程序不变而赋值语句是程序的一部分输入语句可对多个变量赋值赋值语句只能给一个变量赋值．程序设计中的注意点．程序设计中特别注意：条件语句的条件表达和循环语句的循环变量的取值范围．辗转相除法与更相减损术的区别．(1)都是求两个正整数最大公约数的方法计算上辗转相除法以除法为主更相减损术以减法为主计算次数上辗转相除法计算次数相对较少特别当两个数字大小区别较大时计算次数的区别较明显．(2)从结果体现形式来看辗转相除法体现结果是以相除余数为0而得到而更相减损术则以减数与差相等而得到． 专题一　算法设计　算法设计与一般意义上的解决问题不同它是对一类问题的一般解法的抽象和概括算法设计应注意：与解决问题的一般方法相联系从中提炼出算法．将解决问题的过程分为若干个可执行的步骤．引入有关的参数或变量对算法步骤加以表达．用最简练的语言将各个步骤表达出来．[例1]　已知平面直角坐标系中的两点A(－1)，B(3，2)