대학원 일기

알고리즘 알고리즘은 문제를 해결하기 위한 단계를 체계적으로 명시한 것을 의미한다. 문제를 해결하기 위한 것 명확하게 정의 순서가 있는 유한 개의 규칙으로 이루어진 작업 알고리즘의 조건 입력: 외부에서 제공되는 자료가 0개 이상 존재한다. 출력: 적어도 2개 이상의 서로 다른 결과를 내어야 한다. (모든 입력에서 하나의 출력만 나오면 안됨) 명확성: 수행 과정은 명확하고 모호하지 않은 명령어로 구성되어야 한다. 유한성(종결성): 유한 개의 명령어를 수행한 후(유한 시간 내) 종료되어야 한다. 효율성: 모든 과정은 명백하게 실행 가능(검증 가능)한 것이어야 한다. 알고리즘 연구 분야 고안: 완벽한 자동화를 통한 알고리즘의 개발은 불가능하므로 이미 증명된 유용한 알고리즘들을 습득함으로써 보다 유용한 알고리즘을..