章末复习提升课 [学生用书 P21]), [学生用书 P21])1．算法的特征(1)可执行性；(2)确定性；(3)有穷性．2．程序框图的画法与应用(1)程序框图是用规定的图形和指向线来准确、直观、形象地表示算法的图形．设计程序框图时，要先进行算法分析，建立相应的数学模型或过程模型，设计出合理有效的算法确定算法的逻辑结构和各步的功能后再画程序框图，同时要考虑到编写程序的要求．读、画程序框图是高考在本章中考查的重点．(2)如果设计的程序框图较为复杂，就要采取“逐步求精”的思想，先将问题中的简单部分明确出来，再逐步对复杂部分进行细化，然后一步一步向前推进．3．算法语句设计的注意点(1)条件语句主要用于需要进行条件判断的算法．循环语句主要用于含有一定规律的计算，在使用时需要设计合理的计数变量．(2)在设计整个问题的算法语句时，可能既有条件语句又有循环语句，因此要注意几种语句的书写格式．4．算法案例(1)求两个正整数最大公约数的解法用的是辗转相除法和更相减损之术．(2)多项式求值比较先进的算法是秦九韶算法．(3)割圆术是采用正多边形面积逐渐逼近圆面积的算法计算圆周率 π 的一种方法．1．输入语句和赋值语句二者的不同输入语句可使初始值与程序分开，利用输入语句改变初始数据时，程序不变，而赋值语句是程序的一部分，输入语句可对多个变量赋值，赋值语句只能给一个变量赋值．2．程序设计中的注意点程序设计中特别注意：条件语句的条件表达和循环语句的循环变量的取值范围．3．辗转相除法与更相减损之术的区别(1)都是求两个正整数最大公约数的方法，计算上辗转相除法以除法为主，更相减损之术以减法为主，计算次数上辗转相除法计算次数相对较少，特别当两个数字大小区别较大时计算次数的区别较明显．(2)从结果体现形式来看，辗转相除法体现结果是以相除余数为 0 而得到，而更相减损之术则以减数与差相等而得到．, [学生用书
