복잡도 계산방식(여러가지방법이있음) 회전복잡도 개념 : 프로그램의 이해난이도는 주로 그 프로그램에 대한 제어 흐름 그래프의 복잡도에 의해서 결정된다는 McCabe에 의해 제안된 SW 복잡성 측정방식 목적 : 시스템을 어느정도의 수준까지 시험해야하는지 또는 시스템을 개발하는데 어느정도의 노력을 소요해야 하는지를 결정하는근 거제공 2. McCabe의회전복잡도계산방식 1) 복잡도= 영역수+ 1 (외부영역) (제어흐름 그래프를 통해파악가능) * 영역은 그래프의 평면에서 둘러싸여진 부분으로 묘사될수 있음 영역의 수는 경계된 영역들과 그래프외 부의 비경계지역의 수를계산 2) 복잡도= 화살표수-노드수+ 2 (제어흐름 그래프를 통해 파악 가능) 3) 복잡도= 의사결정수+ 조건수+ 1 (프로그램 코드상에서 파악가능) * 의사결정수: IF-THEN-ELSE, DO WHILE, CASE 등의수 * 조건수: AND,OR,NOT 등의수 3. 복잡도 척도 . 5이하?매우 간단한 프로그램, . 5 ~ 10 ?매우 구조적이고 안정적 . 20이상-문제 자체가 복잡하거나 또는 구조가 필요 이상으로 복잡한 프로그램 . 50이상-매우 비 구조적이고 불안정한 프로그램 Keyword : SW복잡성측정, 제어흐름그래프, 의사결정수, 조건수