算法的定义
- 算法是解题方案准确而完整的描述,是一系列解决问题的清晰指令。
- 算法对于一定规范的输入,在有限的时间内能获得所需要求的结果。
算法的要素
数据对象的运算和操作
在计算机系统中,基本的运算和操作有以下四类:
- 算数运算,包括加、减、乘、除等
- 逻辑运算,包括与、或、非等
- 关系运算,包括等于、大于、小于等
- 数据传输,包括输入、输出、赋值
算法的控制结构
算法中各操作之间的执行顺序称为算法的控制结构,有三种基本控制结构:
- 顺序结构。各运算和操作按先后顺序执行。
- 选择结构(分支结构)。根据条件选择相应的运算或操作执行,放弃另一部分运算或操作的执行。
- 循环结构。有规律的重复计算处理,根据循环判定条件对一组运算或操作重复执行多次。