一、算法的概念
一个程序应包括两个方面的内容:
对数据的描述:数据结构
对操作的描述:算法
著名计算机科学家沃思提出一个公式: 数据结构 +算法 =程序
完整的程序设计应该是: 数据结构+算法+程序设计方法+语言工具
广义地说,为解决一个问题而采取的方法和步骤,就称为“算法”。
对同一个问题,可有不同的解题方法和步骤。为了有效地进行解题,不仅需要保证算法正确,还要考虑算法的质量,选择合适的算法。希望方法简单,运算步骤少。
计算机算法可分为两大类别: 数值运算算法:求数值解,例如求方程的根、求函数的定积分等。 非数值运算:包括的面十分广泛,最常见的是用于事务管理领域,例如图书检索、人事管理、行车调度管理等
二、算法的特性
一个算法应该具有以下特点:
有穷性:包含有限的操作步骤。
确定性:算法中的每一个步骤都应当是确定的。
有零个或多个输入:输入是指在执行算法时需要从外界取得必要的信息。
有一个或多个输出:算