结构程序设计

英文

structured programming

简介

简称SP方法.一种设计程序的技术.采用自顶向下逐步求精的设计方法和单入口单出口的控制结构.结构程序设计的概念由迪克斯特拉(Dijkstra，E.W.)于1965年首先提出，并经伯姆(Bo¨hm，C.)和贾克比尼(Jacopini，G.)于1966年证明，指出任何一个正确程序可仅由顺序、选择和循环三种基本控制结构组成，同时尽量避免使用转移语句.有时，人们将使用三种基本结构、自顶向下逐步求精、主程序员组等一系列的技术，这些技术统称为结构程序设计.在软件工程中采用这种技术，可以收到较好的效果.在软件工程的初步设计阶段，采用自顶向下逐步求精的方法，可以把一个复杂问题的解法分解细化成一个由许多模块组成的层次结构的软件系统;在详细设计或编码阶段，采用自顶向下逐步求精的方法，可以把一个模块的功能逐步分解细化为一系列具体的处理步骤或某种高级语言的语句.使用结构程序设计技术有以下主要好处：

1.自顶向下逐步求精方法符合人们解决复杂问题的普遍规律，因此可显著提高软件开发工程的成功率和生产率;

2.用先全局后局部、先整体后细节、先抽象后具体的逐步求精过程开发出的程序有清晰的层次结构，容易阅读和理解;

3.不使用转移语句，仅使用单入口和单出口的控制结构，使程序的静态结构和它的动态执行情况趋于一致，因而使程序易于理解和验证;

4.程序的逻辑结构清晰，有利于程序正确性证明，有利于测试和维护等.