[알고리즘 기초] 알고리즘이란?

 

 

 

알고리즘(Algorithm)이란 문제를 해결하기 위한 체계적인 단계를 뜻합니다.

 

알고리즘은 입력부터 출력에 이르기까지 모든 단계를 포함하는 것으로 하나의 문제를 해결하더라도 다양한 알고리즘이 존재할 수 있습니다. (예를 들어 똑같은 수학 문제를 푸는데 있어서도 여러가지 방식의 공식을 사용해서 문제를 푸는 것과 같다고 볼 수도 있습니다.)

 

*** 무엇보다도 알고리즘은 가장 효과적인 것을 선택하는 것이 중요합니다. ***

 

 

 

---

 

 

 

알고리즘은 다음과 같은 특성들을 가지고 있습니다.

 

1. 입력 (Input)

문제와 관련된 입력이 반드시 존재해야 합니다.

 

2. 출력 (Output)

입력을 처리한 출력(결과)이 반드시 존재해야 합니다.

 

3. 정확성 (Correctness)

입력을 이용한 문제 해결 과정과 출력은 논리적이고 정확해야 합니다.

 

4. 유한성 (Finitenss)

입력에 제한된 개수의 명령 단계를 거쳐 출력을 내고 반드시 종료되어야 합니다.

 

5. 효율성 (Effectiveness)

문제 해결 과정이 효율적이어야 합니다.

 

6. 일반성 (Generality)

같은 유형의 문제에 대해 항상 적용될 수 있어야 합니다.

 

7. 확정성 (Definiteness)

같은 입력에 대해 출력이 항상 확정적이어야 합니다.