程序流程图基础知识.pdfVIP

程序流程图基础知识

一、什么是程序流程图

“程序流程图”常简称为“流程图”，是一种传统的算法表示法，

程序流程图是人们对解决问题的方法、思路或算法的一种描述。它利

用图形化的符号框来代表各种不同性质的操作，并用流程线来连接这

些操作。在程序的设计（在编码之前）阶段，通过画流程图，可以帮

助我们理清程序思路。下图是一个简单的流程图，描述求两个数的最

大公约数的算法（辗转相除法）。

流程图中常用的符号见图，在前述求最大公约数的流程图中找出对应

的部分。

二、三种控制结构的流程图表示

三、练习题目（各部分分别至少选两个画一画，注意用一张质量好一

些纸，书写整齐，确保越画越高兴）

1、热身

（1）将英尺转换为米

（2）输入两个点的坐标，求两点之间的距离并输出

2、分支程序

（1）描述一下今晚的计划：如果下雪，校园内玩雪；否则，在

103上机（怀念）

（2）丢硬币决定今晚：正面，K歌；反面：逛街；立起来，学

C++

（3）输入一元二次方程ax^2+bx+c=0的各项系数，并根据各

系数的值的情况，分别进行求解（考虑对系数的各种可能太复杂时，

给自己降低些难度，先从不考虑系统直接求解开始）

（4）输入个人月收入总额，计算出他本月应缴税款和税后收入

（税率等参考第9周任务）

3、循环结构

（1）求1+2+3+...+100(三种循环结构都画一画)

（2）输出1/3-3/5+5/7-7/9…+19/21的结果

（3）一个数如果恰好等于它的因子之和，这个数就称为“完数”。

找出1000内的所有完数。

（4）输出1000以内的所有回文数

（5）鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百

钱买百鸡，如何买？

4、复杂结构的程序

在解决问题中，利用函数可以让我们利用更“有序”的思维去想

问题，“自顶向下，逐步求精”，真理。例：下面的流程图用于输出星

号图，体现的是这种思维，右边的图可以嵌入到左边中，替代“输出

第i行”的框子，也可以指导我们专门编成一个函数。

任务：

（1）输出10000以内的所有回文素数。将判断回文和判断素数

分别单独画，对应将这两个功能用函数实现的方法。

（2）画出银行系统的流程图（各具体业务点到为止，不必全画）

程序流程图是用规定的符号描述一个专用程序中所需要的各项操作

或判断的图示。这种流程图着重说明程序的逻辑性与处理顺序，具体

描述了微机解题的逻辑及步骤。当程序中有较多循环语句和转移语句

时，程序的结构将比较复杂，给程序设计与阅读造成困难。程序流程

图用图的形式画出程序流向，是算法的一种图形化表示方法，具有直

观、清晰、更易理解的特点。

程序流程图由处理框、判断框、起止框、连接点、流程线、注释框等

构成，并结合相应的算法，构成整个程序流程图。

处理框具有处理功能；判断框（菱形框）具有条件判断功能，有一个

入口，二个出口；起止框表示程序的开始或结束；连接点可将流程线

连接起来；流程线（表示流程的路径和方向；注释框是为了对流程图

中某些框的操作做必要的补充说明。

程序流程图的三种基本结构

任何复杂的算法，都可以由顺序结构、选择（分支）结构和循环结构

这三种基本结构组成，因此，构造一个算法的时候，也仅以这三种基

本结构作为“建筑单元”，遵守三种基本结构的规范，基本结构之间

可以并列、可以相互包含，但不允许交叉，不允许从一个结构直接转

到另一个结构的内部去。正因为整个算法都是由三种基本结构组成的，

就像用模块构建的一样，所以结构清晰，易于正确性验证，易于纠错，

这种方法，就是结构化方法。遵循这种方法的程序设计，就是结构化

程序设计。相应地，只要规定好三种基本结构的流程图的画法，就可

以画出任何算法的流程图。

(1)顺序结构

顺序结构是简单的线性结构，各框按顺序执行。其流程图的基本形态

如图所示，语句的执行顺序为：

A→B→C

(2)选择（分支）结构

这种结构是对某个给定条件进行判断，条件为真或假时分别执行不同

的框的内容。其基本形状有两种。

(3)循环结构

循环结构有两种基本形态：while型循环和do-while型循环