自上而下,逐步求精方法介绍:
能够将复杂的问题分解开来。学会分解任务,因超级大分为大的、中的、小的、超小的,直到能用很直接的方法解决,是一种软件的结构化设计方法。分解任务,因超级大分为大的、中的、小的、超小的,直到能用很直接的方法解决。
求解的过程:
1.先从问题的整体出发(最顶层),将它分解成独立而互不交叉的若干个子问题。
2.向下再一个个的具体考虑下一层的各个子问题,针对每个子问题,仍采用对待整体问题解的思路,继续对其进行分解(求精),得到该子问题解法的分部步骤,即更低一层次的子问题。
3.如此下去,直到最底层的每个子问题都能用计算机语言的一个语句表示出来或都能写出解法为止,即找到了解决整体问题的解题算法了。
关于求精的常用方法:
1.顺序连接的求精:当子问题具有前后关系时,用该方法把主问题分解为互不相交的几个子问题的顺序执行。
2.分支,选择的求精:当问题是分别不同情况而应该进行不同处理时,采用该方法。
3.循环的求精:当问题的子问题的解如果具有向解的方向前进一步的方法,且不断重复该步骤,即能解决问题,最终达成完全jie ,则应该采用该方法。
4.递归的求精:当问题的某一些步骤的解法与前边高层次的某些解法具有相同性质,只是一些参数不同时,可采用该方法。
举例:
洗衣机的工作步骤有注水,浸泡,洗涤,排水(用伪代码写)