Journal ArticleDOI
A Complexity Measure
Reads0
Chats0
TLDR
Several properties of the graph-theoretic complexity are proved which show, for example, that complexity is independent of physical size and complexity depends only on the decision structure of a program.Abstract:
This paper describes a graph-theoretic complexity measure and illustrates how it can be used to manage and control program complexity. The paper first explains how the graph-theory concepts apply and gives an intuitive explanation of the graph concepts in programming terms. The control graphs of several actual Fortran programs are then presented to illustrate the correlation between intuitive complexity and the graph-theoretic complexity. Several properties of the graph-theoretic complexity are then proved which show, for example, that complexity is independent of physical size (adding or subtracting functional statements leaves complexity unchanged) and complexity depends only on the decision structure of a program.read more
Citations
More filters
Journal ArticleDOI
A software reuse measure: monitoring an enterprise-level model driven development process
TL;DR: The purpose of the research discussed here is to establish a metric for the measurement of reuse in a generic enterprise-level model context and to use this approach to create a specific metric for a company.
Book ChapterDOI
Information complexity in air traffic control displays
TL;DR: Nine metrics of display complexity are developed, each measuring the effects of a complexity factor on information processing at a given stage and providing an objective method to evaluate automation displays for acquisition and design prototypes.
Journal ArticleDOI
Hierarchical-granularity holonic modelling
TL;DR: A novel framework called Hierarchical-Granularity Holonic Model (HGHM) is introduced as a holon-based approach to distributed intelligent systems modelling and the entire HGHM-based architecture can be derived directly from the problem ontology as a hierarchical composition of self-similar, modular blocks.
Journal ArticleDOI
The effects of development team skill on software product quality
TL;DR: In the analysis of the results, development team skill is found to be a significant factor in the adequacy of the design and implementation, and the results imply that inexperienced software developers are tasked with responsibilities ill-suited to their skill level, and thus have a significant adverse effect on the quality of the software product.
Journal ArticleDOI
A study of software metrics
M. H. Samadzadeh,K. Nandakumar +1 more
TL;DR: An empirical study to explore the interdependencies among a number of software metrics and validate a new metric is conducted, indicating that all of the static metrics considered correlate well to each other and also to the size metric.
References
More filters
Journal ArticleDOI
Structured Programming with go to Statements
TL;DR: For serious students of structured programming, and also for language designers, Knuth's "Structured Programming with go to Statements" is probably the paper to read.
Journal ArticleDOI
Analysis of structured programs
TL;DR: It is shown that an arbitrary program P is reducible to a D-chart if and only if P does not contain a loop with two distinct exits.
Journal ArticleDOI
A genealogy of control structures
TL;DR: It is argued further that there is insufficient evidence to warrant more than if-then-else, while-do, and their variants and the importance of one-in, one-out control structures as operational abstractions.