알고리즘이란?

알고리즘이란?

 

문제를 해결하기 위한 여러 동작들의 모임입니다. 이를 해결하기 위해 수학적이고 논리적으로 정의된 계산 단계에 따라 원하는 출력을 하는 절차를 거칩니다.

통상적으로 알고리즘은 입력과 출력을 갖고 있습니다. 오류가 존재하면 안되는 점(명확성) 그리고 메모리의 가용영역을 고려하여 효율적인 알고리즘을 작서앻야 합니다. 

하나의 알고리즘을 예로 들어보겠습니다. 하기 알고리즘은 최대 공약수를 구하는 알고리즘입니다. 최대 공약수라 함은 손으로 쉽게 구할 수 있지만 코드화 하여 알고리즘을 통해 구할 수 있는 부분도 있습니다.

본 알고리즘 로직은 큰 수에서 작은 수를 빼는 가정을 두 수 중 하나가 0이 될 때까지 반복하면, 0이 아닌 수가 최대공약수입니다. 

algorithm gcd(a, b)
    while a*b != 0 do 
        if a>b
            a=a-b
        else
            b=b-a
    return a+b 

algorithm gcd(a, b)
    while a%b != 0 do 
        if a>b
            a=a%b
        else
            b=b%a
    return a+b 

 

 

알고리즘 학문에서는 먼저 가상컴퓨터, 가상언어, 가상코드으로 표현한뒤에 알고리즘 성능은 수행시간(시간 복잡도)으로 정의됩니다. 하지만 우리가 구현하는것들은 HW/SW 환경을 통합해야 실질적인 시간을 측정할 수 있으므로 어려움이 있습니다. 따라서, 가상언어로 작성된 코드를 써서 HW/SW에 독립적인 환경을 계산합니다.