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