Programming/Algorithm (9) 썸네일형 리스트형 알고리즘 개념 알고리즘 정의 알고리즘이란 어떠한 문제를 해결하기 위한 여러 동작들의 모임이다. 알고리즘의 조건 알고리즘은 다음의 조건을 만족해야 한다. 입력 : 외부에서 제공되는 자료가 0개 이상 존재한다. 출력 : 적어도 2개 이상의 서로 다른 결과를 내어야 한다.(즉 모든 입력에 하나의 출력이 나오면 안됨) 명확성 : 수행 과정은 명확하고 모호하지 않은 명령어로 구성되어야 한다. 유한성(종결성) : 유한 번의 명령어를 수행 후(유한 시간 내)에 종료한다. 효율성 : 모든 과정은 명백하게 실행 가능(검증 가능)한 것이어야 한다. 알고리즘의 구현 단계 문제 정의 → 모델 고안 → 명세 작성 → 설계 → 검증 → 분석 (복잡도 등) → 구현 → 테스트 → 문서화 알고리즘 예시 다음은 가장 큰 숫자를 찾는 알고리즘이다. .. 이전 1 2 다음