算法

1.什么是算法?

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

2.算法的基本特性?

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

3.算法的评价标准(算法的目标)?

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

4.如何描述算法?

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

5.算法与程序的关系?

  • 程序是算法在计算机系统中的具体实现
  • 程序与所用的软硬件平台和程序设计语言有关;
  • 算法是对程序设计中,计算过程本质的抽象与描述
  • 算法是计算方法在抽象设计模型上的一种实现;
  • 算法只注重对抽象数据对象的操作序列,不关心数据对象的存储表示和语言表达。
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章