算法在计算中的作用

1.1算法

• 算法
  非形式的说，算法（algorithm）就是任何良定义的计算过程，该过程取某个值或值的集合作为输入并产生某个值或值的集合作为输出。这样算法就是把输入转换成输出的计算步骤的一个序列。

  良定义：良定义是指无歧义的、不会导致矛盾的、符合其应满足的所有要求的定义

• 算法也可以看成是用于求解良说明的计算问题的工具。
• 算法问题
  • 特征：
    • 1.存在许多候选解，但绝大多数候选解都没有解决手头的问题。
    • 2.存在是实际应用。
    • 算法解决的每一个问题并不都有一个容易识别的候选解集。

1.2作为一种技术算法

• 效率
  • 为求解相同问题而设计的不同算法在效率方面常常具有显著的差别。这些差别可能比由于硬件和软件造成的差别要重要得多。
• 算法与其他技术
  • 算法对当代计算机的重要：
    • 先进的计算机体系结构与制造技术
    • 易于使用，直观的图形用户界面（GUI）
    • 面向对象的系统
    • 集成的万维网技术
    • 有线与无线网络的快速组网