1.3 算法的基本概念

1.3  算法的基本概念

做任何事情都有一定的步骤，为解决一个问题而采取的方法和步骤，称为算法。所谓计算机算法就是能够让计算机执行的算法。每个计算机算法应该在有限的操作步骤中完成任务，解决问题。

通常使用流程图来描述计算机算法，常见的流程图有传统流程图和N-S流程图。编程人员必须自己设计计算机算法，并根据算法来编写相应的程序。

使用流程图来表示算法，具有直观形象，易于理解的优点。下面分别介绍传统流程图和N-S流程图。传统流程图的图示如图1-1所示。

图1-1  传统流程图的图示

在程序设计中，最常见的三种编程结构为顺序结构、选择结构和循环结构，它们对应的流程图如图1-2～图1-4所示。

图1-2  顺序结构流程图

图1-3  选择结构流程图

图1-4  循环结构流程图

N-S流程图是美国学者于1973年提出的一种新型流程图，如图1-5～图1-7所示是使用N-S流程图来描述三种基本程序结构。

图1-5  顺序结构N-S流程图

图1-6  选择结构N-S流程图

图1-7  循环结构N-S流程图

本章小结

本章首先介绍了程序设计中的基本概念，然后介绍了C语言的发展历史和特点。最后，对于程序设计中非常重要的算法，也作了相应的介绍。