• DocumentCode
    749700
  • Title

    Discrete Systems and Flowcharts

  • Author

    Kodres, Uno R.

  • Author_Institution
    Naval Postgraduate School
  • Issue
    6
  • fYear
    1978
  • Firstpage
    521
  • Lastpage
    525
  • Abstract
    This paper points out the abstract similarities between problems arising in programming, discrete systems analysis in engineering, and network flow problems in operations research. The highly developed techniques of analyzing discrete systems of two terminal elements in electrical engineering become applicable to analyzing the complexity and execution time of computer programs.
  • Keywords
    Basis; complexity; control flow; discrete systems; execution times; flowgraph; graph theory; independence; linear; network flow; programming; Batteries; Control systems; Electrical engineering; Flowcharts; Graph theory; Linear programming; Operations research; Resistors; Systems engineering and theory; Time measurement; Basis; complexity; control flow; discrete systems; execution times; flowgraph; graph theory; independence; linear; network flow; programming;
  • fLanguage
    English
  • Journal_Title
    Software Engineering, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0098-5589
  • Type

    jour

  • DOI
    10.1109/TSE.1978.234138
  • Filename
    1702572