注:本文参考《程序员教程》王春森主编 清华大学出版社
除了自然语言和编程语言以外,算法描述方法还有:程序流程图、盒图(NS图)、问题分析图(PAD图)和伪代码。
1、程序流程图
优点:简单直观、易学
缺点:①修改麻烦
②
使用者可以在流程图上随意画流线,使其常常非结构化。
故,画流程图的时候最好只用三种基本结构(顺序、选择、循环)的组合。
2、盒图(NS图)
优点:①功能域(即一个特定控制结构的作用域)明确;
②无法任意转移控制;
③容易确定全局数据和局部数据的作用域;
④容易表示嵌套关系,也可以表示模块的层次结构。
②无法任意转移控制;
③容易确定全局数据和局部数据的作用域;
④容易表示嵌套关系,也可以表示模块的层次结构。
缺点:①修改麻烦
②
当分支嵌套层次多时往往在一张纸上难以画下。
3、问题分析图(PAD图)
问题分析图(Problem Analysis Diagram,PAD)是日立公司提出的图形描述工具。PAD符合自顶向下逐步求精的原则,也符合结构化程序设计的思想,同时能够方便地从PAD转换成程序语言的源程序代码。
4、伪代码
优点:①易懂且便于向程序过渡
②易于修改
缺点:不直观、可能出现逻辑上的错误(如循环、选择结构的范围错误)
5、举例说明
转载于:https://blog.51cto.com/thinkpadw/96156