第一节 结构化程序设计方法
结构化程序设计是以模块功能和处理过程设计为主的详细设计的基本原则,这一概念最早由 E.WDijkstra 在 1965 年提出,是计算机软件发展的一个重要里程碑。
具体地,采取以下方法可以保证获得结构化程序。
1)自顶向下,逐步求精
2)模块化设计
3)结构化编码:经模块化设计后进入编码阶段,任何程序都由顺序、选择和循环三种基本结 构组成,对于复杂问题可以通过三种基本结构的组合、嵌套实现,以清晰地表示程序的逻辑结构。
第二节 结构化程序三种基本结构
一、顺序结构
顺序结构是程序的一个基本结构,它是按照书写顺序依次执行操作。
二、选择结构
选择结构又称分支结构,是根据某个或某些条件,从若干个操作中选择某 个操作执行的一种控制结构。具体的,选择结构分为单分支选择结构、双 分支选择结构和多分支选择结构三种。
三、循环结构
是由循环控制条件控制循环体是否重复执行的一种控制结构。循 环结构分为当型循环结构、直到型循环结构和次数型循环结构三种。
(1)当型循环结构 当型循环结构首先判断循环控制条件是否成立,当循环控制条件成立则执行一次循环体,重复 上述过程,当循环控制条件不成立时结束循环,如图 4-5 所示。需要注意的是,该结构中,若第一 次判断循环控制条件就不成立,则循环体一次也不执行。
(2)直到型循环结构 直到型循环结构首先执行一次循环体,然后判断循环控制条件是否成立。若成立,则重复上述 过程,直到循环控制条件不成立时结束循环,如图 4-6 所示。需要注意的是,该结构中先执行一次 循环体,然后才判断循环控制条件是否成立,所以即使循环控制条件不成立,循环体也至少执行一 次。
(3)次数型循环结构 次数型循环结构是按照已知的重复次数执行循环体的一种控制结构,如下图所示。其中,表达式 1 的作用是对循环控制变量赋初值,表达式 2 作为循环控制条件,表达式 3 的作 用是更新循环控制变量的值。