算法流程图

编程算法流程图，绘制软件和例⼦分享
算法流程图，专指以特定的图形符号加上说明表⽰算法的图。

⼀般有两种表⽰⽅法：传统流程图与结构流程图，其中传统流程图应该更⼴泛⼀些。

算法设计可以称之为程序设计的核⼼，⽽表⽰⼀个算法，有多种不同的⽅法，常⽤的有⾃然语⾔，流程图，伪代码，PAD图等。

算法流程图作⽤
程序⼀般可简单划分为两类：逻辑流程类程序、算法应⽤类程序，但复杂的应⽤多是⼆者的组合。

其中逻辑流程类更多强调的是时序、操作步骤等，⼀般都是⽤来简化⼈类的事务性劳动⽽设计，如打开12306⽹站，登录后查询并购买⽕车票，整个过程应涉及到⼀系列与⼈交互的逻辑动作，另有后台的数据查询匹配算法，属于典型的融合应⽤。

⼆者中，算法部分更复杂、抽象，需要⼀种图形化的⽅法来描述。

⽤图形表⽰算法，直观形象，易于理解，更⽅便开发交流及测试检验。

算法流程图不仅⽤来指导编写程序，⽽且在调试程序中可以⽤来检查程序的正确性。

如果框图是正确的⽽结果不对，则按照框图逐步检查程序是很容易发现其错误的。

核⼼算法流程图⼀般是软件开发中的重要⽂档，作为程序说明书的⼀部分进⾏存档，供合作伙伴、后加⼊同事参考，更好的帮助理解算法的思路和结构。

算法流程图绘制符号
下⾯为亿图图⽰中的流程图的基本构成元素：红框的和上述基本⼀致，箭头在下⾯也⼀样有。

顺序流程图：（数据是我胡乱写的，主要是看结构）
分⽀结构：（前是if 后是 switch）（数据是我胡乱写的，主要是看结构）
循环结构：（数据是我胡乱写的，主要是看结构）
算法流程图绘制要点
任何复杂的算法流程图都是由：顺序结构、分⽀结构和循环结构三种结构组合⽽成。

算法流程图绘制案例。

第2章算法及算法的流程图表示
数据结构+算法=程序
2.1算法的概念及特性
2.1.1算法的概念
2.1.2算法的特性
2.2算法的流程图表示
2.2.1传统流程图
起止框
处理框
输入输出框
判断框
流程线
连接点
注释框
图2.1 常用的流程图符号
图2.2 求解例2.1的流程图
2(x 0)
2x 3y 0
(x 0)x 1
(x 0)
>⎧+⎪==⎨
⎪+<
⎩
图2.3 求解例2.2的流程图 图2.4 求解例2.3的流程图
2.2.2 结构化程序的3种基本结构
图2.5 顺序结构图2.6 分支结构图2.7 当型循环结构图2.8 直到型循环结构2.2.3结构化流程图
A B
p
成立不成立
A B
当条件p成立
A
直到条件p成立
A
图2.9 顺序结构图2.10 分支结构图2.11 当型循环结构图2.12 直到型循环结构
输入x
x>0?
是否
y=2*x+3 是否
y=0 y=x*x+1
x==0?
输出y aver=0；count=0
输入x
aver=aver+x;count=count+1;
输入x
当x≠0时
aver=aver/count
输出aver
图2.13 例2.2的N-S图图2.14 例2.3的N-S图
习题2。

Dijkstra算法的流程图需求和规格说明：Dijkstra算法是典型最短路算法，用于计算一个节点到其他所有节点的最短路径。

主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。

Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。

算法本身并不是按照我们的思维习惯——求解从原点到第一个点的最短路径，再到第二个点的最短路径，直至最后求解完成到第n个点的最短路径，而是求解从原点出发的各有向路径的从小到大的排列，但是算法最终确实得到了从原点到图中其余各点的最短路径，可以说这是个副产品，对于算法的终结条件也应该以求得了原点到图中其余各点的最短路径为宜。

清楚了算法的这种巧妙构思后，理解算法本身就不是难题了。

实现注释：想要实现的功能：Dijkstra算法是用来求任意两个顶点之间的最短路径。

在该实验中，我们用邻接矩阵来存储图。

在该程序中设置一个二维数组来存储任意两个顶点之间的边的权值。

用户可以将任意一个图的信息通过键盘输入，让后在输入要查找的两个顶点，程序可以自动求出这两个顶点之间的最短路径。

已经实现的功能：在该实验中，我们用邻接矩阵来存储图。

在该程序中设置一个全局变量的二维数组，用它来存储任意两个顶点之间的边的权值。

然后通过最短路径的计算，输入从任意两个顶点之间的最短路径的大小。

用户手册：对于改程序，不需要客户进行什么复杂的输入，关键是用来存放图的任意两个顶点之间的边的权值的二维数组的初始化，即将要通过Dijkstra算法求最短路径的图各条边的权值放入二维数组中。

这样程序就可以自动的计算出任意两个顶点之间的最短路径并且进行输出。

设计思想：s为源，w[u，v] 为点u 和v 之间的边的长度，结果保存在 dist[]初始化：源的距离dist[s]设为0，其他的点距离设为无穷大，同时把所有的点状态设为没有扩展过。

循环n-1次：1. 在没有扩展过的点中取一距离最小的点u，并将其状态设为已扩展。

Dijkstra算法的流程图需求和规格说明：Dijkstra算法是典型最短路算法，用于计算一个节点到其他所有节点的最短路径.主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止.Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低.算法本身并不是按照我们的思维习惯——求解从原点到第一个点的最短路径,再到第二个点的最短路径，直至最后求解完成到第n个点的最短路径，而是求解从原点出发的各有向路径的从小到大的排列，但是算法最终确实得到了从原点到图中其余各点的最短路径，可以说这是个副产品,对于算法的终结条件也应该以求得了原点到图中其余各点的最短路径为宜.清楚了算法的这种巧妙构思后，理解算法本身就不是难题了.实现注释：想要实现的功能：Dijkstra算法是用来求任意两个顶点之间的最短路径。

在该实验中，我们用邻接矩阵来存储图。

在该程序中设置一个二维数组来存储任意两个顶点之间的边的权值。

用户可以将任意一个图的信息通过键盘输入，让后在输入要查找的两个顶点，程序可以自动求出这两个顶点之间的最短路径.已经实现的功能:在该实验中，我们用邻接矩阵来存储图。

在该程序中设置一个全局变量的二维数组,用它来存储任意两个顶点之间的边的权值。

然后通过最短路径的计算,输入从任意两个顶点之间的最短路径的大小。

用户手册：对于改程序，不需要客户进行什么复杂的输入，关键是用来存放图的任意两个顶点之间的边的权值的二维数组的初始化,即将要通过Dijkstra算法求最短路径的图各条边的权值放入二维数组中。

这样程序就可以自动的计算出任意两个顶点之间的最短路径并且进行输出.设计思想：s为源，w［u，v] 为点u 和v 之间的边的长度，结果保存在 dist［]初始化：源的距离dist[s]设为0，其他的点距离设为无穷大，同时把所有的点状态设为没有扩展过。

循环n-1次：1. 在没有扩展过的点中取一距离最小的点u，并将其状态设为已扩展.2. 对于每个与u相邻的点v，如果dist［u] + w［u，v] < dist［v］，那么把dist ［v]更新成更短的距离dist［u］ + w[u，v]。

1.输人一个数到变.., 输出它的绝对值。

（要求用单分支和双分支结构分别设计算法）单分支结构算法:
（1）输入任意数并赋值给变量a；
（2）判断a是否小于0, 如果a 小于0 , 取a 的相反数；
（3）输出a。

双分支结构算法:
（1）输人任意数并赋值给变量 a ；
（2）判断a 是否小于0 , 如果a 小于0 则输出a 的相反数, 否则输出a 。

（3）求输入的十个数中的最大值。

2.最值问题:
（1）求输人的两个数中的最大值。

（2）求输人的三个数中的最大值。

3.循环求和（不同的控制循环方法）
1.求输.
2.个数的和。

(知道循环次数, 可以采用循环变量i 来控制循环次数)
计数法2.求输入的若干个学生成绩
的和, 输.-1表示结束。

（不能确定次数, 可以用输
入的数据的值来进行控制）
标志法
3.对输入的数据求和, 当所求
的和超.10.则停止输入并输出
求和结果（设此题中输人的数
皆为正数）。

（没有指出输人数据的具体个
数, 且不能依据对输入数据的
值来控制循环, 控制循环的关
键就在于对循环体中变量s
的判断）
（没有指出输人数据的具体个
数，且不能依据对输入数据的
值来控制循环，控制循环的关
键就在于对循环体中变量s
的判断）
输出如下图形:
**********
**********
**********
**********
**********
如下算法能输出哪种图形？（A）。