Enumeration of Structured Flowcharts
NORTHWESTERN UNIV EVANSTON IL DEPT OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCE
Pagination or Media Count:
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.
- Administration and Management
- Theoretical Mathematics
- Computer Programming and Software