结构化程序设计方法(结构化程序设计)
大家好,我是小十,我来为大家解答以上问题。结构化程序设计方法,结构化程序设计很多人还不知道,现在让我们一起来看看吧!
1、一个结构化程序就是用高级语言表示的结构化算法。
2、用三种基本结构组成的程序必然是结构化的程序,这种程序便于编写、阅读、 修改和维护。
3、这就减少了程序出错的机会,提高了程序的可靠性,保证了程序的质量。
4、 结构化程序设计强调程序设计风格和程序结构的规范化,提倡清晰的结构。
5、怎样才能得到一个结构化的程序呢?如果我们面临一 个复杂的问题,是难以一下子写出一个层次分明、结构清晰、算法正确的程序的。
6、结构化程序设计方法的基本思路是,把一个复 杂问题的求解过程分阶段进行,每个阶段处理的问题都控制在人们容易理解和处理的范围内。
7、 具体说,采取以下方法保证得到结构化的程序。
8、 (1)自顶向下;(2)逐步细化;(3)模块化设计;(4)结构化编码。
9、 在接受一个任务后应怎样着手进行呢?有两种不同的方法:一种是白顶向下,逐步细化;—种是自下而上,逐步积累。
10、以写文章为 例来说明这个问题。
11、有的人胸有全局,先没想好整个文章分成哪几个部分,然后再进一步考虑每一部分分成哪几节,每一节分成哪 几段,每一段应包含什么内容,用这种方法逐步分解,直到作者认为可以直接将各小段表达为文字语句为止。
12、这种方法就叫做 “自顶向下,逐步细化”。
13、 另有些人写文章时不拟提纲,如同写信一样提起笔就写,想到哪里就写到哪里,直到他认为把想写的内容都写出来了为止。
14、 这种方法叫做“自下而上,逐步积累”。
15、 显然,用第一种方法考虑周全,结构清晰,层次分明,作者容易写,读者容易看。
16、如果发现某一部分中有一段内容不妥,需要修改 只需找出该部分,修改有关段落即可,与其他部分无关。
17、我们提倡用这种方法设计程序。
18、这就是用工程的方法设计程序。
19、 我们应当掌握自顶向下、逐步细化的设计方法。
20、这种设计方法的过程是将问题求解由抽象逐步具体化的过程。
21、 用这种方法便于验证算法的正确性,在向下一层展开之前应仔细检查本层设计是否正确,只有上一层是正确的才能向下细化。
22、 如果每一层设计都没有问题,则整个算法就 正确的。
23、由于每一层向下细化时都不太复杂,因此容易保证整个算法的正确性.检查 时也是由上而下逐层检查,这样做,思路清楚,有条不紊地一步一步进行,既严谨又方便。
24、 举一个例子来说明这种方法的应用。
25、 例 将1到1000之间的素数打印出来。
26、 我们已在本章中讨论过判别素数的方法,现在采用“筛法”来求素数表。
27、所谓“筛法”指的是“埃拉托色尼(Eratosthenes)筛法” 他是古希腊的著名数学家。
28、他采取的方法是,在一张纸上写上1到1000全部整数,然后逐个判断它们是否素数,找出一个非素数,就 把它 挖掉,最后剩下的就是素数 具体作法如下: (1) 先将1挖掉(因为1不(2) 是素数)。
29、 (3) 用2去除它后面的各个数,(4) 把能被2整除的数挖掉,(5) 即把2 的倍(6) 数挖掉。
30、 (7) 用3去除它后面各数,(8) 把3的倍(9) 数挖掉 (10) 分别用4、5…各数作为除数去除这些数以后个各数。
31、这个过程一直进行到除数后面的数已全被挖掉为止。
32、 上面的算法可表示为: (1) 挖去1; (2) 用刚才被挖去的数的下一个数p去除p后面各数,(3) 把p的倍(4) 数挖掉; (5) 检查p是否小于√n的整数部分(如果n=1000,(6) 则检查p∠31?),(7)如果是则返回(2)继续执行,(8)否则 就结束; (9) 之上盛夏的数就是素数。
本文到此讲解完毕了,希望对大家有帮助。