알고리즘이란 무엇이고 예시와 좋은 알고리즘은 뭘까?

알고리즘이란?, 알고리즘의 예, 좋은 알고리즘이란?

 

알고리즘이란?

1. 컴퓨터 프로그래밍 용어에서 알고리즘은 특정 문제를 해결하기 위한 잘 정의된 명령 집합이다.

2. 일련의 입력을 받아 원하는 출력을 생성한다.

 

알고리즘의 예)

두 숫자를 사칙연산으로 계산하는 알고리즘은 다음과 같다.
1. 두 개의 숫자 입력 받기
2. 덧셈(+), 뺄셈(-), 곱셈(×, *), 나눗셈(÷, /) 연산자를 사용하여 숫자 추가
3. 결과 표시
위와 같은 순서로 이루어진게 두 숫자를 더하는 알고리즘이다.

2번의 로직부분뿐만 아니라 1번의 입력과 3번의 출력 또한 굉장히 중요하다.

좋은 알고리즘이란?

1. 입력과 출력은 정확하게 정의되어야 한다.
2. 알고리즘의 각 단계는 명확해야 하고 어떤 사람이 보더라도 모호하지 않아야 한다.
3. 알고리즘은 문제를 해결하는 다양한 방법론 중에서 가장 효과적이어야 한다.
4. 알고리즘에는 컴퓨터 코드가 포함되어서는 안 되고 논리적인 방법으로 설계되어야 한다.

5. 알고리즘은 다른 다양한 프로그래밍 언어에서 사용할 수 있는 방식으로 작성되어야 한다.