-
算法
算法是指在解决问题时按照某种机械程序步骤一定可以得到结构的处理过程。算法必须是确定的、有效的、有限的。定义:一系列将问题的输入转换为输出的计算或操作步骤
特征:
(1)输入:有外部提供的量作为算法的输入
(2)输出:算法产生至少一个量作为输出
(3)确定性:组成算法的每条指令是清晰,无歧义的
(4)有限性:算法中每条指令的执行次数是有限的,执行每条指令的时间也是有限的三要素:
(1)数据:运算序列中作为运算对象和结果的数据
(2)运算:运算序列中的各种运算-赋值,算术和逻辑运算
(3)控制和转移:运算序列中的控制和转移算法与程序、数据结构的关系
相关文章: