알고리즘(algorithm)의 정의와 이해

알고리즘 이란?

algorithm 은 사전적으로 특정 문제를 해결하기 위해 입력된 자료와 출력 자료의 결과 도출을 위한 규칙의 집합으로 정의합니다. 알고리즘은 복잡한 문제를 해결하기 위해 잘 개발된 조직화된 접근법으로 측정 가능한 수량과 이를 계산하기 위한 단계적, 수학적 과정에 사용되는 변수 간의 수학적 관계임과 동시에 특정 값의 집합을 입력으로 하며 지정한 값 또는 집합을 출력 자료로 생성하는 잘 정의된 계산 절차 입니다. 이렇게 잘 작성된 계산 절차를 효과적인 알고리즘이라 합니다. 프로그래밍 언어로 만들어진 프로그램은 알고리즘을 표현하는 가장 대표적인 예라 할 수 있습니다. 다만 프로그래밍 언어와 같은 단일 표현 방식에 국한되지 않기 때문에 포괄적이라 할 수 있습니다.

알고리즘은 문제를 해결하기 위해 단계별 단일 작업을 완료하거나 모든 문제를 해결하기 위한 단계별 절차를 포함하고 있습니다. 모든 값은 함수 기반으로 입력 계산을 지정하고 닫힌 상자 방식으로 진행됩니다. 알고리즘은 어떠한 문제를 계산하기 위한 수단으로 효과적으로 구성되어야 합니다.

알고리즘의 흐름

알고리즘의 주어진 입력으로부터 필요한 출력을 수행하는 단계들 시퀀스 조합으로 이루어져 있습니다. 알고리즘은 기본으로 목표한 특정 출력을 얻기 위한 과정으로 여러 연속 단계를 포함하며 규칙, 작업이 단계별로 실행하는 방법, 기계의 명력 집합을 의미합니다. 알고리즘의 흐름은 시작 - 입력 - 계산 - 출력 단계를 거쳐 프로세스 완료를 뜻 하는 정지 단계에 도달합니다.

 

Algorithm Flow Chart

 

 

위의 Algorithm flow chart는 방 안의 면적을 구하는 과정을 알고리즘 흐름의 방식으로 예시한 것으로 입력 값에서 가로, 세로를 입력한 후 연산 과정을 거쳐 방의 면적을 출력하는 과정을 거칩니다.

알고리즘의 개발

알고리즘 개발 5단계는 다음과 같습니다.

STEP 1. 입력 정보 식별

• 필요한 데이터
• 데이터를 어떻게 얻을 것인가
• 데이터는 어떠한 형식으로 작성될 것인가

STEP 2. 프로세스 식별

• 데이터를 조작하여 의미 있는 결과를 도출하는 방법
• 데이터와 정보를 비교

STEP 3. 출력 식별

• 출력은 어떠한 형식을 취해야 하는가
• 사용자에게 반환하는데 필요한 결괏값을 출력

STEP 4. HIPO (Hierarchy of inputs process & outputs) 차트 개발

STEP 5. 모듈 식별

• 모듈에서 생산되는 출력은
• 모듈에서 어떤 프로세스가 필요한가
• 모듈에는 어떤 입력이 필요한가
• 어떻게 하면 더 큰 문제를 다 작고 다루기 쉬운 부분으로 나눌수 있는가

내용정리

알고리즘은 프로그래밍과 같은 전문적인 분야에 국한되지 않고 포괄적으로 특정 문제 해결을 위한 입/출력 규칙의 조합으로 입력값과 출력 값으로 잘 구성되고 정의된 계산 절차 입니다.

By Inside Insights (Chandler)