第二章-程序的灵魂一一算法

一、程序包含的内容：

数据结构（data structure）+ 算法（algorithm）= 程序

程序设计人员应该具备的知识：算法、数据结构、程序设计方法和语言工具。

二、算法的特性：

（1）有穷性

（2）确定性

（3）有零个或多个输入

（4）有一个或多个输出

（5）有效性

三、表示算法方法：

自然语言、传统流程图、结构化流程图（N-S流程图）、伪代码、PAD图。

传统流程图符号.1

三种基本结构及其特点：

（1）顺序结构

（2）选择结构/选取结构/分支结构

（3）循环结构：当型循环结构、直到型循环结构

特点：只有一个入口、只有一个出口、结构内的每一部分都有机会被执行到、结构内不存在“死循环”。

N-S流程图.2

四、结构化程序设计方法：

（1）自顶向下

（2）逐步细化

（3）模块化设计（耦合性越小越好-高内聚低耦合）

（4）结构化编程