- 노트수에 의한 프로그램 복잡성 개선
- ㆍ 저자명
- 노철우,No. Cheol-U
- ㆍ 간행물명
- 전자통신
- ㆍ 권/호정보
- 1983년|5권 3호|pp.16-25 (10 pages)
- ㆍ 발행정보
- 한국전자통신연구원
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
Increasing importance is being attached to the idea of measuring software characteristics. This paper deals with following things. First, a relation of program and flow graph is discussed. It describes a theoretic complexity measure and illustrates how it can be used to manage and control program complexity. Second, cyclomatic complexity measure is discussed. The complexity is independent of physical size and depends only on the decision structure of a program. Third, consider a knot which defines crossing point and provide the ordering of the nodes to make the transition from a two dimensional graph to a one dimensional program. A program modules that can improve FORTRAN IV program text is tested by knot counting and its control complexity is improved.