(1)算法
为解决一个问题而采取的方法和步骤称为算法。对于同一个问题,可以有不同的解题方法和步骤。一般采用简单和运算步骤少的算法。
(2)算法的表示
描述算法的方法有很多,如自然语言、传统流程图、N-S流程图、伪代码等。下面简单介绍传统流程图、N-S流程图两种算法表示方法。
1)传统流程图
传统流程图(流程图)四框一线,符合人们的思维习惯,用它表示算法直观形象,易于理解。常用的框图符号及功能见表2-1。
表2-1框图符号及功能
2)N-S流程图
1973年,美国学者I.Nassi和B.Shneiderman提出了一种新的流程图——N-S流程图。在N-S流程图中取消了带箭头的流程线,即每种结构用一个矩形框表示。