매우 유용한 프로그래밍 도구 상태도

상태도(State Diagram)는 1949년 C.E. Shannon과 W. Weaver의 저서 The Mathematical Theory of Communication에서 처음 사용 하였다. 상태도는 디지털 시스템의 Finite State Machine을 표현하기 위해 만들어졌지만 다른 분야에서도 사용된다.

 

 

상태도는 단순히 로직으로 구성된 디지털 시스템을 상태와 상태의 변화라는 새로운 관점으로 볼 수 있게 한다.

 

상태도 프로그래밍

복잡한 동작의 프로그램을 설계할 때 상태도를 사용하면 매우 직관적이고 쉽게 구현할 수가 있다.

 

상태도는 C의 switch문으로 다음과 같이 구현할 수 있다.

switch(state)    {     case 0:       if(Event0==1) Changestate(1);       break;     case 1:       if(Event1==1) Changestate(2);       break;          case 2:       if(Event2==1) Changestate(0);       break;   }

 

☞ 마코브 체인