[알고리즘] 알고리즘(Algorithm)이란?

🚞 알고리즘(Algorithm)이란?

주어진 문제를 풀기 위한 명령어를 단계적으로 나열한 것.

 

알고리즘이 왜 중요할까?

컴퓨터를 이용한 문제 해결 능력은 주어진 문제에 대한 알고리즘의 존재 유무가 결정한다.

하지만 컴퓨터를 통해 문제 해결을 하기 위해선 알고리즘 각각의 명령어들에 제한 조건이 있어야 한다.

 

알고리즘 명령어 제한 조건
입출력 (input & output)	0개 이상의 외부 입력과 하나 이상의 출력이 있어야 함
명확성 (definiteness)	각 명령은 모호하지 않고 단순 명확해야됨
유한성 (finiteness)	한정된 수의 단계를 거친 후에는 반드시 종료해야됨
유효성 (effectiveness)	모든 명령은 컴퓨터에서 수행 가능해야됨

 

🚥 컴퓨터 알고리즘(Computer Algorithm)이란?

주어진 문제에 대한 결과를 생성하기 위해 모호하지 않고 간단하며

컴퓨터가 수행 가능한 유한개의 일련의 명령들을 순서적으로 구성한 것.

 

 

위의 조건을 만족하는 알고리즘이 존재한다는 것은 조건대로 결과를 생성하는 프로그램이 존재하며 컴퓨터로 해결될 수 있음을 의미한다. 하지만 처리 시간이 길게 요구되는 문제 등으로 인해 효율적으로 풀 수 없는 문제도 있다.

따라서 알고리즘 자체가 효율적이어야 한다는 것이 중요한 포인트이다.

 

알고리즘 생성 단계

 

여기에서 일상적인 언어란 각 단계별로 이해하기 쉽도록 일반적인 언어로 풀어쓴 내용인데 예를 들어 어떠한 배열이 있고 이 배열 내의 최댓값을 구하는 문제가 주어졌다고 하면 1번째 단계로 "배열의 제일 처음 숫자를 최댓값으로 저장한다."와 같이 작성한다는 것이다. 그리고 순서도(flow chart)란 순서도 도형을 활용하여 표현한 것이고 의사 코드(pseudo code)는 일상적인 언어와 프로그래밍 문법(구문)을 섞어 표현한 것이다.