服务类第1章算法与程序框图

新知

这种用规定的框、带箭头的线（也称为流程线或指向线）以及说明文字来准确、直观地表示算法的图形，叫做算法的程序框图。用程序框图表示算法，不仅直观、形象、容易理解，而且可以清楚地展现算法的逻辑结构。

程序框图中有许多图形符号和连接线，这些图形符号表示特定的意义，下表给出一些常用的表示算法步骤的图形符号。

图形符号 符号名称 起、止框 输入、输出框 处理框 判断框 符号表示的意义 表示一个算法的开始或结束 表示算法中数据的输入或者结果的输出 赋值、执行计算语句、结果的传送 根据给定的条件判断。当条件成立时，程序沿“是”或“Y”方向执行；当条件不成立时，程序沿“否”或“N”方向执行。 流程进行的方向 流程线

在用程序框图表示算法时，必须遵循一些共同的规则，下面就是一些常用的规则：

（1） 使用标准的图形符号；

（2） 程序框图一般按从上到下，从左到右的次序画；

（3） 在程序框图中，任意两个程序框之间都存在流程线；

（4） 一般开始框只有一个出口，结束框只有一个进口，判断框有一个进口和两个出

口，其它框有一个进口，一个出口；

（5） 在图形符号内使用的语言要简练、清楚。

例1 2008年，中国成功地举办了第29届奥林匹克运动会。在申办奥运会的最后时刻，国际奥委会对5个申办的候选城市进行表决，其程序为：每位委员每轮只能投一个城市，先进行第一轮投票，如果有一个城市的得票超过总票数的一半，那么该城市就获得举办权；如果所有申办城市的得票数都不超过总票数的一半，那么将得票最少的城市淘汰，然后重复上述过程，知道选出一个举办城市为止。

写出该程序的算法并画出程序框图。 解 算法如下： 第一步 投票； 第二步 统计票数，如果有一个城市的得票超过总票数的一半，那么该城市就获得举办权；否则，将得票最少的城市淘汰，并转而执行第一步；

第三步 输出举办城市。

算法的程序框图为： 开始 投票 有一个城市的得票 超过总票数的一半 是 输出该城市为举办城市 结束

将得票最少的城市淘汰 否 随堂练习

1.

给出如图程序框图，其功能是 ( )

A．求a－b的值 B．求b－a的值 C．求|a－b|的值 D．以上都不对

2. 设计一个算法，输入直角三角形的两条直角边的长，输出其斜边的长，画出这个算法的程序框图。

我们设计的算法或者绘制的程序框图，必须让人一步一步看得清楚，弄得明白，易于阅读，这就要求设计的算法或者绘制的程序框图要有好的逻辑结构。一般来说，算法及其程序框图有三种逻辑结构：顺序结构、条件结构和循环结构，用这些结构设计的算法及其程序框图，思路清晰，便于阅读和理解。 一．顺序结构 新知

顺序结构是由若干个依次执行的步骤组成。它是最简单的算法结构，也是任何一个算法都离不开的基本结构。

顺序结构的程序框图可以用下图来表示。

步骤A 步骤B

它表示先执行步骤A，再执行步骤B，是一种按顺序执行的逻辑结构。

例2 我们知道，如果三角形的三边长分别为a,b,c，那么由海伦公式可知，这个三角形的面积为：S?p(p?a)(p?b)(p?c)，其中p为三角形的半周长，即p?a?b?c。利2用海伦公式，设计一个求三角形面积的算法，并画出算法的程序框图。 解：算法为：

第一步 输入三角形的三条边长a,b,c； 第二步 计算p?第三步 计算S?a?b?c； 2p(p?a)(p?b)(p?c)； 开始 第四步 输出S。 其程序框图为：

输入a,b,c p?a?b?c 2S?p(p?a)(p?b)(p?c) 输出S 结束 例3 前面我们曾经设计一个算法，将开水和茶对调，请画出这个算法的程序框图。

解 为了方便表述，设原来A杯中装开水，B杯中装茶，我们用符号A?C表示将A杯中液体倒入C杯中。这个算法的程序框图为：

开始

A?C B?A C?B 结束

在程序设计时，有时我们需要将两个变量a，b中存储的值互换，就可以用类似上面的算法，其程序框图如下：

开始

输入a,b

c?a a?b b?c

输出a,b

结束