什么是算法?

310 阅读1分钟

  1.什么是算法

  为解决一个问题而采取的方法和步骤,就称为“算法”。对同一个问题,可以有不同的解题方法和步骤,也就有不同的算法。例如求xxxx可采用矩形法,梯形法,辛普生法(即抛物线法)等。为了有效地解题,不仅需要保证算法正确,还要考虑算法的质量,选择较好的算法,或进行算法的优化。

  2.算法的特点

  一个算法,必须具有以下特点:

  (1)仅有有限的操作步骤,即“有穷性”(无死循环)。

  (2)算法的每一个步骤应当是确定的,即无“二义性”。

  (3)有适当的输入,即有确定的条件。

  (4)有输出结果。没有输出的算法是无意义的。

  (5)算法中的每一个步骤都应当有效执行(无死语句)。

  算法的重要性

  掌握最基本的、常用的算法是很重要的,算法设计是整个程序设计的核心。著名计算机科学家沃思(Wirth)曾提出一个公式:程序=算法+数据结构。对初学者而言,数据结构即是语言提供的各种数据类型,无大难点。这样编程的任务主要是考虑算法问题,当然还要学会基本的语句和语法。