算法描述的5种方法(非常详细)

发布时间：2026/6/10 13:06:40

在 C语言中有 5 种常用的算法描述方法自然语言、流程图、N-S 图、伪代码和程序设计语言。1. 自然语言描述算法自然语言就是我们日常使用的各种语言可以是汉语、英语、日语等。用自然语言描述算法的优点是通俗易懂当算法中的操作步骤都是顺序执行时比较直观、容易理解。缺点是如果算法中包含了判断结构和循环结构并且操作步骤较多时就显得不那么直观清晰了。2. 用流程图描述算法用流程图描述算法就可以解决上述缺点。所谓流程图Flow Chart是指用规定的图形符号来描述算法见表 1。表 1流程图常用的图形符号图形符号名称含义起止框程序的开始或结束处理框数据的各种处理和运算操作输入/输出框数据的输入和输出判断框根据条件的不同选择不同的操作连接点转向流程图的他处或从他处转入流向线程序的执行方向结构化程序设计方法中规定的三种基本程序流程结构顺序结构、选择结构和循环结构都可以用流程图明晰地表达出来见图 1。图 1用流程图表示的顺序结构、选择条件分支结构、循环结构三种流程3. 用 N-S 图描述算法虽然用流程图描述的算法条理清晰、通俗易懂但是在描述大型复杂算法时流程图的流向线较多影响了对算法的阅读和理解。因此有两位美国学者提出了一种完全去掉流程方向线的图形描述方法称为 N-S 图两人名字的首字母组合。N-S 图使用矩形框来表达各种处理步骤和三种基本结构见图 2全部算法都写在一个矩形框中。图 2用 N-S 图表示的顺序结构、选择条件分支结构、循环结构三种流程图 3 展示了分别用自然语言、流程图和 N-S 图解决同一问题的算法描述。图 3分别用自然语言、流程图和 N-S 图描述的算法4. 用伪代码描述算法伪代码是用在更简洁的自然语言算法描述中用程序设计语言的流程控制结构来表示处理步骤的执行流程和方式用自然语言和各种符号来表示所进行的各种处理及所涉及的数据见图 4。它是介于程序代码和自然语言之间的一种算法描述方法。这样描述的算法书写比较紧凑、自由也比较好理解尤其在表达选择结构和循环结构时同时也更有利于算法的编程实现转化为程序。图 4常见的三种流程结构的伪代码5. 用程序设计语言来描述算法算法最终都要通过程序设计语言描述出来编程实现并在计算机上执行。程序设计语言也是算法的最终描述形式见图 5。无论用何种方法描述算法都是为了将其更方便的转化为计算机程序。图 5用伪代码和程序设计语言C语言描述的算法#include stdio.h int main(){ int S0; int i0; while(i100) { ii1; SSi; } printf(123…100%d,S); system(pause); }