什么是算法?
算法是求解问题的一系列计算步骤,用来将输入数据转换成输出结果
如果一个算法对其每一个输入实例,都能输出正确的结果并停止,则称它是正确的
算法的5个重要特征(特性)
- 有限性
指算法必须能在执行有限个步骤之后终止- 确定性
每一步骤必须有确切的定义- 可行性
算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步
即每个计算步都可以在有限时间内完成- 输入性
一个算法有0个或多个输入,以刻画运算对象的初始情况
所谓0个输入是指算法本身定出了初始条件- 输出性
一个算法有一个或多个输出,以反映对输入数据加工后的结果
没有输出的算法是毫无意义的
算法描述
- 自然语言
- 流程图
- 盒图
- PAD图
- 伪代码
- 程序设计语言