알고리즘 순서도 규칙 5가지 및 기호 (ft. 알고리즘 뜻)

알고리즘 순서도 만들기, 어렵지 않아요!

어떤 문제를 해결하기 위해서는 그에 필요한 방법이 필요합니다. 예를 들어 물을 쏟으면 마른 수건을 가져와서 닦아야겠다는 생각이 듭니다. 이는 우리가 살면서 자연스럽게 터득한 지혜와 방법인데요. 사람이 아닌 프로그램이 스스로 해결 방법을 떠올려서 생각하게 만들려면 어떻게 해야 할까요?

이번 글에서는 알고리즘 뜻을 먼저 알아본 후, 어떻게 알고리즘 순서도를 작성해야 할지 살펴보겠습니다.

알고리즘 뜻
알고리즘 순서도 규칙 및 기호

알고리즘 뜻

알고리즘이란 어떤 문제를 해결하기 위한 절차, 방법, 명령어들의 집합입니다. 즉, 주어진 문제를 논리적으로 해결하기 위해 필요한 과정 또는 방법을 의미합니다.

알고리즘은 특정한 일을 수행하며 문제를 해결한다는 점이 프로그램과 비슷합니다. 그러나 알고리즘은 문제를 풀어가는 과정이 유한한 명령어들의 집합으로 해결하고, 프로그램은 유한성이 만족되지 않아도 된다는 차이점이 있습니다.

아래에서 알고리즘 뜻을 더 쉽게 이해하기 위해 대표적인 특성을 살펴보겠습니다.

❶ 알고리즘 유형

정렬 알고리즘 – 자료를 오름차순 또는 내림차순으로 정렬하기 위한 알고리즘
탐색 알고리즘 – 저장된 자료 중 특정 자료를 찾기 위한 알고리즘

❷ 알고리즘 조건

명확성 – 각 명령어는 명확한 의미를 가짐
유한성 – 반드시 수행 후 종료됨
유효성 – 실행되는 모든 명령어는 오류 없이 실행할 수 있어야 함
입출력 – 입력에 따른 결과 출력
효율성 – 입력값에 따라 효율적으로 수행되어야 함

❸ 알고리즘 선택 기준

적정성 – 하드웨어 또는 소프트웨어에서 해당 알고리즘이 적정한가?
정확성 – 입력에 따른 결과가 정확한가?
효율성 – 시간 및 공간 복잡도가 효율적인가?

❹ 알고리즘 설계 기법

동적 계획법 – 큰 하나의 문제 해결이 어려운 경우, 작게 나누어 풀어서 해당 문제의 값을 저장하여 재사용하는 기법
분할과 정복 – 작은 부분으로 분할하여 해를 구하고 병합해가는 기법
백 트래킹 – 여러 후보 해 중 특정 조건을 충족하는 모든 해를 구하기 위해 이전으로 돌아가서 해를 찾는 기법
탐욕법 – 해당 단계에서 최선을 선택하여 최적의 해를 구하는 기법

❺ 알고리즘 복잡도

공간 복잡도 – 알고리즘 수행 시 메모리가 얼마나 필요한지에 대해 평가하는 척도
시간 복잡도 – 입력값에 대해 얼마만큼 연산을 수행하는지 계산해서 알고리즘의 수행시간을 평가하는 척도

알고리즘 순서도 규칙 및 기호

알고리즘 순서도는 알고리즘의 내용 또는 프로그램의 논리를 기호와 연결선으로 나타낸 것입니다. 여러 종류의 상자를 이용하여 단계와 순서를 화살표로 연결해서 보여주는 것인데요. 이러한 다이어그램은 주어진 문제에 대한 솔루션은 물론이고 다양한 분야의 프로세스를 분석, 설계, 관리하는 데에 사용됩니다.

알고리즘 순서도를 작성할 때는 아래의 규칙을 따라야 합니다.