章末复习

学习目标　1.加深对算法思想的理解.2.加强用程序框图清晰条理地表达算法的能力.3.进一步体会由自然语言到程序框图再到程序的逐渐精确的过程.

1.算法、程序框图、程序语言

(1)算法的概念：算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或看成按要求设计好的有限的、确切的计算序列，并且这样的步骤或序列能够解决一类问题.

(2)程序框图：程序框图由程序框组成，按照算法进行的顺序用流程线将程序框连接起来.结构可分为顺序结构、条件结构和循环结构.

(3)算法语句：基本算法语句有输入语句、输出语句、赋值语句、条件语句、循环语句五种，它们对应于算法的三种逻辑结构：顺序结构、条件结构、循环结构.用基本语句编写程序时要注意各种语句的格式要求，条件语句应注意IF与THEN、ENDIF配套使用，缺一不可，而ELSE可选；循环语句应注意循环条件的准确表达以及循环变量的步长设置.

2.算法案例

本章涉及的辗转相除法、更相减损术是用来求两个正整数的最大公约数的，秦九韶算法是用来计算多项式的值的，二进制在计算机上的应用受到我国周易八卦的影响和启发，都是我国古代灿烂的数学文明的体现.对这些案例，应该知其然，还要知其所以然，体会其中蕴含的算法思想.

类型一　算法设计

例1　求两底面直径分别为2和4，且高为4的圆台的表面积及体积，写出解决该问题的算法.

考点　算法的设计与应用

题点　应用问题的算法设计

解　算法如下：

第一步，取r1＝1，r2＝2，h＝4.

第二步，计算l＝.

第三步，计算S＝πr＋πr＋π(r1＋r2)l与V＝π(r＋r＋r1r2)h.