| 알고리즘의 개념 | 알고리즘의 조건 |

알고리즘의 조건

■ 알고리즘은 다음과 같은 5가지 조건을 만족해야 한다.

• 조건1 : 외부에서 0개 이상 입력을 받아 1개 이상 출력을 생성한다.(입력, 출력)
• 조건2 : 각 단계가 단순해야 하며, 모호하지 않아야 한다.(명확성)
• 조건3 : 한정된 수의 작업 후에는 반드시 끝나야 한다.(유한성)
• 조건4 : 모든 명령이 수행 가능해야 한다.(효과성)
   
• 조건5: 알고리즘이 효율적이어야 한다.

    조건1부터 조건4까지 만족하는 알고리즘이 존재하면 그 문제가 해결 가능하다. 그러나 알고리즘은 궁극적으로 컴퓨터에서 수행하는 것을 목표로 하므로 실용성이 있어야 하고 효율성도 필요하다.

■ 알고리즘 생성절차

        알고리즘 설계  →  표현  →  정확성 검증  →  효율성 분석