[알고리즘] 절차가 알고리즘이기 위한 조건

 

이번 글의 내용은 "처음 만나는 알고리즘" 책을 정리 및 참조하였음을 먼저 밝힙니다.

 

★ 알고리즘은 일종의 '절차'라고 할 수 있는데, 절차라고 해서 무엇이든 알고리즘이라고 할 수 있는 것이 아닙니다.

 

알고리즘이 갖추어야 하는 조건은

 

첫째, '정확한 결과를 얻는 것'

둘째, '반드시 종료되는 것'입니다.

 

---

1) 정확한 결과를 얻을 수 있어야 합니다.

 

알고리즘은 '문제나 과제를 해결하기 위한 절차'라고 할 수 있습니다. 문제를 해결한다는 것은 올바른 답을 출력하거나 원하는 결과를 얻을 수 있따는 것을 의미합니다. 얻어진 결과가 틀리다면 알고리즘이라고 할 수 없습니다. 절차가 알고리즘이 되기 위한 조건을 정확한 결과를 얻을 수 있어야 합니다.

 

2) 반드시 종료되어야 합니다.

 

알고리즘은 반드시 종료되어야 합니다. 알고리즘 중간의 처리나 절차가 잘못 만들어지면 처리를 시작한 알고리즘이 영원히 끝나지 않을 수도 있는데, 이를 '무한 루프'라고 합니다. 알고리즘은 반드시 종료되어야 합니다.

 

---

 

 

긴 글 읽어주셔서 감사합니다.