算法的定义和性质

计算问题

• 定义
  给定数据输入，计算满足某种性质输出的问题。
• 示例

算法的定义

• 给定计算问题
  
• 给定计算问题，算法是一系列良定义的计算步骤
  

• 给定计算问题，算法是一系列良定义的计算步骤， 逐一执行计算步骤即可得预期的输出

  • 良定义：定义明确无歧义
  • 计算步骤：计算机可实现的指令
    

算法的性质

• 有穷性：算法必须在有限个计算步骤后终止。
• 确定性：算法必须是没有歧义的。
• 可行性：可以机械地一步一步执行基本操作步骤。