算法

1.什么是算法？

• 对特定问题求解步骤的一种描述。
• 是指令的有限序列。

2.算法的基本特性？

• 有穷性（合理的，可接受的）
• 确定性（每条指令都有确切的含义，读者理解时不会产生二义性）
• 可行性（可行的，可以执行有限次来实现）
• 输入（零个或多个输入）
• 输出（一个或多个输出）

3.算法的评价标准（算法的目标）？

• 正确性
• 可读性
• 健壮性（当输入数据非法时，算法能适当地作出反应或者处理，而不会产生莫名其妙的输出结果）
• 效率与低存储量需求（执行时间短，存储空间小）

4.如何描述算法？

• 自然语言
• 流程图
• 高级程序设计语言
• 伪代码

5.算法与程序的关系？

• 程序是算法在计算机系统中的具体实现；
• 程序与所用的软硬件平台和程序设计语言有关；
• 算法是对程序设计中，计算过程本质的抽象与描述；
• 算法是计算方法在抽象设计模型上的一种实现；
• 算法只注重对抽象数据对象的操作序列，不关心数据对象的存储表示和语言表达。