C Programming学习笔记【谭浩强老师编】（第二章）01

---

一、算法

算法+数据结构=程序
数据结构：存储结构+逻辑结构
算法：要求计算机进行操作的步骤，包括数值运算算法和非数值运算算法

算法举例-判定2000—2500年中的每一年是否为闰年，并将结果输出

二、算法的特性是什么？

有穷性：一个算法步骤有限
确定性：每一步应当是确定的
有零个或多的输入
有一个或多个输出
有效性

三、算法的表示

算法可由自然语言，传统流程图，结构化流程图，伪代码表示

1.用流程图表示算法

举例

总结：
流程图的基本结构

三种结构的基本特点
1.只有一个入口
2.只有一个出口
3.结构每一部分都有可能被执行

2.用N-S流程图表示算法

2.伪代码表示算法

伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法。它如同一篇文章一样，自上而下地写下来。每一行(或几行)表示一个基本操作。它不用图形符号，因此书写方便，格式紧凑，修改方便，容易看懂，也便于向计算机语言算法(即程序)过渡。