# 알고리즘과 종류
2017. 5. 10. 18:02
본 포스팅은 그림으로 배우는 알고리즘을 참고로 하여 작성되었습니다. 개인 공부를 위한 목적이기 때문에 내용상 오류가 있을 수 있습니다. 1. 알고리즘이란? 알고리즘(algorithm)은 컴퓨터를 이용하여 주어진 과제를 해결하기 위한 절차이다.알고리즘에는 ‘정당성’과 ‘정지성’이라는 조건을 충족해야한다. 정당성 알고리즘은 주어진 과제에 대해 올바른 결과를 반환해야한다.입력값이 지정된 조건과 일치한다면 알고리즘은 반드시 정상적인 동작(올바른 출력값의 반환)을 보장해야한다.알고리즘을 정당성을 증명하는 방법 중 하나는 단정문(Assertion)이 있다.단정문이란 알고리즘은 실행 순서 중 임의의 위치에 서서 충족해야하는 조건이 성립하는지의 여부를 체크하는 것이다. 정지성 알고리즘은 언젠가 반드시 정지해야만 한다...