알고리즘의 정의와 조건

알고리즘의 정의와 조건을 아주 간단하게 정리해보겠습니다.

1. 알고리즘이란?

알고리즘이란 무엇일까요? 알고리즘은 주어진 문제를 해결하기 위한 단계적인 절차를 말합니다.

컴퓨터에선 어떤 일을 하는 절차를 표현하기 위해 명령어들을 사용하는데, 결국 알고리즘은 특정한 일을 수행하는 명령어들의 집합이라고 할 수 있습니다. 이 명령어의 범위는 파이썬, 자바, C언어 등 모든 프로그래밍 언어의 명령어들이 포함됩니다.

우리가 평소에 사용하는 프로그램은 프로그래밍 언어를 이용해 알고리즘을 코드로 변환하는 것을 의미합니다.

반응형

2. 알고리즘의 조건

프로그래밍을 위해 작성된 모든 명령어들의 집합이 모두 알고리즘을 뜻하진 않습니다. 알고리즘의 조건을 만족하기 위한 5가지가 있습니다.

• 입력: 모호하지 않고 잘 정의된 입력
• 출력: 명호가히 정의된 1개 이상의 츌력
• 명확성: 각 명령어의 의미가 모호하지 않고 명확해야 함
• 유한성: 어떤 명령을 수행한 후에는 반드시 종료되어야 함
• 유효성: 명령어들은 명백하게 현재 실행 가능해야하며 시간적, 공간적 효율성을 가져야함 

추가적으로 좋은 알고리즘이란 일단은 알고리즘의 5가지 조건을 충족해야하며 출력 결과가 정확해야 하고, 이를 프로그램으로 옮겨 실행했을 때 성능이 좋아야 합니다.