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

 

알고리즘의 속성 5가지

입력 (0개 이상)

출력 (1개 이상)

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

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

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

 

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

-> Procedure

-> Reactive software

 

 

'쉽게 배우는 알고리즘' 카테고리의 다른 글

04 정렬 (2)  (0) 2018.10.21
04 정렬 (1)  (0) 2018.10.21
03 점화식과 알고리즘 복잡도 분석  (0) 2018.10.20
02 알고리즘 설계와 분석의 기초  (2) 2018.10.19
[쉽게 배우는 알고리즘] 책소개  (0) 2018.10.18

+ Recent posts