정보시스템감리사 시험공부 정리노트 with Gemini
소프트웨어 복잡도(Software Complexity)는 코드의 유지보수성, 오류 가능성, 테스트 용이성을 판단하는 핵심 지표로 자주 출제되는 영역입니다. 암기할 것 위주로 정리합니다.1. McCabe의 순환 복잡도 (Cyclomatic Complexity)가장 출제 빈도가 높습니다. 제어 흐름 그래프(Control Flow Graph)를 기반으로 프로그램 내의 독립적인 경로의 수를 측정합니다. (기본 경로 Basic Path)[공식 1] (그래프 이용): $V(G) = E - N + 2P$$E$: 간선(Edges) 수$N$: 노드(Nodes) 수$P$: 연결된 성분의 수 (보통 단일 프로그램이면 1)[공식 2] (분기점 이용): $V(G) = \text{화살표로 둘러싸인 영역(Region)의 수}$[공..
