Accession Number:

ADA608082

Title:

Enumeration of Structured Flowcharts

Descriptive Note:

Journal article

Corporate Author:

NORTHWESTERN UNIV EVANSTON IL DEPT OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCE

Personal Author(s):

Report Date:

1985-07-01

Pagination or Media Count:

0.0

Abstract:

An analysis of structured flowcharts is presented, where size is measured by the number, n, of decision nodes IF-THEN-ELSE and DO-WHILE nodes. For all classes of structured flowcharts considered, the number of charts is approximately, cn-32gamman for large n, where c and gamma are parameters that depend on the class. It is also shown that most large flowcharts consist of a short sequence of basic charts IF-THEN-ELSE and DO-WHILE charts. The average length of such sequences is 2.5.

Subject Categories:

  • Administration and Management
  • Theoretical Mathematics
  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE