[알고리즘] 정의와 요건

#1 정의

알고리즘(Algorithems)은,

주어진 문제에 대해 결과를  도출하기 위해, / 모호하지 않고 / 간단하며 / 컴퓨터가 수행 가능한 유한 개의 일련의 명령들을 '순서대로' 구성한 것

#2 조건

알고리즘의 조건,

• 입출력(input & output) : '0개 이상의 외부입력 + 하나이상의 출력' 필요
• 명확성(definiteness) : 각 명령은 모호하지 않고 '단순 명확'할 것
• 유한성(finiteness) : 한정된 수의 단계 후에 '반드시 종료'할 것
• 유효성(effectiveness) : 모든 명령은 '실행가능' 할 것

추가로,

실용적 관점에서, 알고리즘의 효율성도 충분히 고려되고 만족되어야 할 조건!

#3 생성단계

알고리즘 생성단계,

1. 주어진 문제의 출력 및 처리조건 고려하여 문제분석
2. 이를 토대로 설계 수행
   

#4 결론

어떤 문제가 주어졌을 때, 그 문제를 푸는 방법과 절차를 찾는 것에만 국한되지 않고, 

그 방법이 정확하고 얼마나 효율적인 가를 분석하는 과정이 반드시 수반되어야 할 것