算法(流程图)的三种基本结构

循环结构
又称重复结构。用来描述反复执行某一部分算法的操作。 循环结构又分为直到型结构和当型结构。 有回指的流程线
当型结构
条件成立时，反复执行某一部分的操作，当条件不成立时退出 环。 特点：A可能一次也没执行到。 入口
不成立
P
成立
A
出口
直到型结构
先执行某一部分的操作，再判断条件，当条件成立时，退出循 环；条件不成立时，继续循环。
1
算法的描述
唐东东
如果我们把解决问题的步骤描绘出来，就是算法 的描述。描述算法的方式有很多种，下面介绍常用的 三种：
1.用自然语言描述算法 自然语言描述算法，就是用我们日常会话的语言， 把算法中的各个步骤和方法，依据合理次序一一叙述 清楚。
对于简单的问题，用自然语言描述还能做到清晰 易懂，但对于比较复杂的问题，就很难表述准确，也 不容易表述清楚。因此，较少采用自然语言描述算法。
功能
表示一个算法的 开始和结束
表示一个算法的 输入和输出信息
赋值，执行计算语句， 结果的传送
表示判断某一个条件 是否成立
表示执行步骤的路径 流程进行的方向
程序的三种结构
程序的三种结构
顺序结构
选择结构
循环结构
顺序结构
各操作是按先后顺序执行的。是最简单的一种基本结构。
A
B
其中A和B两个框是顺序执行的。即在完成A框所指定 的操作后，必然接着执行B框所指定的操作，
有回指的流程线
不正确循环流程图
A
AFra Baidu bibliotek
p1 B
图中没有一条从入口 到出口的路径通过A框
流程内的死循环
课堂练习 B
课堂练习 B
课堂练习 A
课堂练习 A
课堂练习 D
课堂练习 A
流程图
算法描述了解决问题的方法和步骤，而程序是这套方法 和步骤在计算机上的实现。
流程图是算法的一种图形化表示方式。它使用一组预定 义的符号来说明如何执行特定任务。
流程图直观、清晰，更有利于人们设计与理解算法。
流程图所使用的符号及含义
图框 圆角矩形 平行四边形
矩形 菱形
名称 起止框 输入输出框 处理框 判断框 流程线
没有判断框和回指的流程线。
选择结构
又称分支结构。根据是否满足给定条件而从两组操作中选择执行 一种操作。至少有一个判断框，没有回指的流程线。 入口
成立
不成立
P
A
B
出口
选择结构
某一部分的操作可以为空操作。 入口
成立
不成立
P
A
出口
选择结构
某一部分的操作可以为空操作。 入口
成立
不成立
P
B
出口
再来看一个“求较小数”的流程图和程序代码。
特点：先执行，后判断，S最少要执行一次。
入口
A
不成立
P
出口成立
程序的三种基本结构共同特点
只有一个入口。 结构内的每一部分都有机会被执行到。 结构内不存在“死循环”(无终止的循环)。
三种流程图的特点
类型 顺序结构 选择结构 循环结构
名称
没有判断框和回指 的流程线
至少有一个判断框， 没有回指的流程线
2.用表格描述算法 表格是一种常用的事物关联结构描述方法，在程 序设计中，用来表现规律化算法的一种方式，适合表 达模块关系、数据传递关系、函数变量关系等内容。
3.用流程图描述算法流程图就是用规定的符号、 连线和文字说明来表示算法的图形。用流程图描述算 法比较形象直观，程序运行的过程比较清晰，并且容 易表达程序模块关系。因此，编程人员更多地采用流 程图来描述算法。