您的位置:首页 > 编程语言

自上而下的编程方法

2016-01-11 16:13 281 查看
自上而下的编程方法是正规编程设计的基础。现在向大家介绍这些在下图中说明了步骤细节。步骤如下:



1.清晰地陈述你所要解决的问题

编写的程序大多数情况下要满足一些感觉上的需要, 但这种需要不一定能够被人清晰地表达出来。例如,用户需要一个解线性方程组的表达式。像这样的要求就不够清楚,程序员就很难编出一个使他满意的程序。他必须弄清楚要有多少问题需要解决?在这些方程式中有没有对称的形式使我们的开发变得简单?程序设计者必须和使用者讨论所需的程序,他们必须要对完成的任务有一个精确细致的描述。对问题清晰的描述可以防止误解,并且能够帮助程序员合理的组织他的思想。上面的例子对问题合适的陈述应为:

设计一个用于解决联立线性方程组的程序,这些方程中未知数的系数为实数,最多有

20个未知数。

2.定义程序所需的输入量和程序所产生的输出量

指定输入量和输出量,只有这样新的程序才能适应全过程计划。在这个例子中方程式的

系数可能有其预先存在的顺序,我们的新程序必须能按照顺序读取它们。相似地,也需要产生出这个程序所要求的结果,即输出量,我们还要以一定的格式打印出来。

3.设计你的程序得以实现的算法

算法是指为某个问题找到答案一步接一步的程序。在这个阶段自上而下的编程方法发挥

了作用。编程设计者开始对这个问题进行逻辑划分,把它逐步分解为一个又一个子工作。这个过程叫做分解(decomposition)。如果一些子工作还是比较大,设计者还可以把他它分解成更小的块。这个过程将会继续到问题被分解成许多简单且易理解的小块为止。在问题被分解成小块之后,每一个小块要被进一步的求精,这个过程叫做逐步求精(stepwise refinement)。在这个过程中,设计者开始于对本小块代码总括性的描述,然后开始一步一步地定义所需的函数,越来越具体,直到他能够转化为MATLAB(或其他程序语言,下面都一样)
语句。逐步求精的过程中,我们要用到的伪代码将会在下节为大家介绍。在算法开发过程中,这个方法是非常有用的。如果设计者真正理解了解决问题的这些步骤,他将会对问题进行分解和逐步求精。

4.把算法转化为代码

如果分解和逐步求精的过程已经顺利完成,那么这一步将会异常地简单。所有程序员都会将伪代码转化为合适地 MATLAB 语句。

5 检测产生的 MATLAB 程序

这一步是真正的拦路虎。首先,程序的每一部分将会被单独地检测,如果有可能的话,

整个程序还要被检测一遍。在我们检测程序时,我们必须证明所有合法输入数据值都能够正常运行。用标准的输入值检测程序,看它是否产生了值。如果在一个程序中执行的算法包含了不同的分支,你必须检测每一个分支,以保证产生正确的答案。大程序在交付大众使用之前,必须经过一系列地检测。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: