알고리즘은 수학적으로 어떤 문제를 해결하기 위한 단계적인 절차나 규칙의 집합입니다.
어떤 입력을 받고, 일련의 과정(알고리즘)을 거쳐, 출력을 생성하는 명확하고 유한한 과정입니다.
좋은 알고리즘은 다음과 같은 특징을 띱니다
- 정밀성: 변하지 않는 명확한 작업 단계를 가져야 한다.
- 유일성: 각 단계마다 명확한 다음 단계를 가져야 한다.
- 타당성: 구현할 수 있고 실용적이어야 한다.
- 입력: 정의된 입력을 받아들일 수 있어야 한다.
- 출력: 답으로 출력을 내보낼 수 있어야 한다.
- 유한성: 특정 수의 작업 이후에 정지해야 한다.
- 일반성: 정의된 입력들에 일반적으로 적용할 수 있어야 한다.
(출처: 위키백과)
C와 Python을 이용해 알고리즘을 구현해봅시다.
SORTING
CLUSTERING
Distance