（3）算法设计

1.算法定义（Algorithm）

算法是规则的有限集合，是为了解决特定问题而规定的一系列操作

2.算法的特点

（1）有限性：在有先步骤之内正常结束，不能形成无穷循环
（2）确定性：算法中的每一步都必须有确定的含义，不能有二义性
（3）输入：有0个或者多个输入
（4）输出：至少有一个输出或者多个输出
（5）可行性：操作可以通过已经实现的基本原酸执行有限次完成
有限性、确定性、可行性是最基本的要求

3.算法的设计要求

（1）算法的正确性

• 程序没有语法错误
• 对于几组输入数据都能有满足要求的结果
• 对于有刁难性的数据都能有满足要求的结果
• 程序对于一切输入的合法数据都哪呢个产生满足要求的结果
  （2）可读性
  首先应该便于人们理解和相互交流，其次是机器才可以执行，也更容易调试和修改
  （3）健壮性（鲁棒性）
  对非法输入的抵抗能力
  （4）高效率和低存储量
  效率是通常指的是执行时间
  存储量指的是算法在执行的过程中需要的最大存储空间