01 什么事算法
广义地说:为解决一个问题而采取的方法和步骤,就称为“算法”。计算机算法可以分为两大类:数值运算算法和非数值运算算法。
02 算法的特性
有穷性:一个算法应该包括有限的操作步骤,而不能是无限的。
确定性:算法中的每一个步骤都应当时确定的,而不应当时含糊的、模棱两可的,
有效性:算法中的每一个步骤都应当能有效地执行,并得到确定的结果。
有零个或多个输入:在执行算法时需要从外界取得必要的信息,数据等。
经过有限步骤的计算:通过输入的信息使用已有的算法通过有限步骤的运算得到一些结果
有一个或多个输出:算法的目的是为了求解,“解”就是输出。
03 结构化程序设计方法
- 自顶向下
逐步细化
模块化设计
结构化编码
把一个复杂问题的求解过程分阶段进行,每个阶段处理的问题都控制在人们容易理解和处理的范围内。