您的位置:首页 > 其它

“自顶向下,逐步求精”

2017-11-25 13:30 246 查看
 自顶向下,逐步求精,是软件开发过程中的重要方法。

C程序的基本单位是函数,用函数解决更小的问题,这是求精实现的途径。

“自顶向下”

是将复杂、大的问题划分为小问题,找出问题的关键、重点所在,然后用精确的思维定性、定量地去描述问题。

“逐步求精”

是将现实世界的问题经抽象转化为逻辑空间或求解空间的问题。复杂问题经抽象化处理变为相对比较简单的问题。经若干步抽象(精化)处理,最后到求解域中只是比较简单的编程问题。

如:验证“哥德巴赫猜想”:


求解

第一步 提出问题: 验证哥德巴赫猜想
 
第二步 设一上限数M,验证从4到M的所有偶数是否能被 分解为两个素数之和。

1. 定义一个变量X,初值为4。

2. 每次令其加2,并验证X能否 被分解为两个素数之和,直到 X不小于M为止。
 
第三步 如何验证X是否能被分解为两个素数之和。
1. 从P=2开始;

2. 判别X—P是否仍为素数:

3. 若是,打印该偶数的分解式。

4. 否则,换更大的素数,再继续执行2.。如此循环,直到用于检测的素数大X/2且X 与其之差仍不是素数,则打印“哥德巴赫猜想”不成立。

 

第四步 查找下一个素数。

(1)当前素数P加1

(2)判别P是否是素数;

(3)若是素数,返回P;

(4)否则,P加1,继续执行( 2)。

 

经过四步分解精化,将“验证哥德巴赫猜想”这个命题已经分解为计算机可以求解的数学模型了。

模块化数学模型;化繁为简;

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: