1 结构程序设计
如果一个程序代码块仅仅通过顺序结构、选择结构和循环结构进行连接,且每个代码块只有一个入口和一个出口,则这个程序是结构化的。
理论上只用三种基本控制结构就可以实现任何单入口单出口程序。
2 程序流程图
程序流程图又称为程序框图,是用来描述过程设计的方法。但越来越多的人不再使用程序流程图。缺点:
(1)不是逐步求精的工具,它诱导程序员过早的考虑程序的细节,而不是关注程序的整体结构;
(2)程序流程图的箭头代表控制流,因此程序员可随意传递控制流,这不符合结构程序设计的精神;
(3)程序流程图不易表示数据结构
3 盒图(N-S图)
特点:
(1)功能域明确;
(2)不可能任意转移控制;
(3)易确定局部和全程数据的作用域;
(4)易实现嵌套,也可表示模块的层次结构
顺序结构
IF_THEN_ELSE型分支
CASE型多分支
DO_WHILE循环
DO_UNTIL循环
调用子程序
4 PAD图(problem analysis diagram 问题分析图)
用二维树形结构图来表示程序控制流
顺序
先执行P1再执行P2
选择
IF C THEN P1 ELSE P2
CASE多分支
WHILE型循环
UNTIL型循环
语句标号
定义
实例