算法的描述

注:本文参考《程序员教程》王春森主编 清华大学出版社   
 
    除了自然语言和编程语言以外,算法描述方法还有:程序流程图、盒图(NS图)、问题分析图(PAD图)和伪代码。
    1、程序流程图
    优点:简单直观、易学
    缺点:修改麻烦
          ②
使用者可以在流程图上随意画流线,使其常常非结构化。
    故,画流程图的时候最好只用三种基本结构(顺序、选择、循环)的组合。

    2、盒图(NS图)
    优点:功能域(即一个特定控制结构的作用域)明确;
          ②无法任意转移控制;
          ③容易确定全局数据和局部数据的作用域;
          ④容易表示嵌套关系,也可以表示模块的层次结构。

    缺点:修改麻烦
          ②
当分支嵌套层次多时往往在一张纸上难以画下。
《算法的描述》
    3、问题分析图(PAD图)
    问题分析图(Problem Analysis Diagram,PAD)是日立公司提出的图形描述工具。PAD符合自顶向下逐步求精的原则,也符合结构化程序设计的思想,同时能够方便地从PAD转换成程序语言的源程序代码。
《算法的描述》 
    4、伪代码
    优点:易懂且便于向程序过渡           ②易于修改     缺点:不直观、可能出现逻辑上的错误(如循环、选择结构的范围错误)
    5、举例说明
    《算法的描述》

点赞