C语言程序设计(算法的概念及其表示)

一、算法的概念

一个程序应包括两个方面的内容：

对数据的描述：数据结构

对操作的描述：算法

著名计算机科学家沃思提出一个公式： 数据结构 ＋算法 ＝程序

完整的程序设计应该是： 数据结构＋算法＋程序设计方法＋语言工具

广义地说，为解决一个问题而采取的方法和步骤，就称为“算法”。

对同一个问题，可有不同的解题方法和步骤。为了有效地进行解题，不仅需要保证算法正确，还要考虑算法的质量，选择合适的算法。希望方法简单，运算步骤少。

计算机算法可分为两大类别： 数值运算算法：求数值解，例如求方程的根、求函数的定积分等。 非数值运算：包括的面十分广泛，最常见的是用于事务管理领域，例如图书检索、人事管理、行车调度管理等

二、算法的特性

一个算法应该具有以下特点：

有穷性：包含有限的操作步骤。

确定性：算法中的每一个步骤都应当是确定的。

有零个或多个输入：输入是指在执行算法时需要从外界取得必要的信息。

有一个或多个输出：算