发布时间 : 星期日 文章服务类第1章算法与程序框图更新完毕开始阅读ea6785447ed5360cba1aa8114431b90d6c8589ad
分析 框图表示的是每天入世博园参观的每个整点报道的当天在该整点时入园的总人数，a只表示整点报道前1个小时内入园人数，所以，空白的执行框内应该是一个累加变量，即将该整点前每个小时内的入园人数累加起来，所以，应该填入S?S?a． 解 空白的执行框内应填入S?S?a。
随堂练习
1. 设计一个算法，计算1?2.如果执行下面的程序框图，输入n＝6，m＝4，那么输出的p等于 A．720 B．360 C．240 D．120
111????的值，并画出其程序框图。 23100
( )
习题
1. 画出求三个数的平均数的算法的程序框图。
2.已知摄氏温度x（oC）与华氏温度y（oF）的换算关系为： y?9x?32 5设计一个算法，输入摄氏温度，输出相应的华氏温度，并画出算法的程序框图。
3. 下图是某个函数求值的程序框图，如果输入的实数分别为-5,0和2，那么输出的函数值分别为多少？
开始
输入实数x
否 x?0 是 y?5?3x 2y?x?2
输出y
结束 4.任意给定3个正数，设计一个算法，判断分别以这3个数为三边长能否构成直角三角形，并画出这个算法的程序框图。
5.设计一个算法，计算1+3+5+?+2011的值，并画出其程序框图。
6.设计一个算法，计算1×3×5×?×2011的值，并画出其程序框图。 7.设计一个算法，列出数列：a1?0，a2?1，an?an?1?2an?28.画出算法的程序框图。
如果执行如图所示的程序框图，那么输出的s＝________.
(n?3)的前20项，请
第4节 算法与程序框图应用举例
前面我们学习了一些简单的算法和程序框图，对算法与程序框图已经有了一些初步的了解，在本节中，我们将通过几个具体的实例，进一步体会算法的思想方法，体会算法在自然科学和社会生活中的广泛应用。
例1 任意给定两个正整数a，b，画出求a，b的最大公约数的程序框图。
分析 求两个较小正整数的最大公约数往往比较容易，例如，我们很容易求出18与24的最大公约数为6，但求两个较大正整数的最大公约数就不太那么容易，例如求出6218与3524的最大公约数.那么，有没有一个一般的算法，对任意给定两个正整数，都能求出它们的最大公约数呢？下面我们介绍我国古代的一个算法——一“更相减损之术”，我们以求18与24的最大公约数为例来说明这种算法。
用两个数中较大的数减去较小的数，即24-18=6，得到的差6和较小的数18组成一对新的数，对这对数再用较大的数减去较小的数，即18-6=12，得到的差12和较小的数6组成一对新的数，??，以同样的做法一直做下去，直到得到的一对数相等，那么，这个相等的数就是所求的最大公约数。整个过程如下：
(24,18)?(18,6)?(6,12)?(6,6)
所以，18与24的最大公约数为6.
由“更相减损之术”，我们可以得到下面的程序框图。 解 求两个数的最大公约数的算法如下： 开始
输入a,b 是 a=b 否 是 a>b 否 a=a-b b=b-a 输出a 结束