算法的定义和性质

计算问题

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

算法的定义

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

    • 良定义:定义明确无歧义
    • 计算步骤:计算机可实现的指令
      算法的定义和性质

算法的性质

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