结构化程序设计

结构化程序设计

1. 机构化程序设计的方法

​ 一个结构化程序就是用高级语言表示的结构化算法。结构化程序设计强调程序设计的风格和程序结构的规范化，以及清晰的结构

​ 结构化程序设计方法的基本思路：把一个复杂问题的求解过程分阶段进行，每个阶段处理的问题都控制在人们容易理解和处理的范围内

结构化程序设计的基本方法：

1. 自顶向下
2. 逐步求精
3. 模块化
4. 语句结构化

2. 结构化程序设计过程

1. 程序设计的一般过程

   1. 针对具体问题建立相应的数学模型
   2. 根据建立的数学模型，设计相应的算法
   3. 根据设计的算法，编写程序实现算法
   4. 测试与调试程序

算法的描述方式

1. 自然语言方式
2. 伪代码方式
3. 程序流程图方式

2. 算法的基本概念

算法是为解决某个问题而定义的一组确定的、有限的操作步骤

算法的特点：

1. 有穷性
2. 确定性
3. 有效性
4. 有零个或多个输入
5. 有一个或多个输出

3. 算法评价

   1. 执行算法所消耗的时间，即时间效率问题
   2. 执行算法所消耗的存储空间，主要考虑辅助的存储空间<