自顶向下,逐步求精

         今天我来给大家介绍一下“自顶向下,逐步求精”的方法。所谓“自顶向下,逐步求精”,就是将一件事情分解成无数小事情,从而方便解决。这种程序设计技术是目前较为合理的找出一个问题的解题算法的一种思维方法。

        自顶向下设计最初把问题分解成一套子问题,然后再把子问题分解成子问题。这一过程将一直持续到每个子问题足够基础,不再需要进一步分解为止。我们创造了一种分层结构来表示问题和子问题(称为模块)之间的关系,这种结构也称为树形结构。在树形结构中,每一层中的模块都可以调用下层模块的服务。

  自顶向下,逐步求精_第1张图片

 

        下面我举一个简单的例子来说明这种方法:

【例】求1+2+3+…+100 
  解题思路为: 设:和用sum表示,循环100次,第i次循环将i累加到sum 。sum初值为0; i初始为1,每循环一次增加1,直到100。

 

  采用“自顶向下,逐步求精”的方法来构造程序的优点是程序层次分明、结构清晰,而且便于集体开发程序。对于大型程序来讲,可以每组负责一个模块(一个子部分),在一个组内又可以每个人负责一个子模块(更小的子部分)等等。而各个模块之间以及各个子模块之间相对独立,互相之间没有制约,各个模块的负责人员可以独立的进行各自的程序设计。 

你可能感兴趣的:(理论)