第二章 算法

2.1.程序=算法+数据结构：

1. 除此之外还应包括：结构化程序设计方法，计算机语言

2.2.算法含义

1. 广义：计算机为解决某个问题采用的方法和步骤
2. 分类：数值运算和非数值运算

2.3.算法的特性

1. （1）有穷性： 操作步骤有限的
2. （2）确定性：算法里的步骤应该是确定的
3. （3）有零个或多个输入
4. （4）有一个或多个输出
5. （5）有效性： 算法里的每个步骤都能有效执行

2.4.表示算法

1. （1）表示分类：自然语言；流程图；伪代码；计算机语言
2. （2）流程图表示算法
   1. ①传统流程图
   2. ②N-S流程图

2.5.结构化程序设计方法

1. （1）一个结构化的程序就是用计算机语言表示的结构化算法，组成包括3种基本结构。优点：便于编写、阅读、修改和维护，提高程序的质量。
2. （2）采用以下方法来得到结构化程序
   1. 1）自顶向下：先整体规划，
   2. 2）逐步细化：再进行细节设计
   3. 3）模块化设计：“分而治之” 划分子模块时注意独立性，减少耦合。
   4. 4）结构化编码：根据已经设计好的算法用计算机语言表示，根据已经细化的算法正确的写出程序。