内容发布更新时间 : 2024/6/3 17:49:03星期一 下面是文章的全部内容请认真阅读。

章末复习

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

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

(1)算法的概念：算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或看成按要求设计好的有限的、确切的计算序列，并且这样的步骤或序列能够解决一类问题． (2)程序框图：程序框图由程序框组成，按照算法进行的顺序用流程线将程序框连接起来．结构可分为顺序结构、条件结构和循环结构．

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

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

题型一 算法设计

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

第一步，取r1＝1，r2＝2，h＝4. 第二步，计算l＝

r2－r1

2＋h.

212222

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

3

第四步，输出计算结果．

反思感悟 设计解决具体问题的算法的一般步骤

(1)认真分析所给的问题，找出解决该类问题的一般方法． (2)借助于一般变量或参数对算法进行描述． (3)将解决问题的过程分解为若干个步骤． (4)用简洁的语言将各个步骤表述出来．

跟踪训练1 已知函数y＝2x＋8x－24x＋30，写出连续输入自变量的11个取值，分别输出相应的函数值的算法． 解 算法如下：

第一步，输入自变量x的值． 第二步，计算y＝2x＋8x－24x＋30. 第三步，输出y. 第四步，记录输入次数．

第五步，判断输入的次数是否大于11.若是，则结束算法；否则，返回第一步． 题型二 程序框图的识图与画法

例2 (1)执行如图所示的程序框图，如果输入的a＝4，b＝6，那么输出的n等于( )

4

2

4

2

A．3B．4C．5D．6 答案 B

解析 执行第一次循环的情况是：a＝2，b＝4，a＝6，s＝6，n＝1；执行第二次循环的情况是：a＝－2，b＝6，a＝4，s＝10，n＝2，执行第三次循环的情况是：a＝2，b＝4，a＝6，s＝16，n＝3，执行第四次循环的情况是：a＝－2，b＝6，a＝4，s＝20，n＝4.根据跳出循环体的判断条件可知执行完第四次跳出循环体，输出n的值，n的值为4.

??x－2x，x≥2，

(2)已知函数f(x)＝?

?x＋5，x<2.?

2

试画出求f(f(x))的值的程序框图．

解 算法的程序框图如图所示．

反思感悟 程序框图的画法规则 (1)使用标准的图形符号．

(2)框图一般按从上到下、从左到右的方向画．

(3)除判断框外，大多数流程图符号只有一个进入点和一个退出点．判断框是具有超过一个退出点的唯一符号．

(4)判断框分两大类，一类判断框是“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果． (5)在图形符号内描述的语言要简练、清楚．

跟踪训练2 (1)执行如图所示的程序框图，输出的S值为( )

A．8B．9C．27D．36 答案 B

解析 ①S＝0＋0＝0，k＝0＋1＝1，满足k≤2；

3