程序结构分解及复杂性度量

被引：4

作者：

吴锡琪

钟珞

刘定飞

机构：

[1] 武汉工业大学自动化系

来源：

小型微型计算机系统 | 1991年 / 01期

关键词：

嵌套; 序列; 结构分解; 复杂性度量; 度量方法; 程序;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

本文基于程序的结构分解,建立了子流程图、1—入口子流程图、1—入口真子流程图、基本流程图、最大真子流程图、流程图的分解等概念.并给出了程序结构分解的三个定理(定理1,2,3).由此,得到了程序复杂性度量的两个公理及公理化的复杂性度量方法.本文最后的讨论表明经典的度量方法都可化归为本文给出的度量形式.

引用

页码：39 / 46

页数：8