算法的描述

<center>算法的描述</center>

注：本文为学习《C语言从入门到精通》时，对部分章节的总结

1、自然语言

人们日常使用的语言，通俗易懂，但用来描述较为复杂的算法时，不是很方便。

2、流程图

流程图是一种传统的算法表示法，用不同的图框代表不同性质的操作，用流程线来知识执行方向。直观形象，易于理解。

（1）、流程图符号

正确性食指所写的算法应能安祖具体问题的要求，即对任何合法的输入，都会得到正确的结果。

流程图使用一些图框来表示各种操作。

a．起止框：标识算法的开始和结束；

b．输入/输出框：标识数据任何种类的输入或输出；

c．流程线：表示控制流的流线；

d．判断框：用于对一个给定的条件进行判断，根据条件成立与否决定如何执行后续操作；

e．处理框：表示在过程的一个单独的步骤；

f．注释框：用于说明一些事项；

g．连接点：用于将画在不同地方的流程线连接起来。

 

例：从键盘输入3个数并分别赋值给a、b、c，要求从大到小的顺序将它们打印出来。

 

（2）、3种基本结构

a．顺序结构：简单的线性结构；

b．选择结构：也称为分支结构，必须至少包含一个判断框；

c．循环结构：反复的执行一系列操作，直到条件不成立时才终止循环。按照判断条件出现的位置，可分为当型循环和直到型循环。

3、N-S流程图

在普通流程图的基础上去掉了流程线。

（1）、顺序结构

 

（2）、选择结构

 

（3）、循环结构

a．当型循环：

 

b．直到型循环：