算法-程序的灵魂

程序=算法+数据结构

一、程序主要包括一下两方面的信息

1. 对数据的描述
2. 对操作的描述

二、计算机算法可以分为以下两类

1. 数值运算算法
2. 非数值运算算法

三**、算法的特性**

1. 有穷性
2. 确定性
3. 有零个或多个输入
4. 有一个或多个输出
5. 有效性，算法中的每一个步骤都应该能有效地执行，并得到确定的结果。

四、算法的表示方式

• 用自然语言表示算法

• 用流程图表示算法

• 三种基本结构

   3.1 顺序结构
   3.2 选择结构
   3.3 循环结构
   	3.3.1 当型（while型）循环结构
   	3.3.2 直到型（until型）循环结构
   3.4 以上3种基本结构，有以下共同特点
   	3.4.1 只有一个入口
   	3.4.2 只有一个出口
   	3.4.3 结构内的每一部分都有机会被执行到
   	3.4.4 结构内不存在"死循环" 
   	具有以上4个特点的又称为**基本结构**
  

• 用N-S流程图表示算法

• 用伪代码表示算法

• 用计算机语言表示算法

五、结构化程序设计方法
采用以下方法来保证得到结构化的程序：

1.自顶向下
2.逐步细化
3.模块化设计
4.结构化编码