01 알고리즘이란

알고리즘 : 문제 해결 과정을 (논리적으로) 묘사하는 것

 

알고리즘의 속성 5가지

입력 (0개 이상)

출력 (1개 이상)

명확성 : 모든 사람이 똑같이 이해하도록 명확하게 서술되어야 함

효율성 : 각 과정이 하나하나 tracing이 가능해야 함

종료성 (항상 출력을 얻을 수 있다)

 

+) 종료되지 않는 프로그램?

-> Procedure

-> Reactive software