알고리즘 이란

정의

어떤 문제를 푸는 정확한 방법

어떤문제: 이 뜻은 문제가 의미하는 바가 정확해야 합니다. 주어지는 정보는 뭐뭐가 있는지, 결과는 정확히 어떤 역할을 수행해여야 하는지.

정확한 방법: 이 뜻은 아무것도 모르더라도 실행할 수 있도록 정확하고 세세하게 지시 되어야 함을 뜻합니다.

예시

자판기에서 음료수를 뽑는 문제를 푸는 알고리즘을 만들어봅시다.

1. 동전을 자판기에 넣는다
2. 음료수를 선택한다
3. 음료수를 자판기에서 꺼낸다

이 역시 알고리즘이지만, 컴퓨터에게는 알고리즘이라고 하기엔 조금 부족합니다

1. 주머니에서 500원짜리 동전 3개를 꺼낸다
2. 자판기 투입구를 찾는다
3. 투입구에 500원짜리 동전을 3개 넣는다
4. 원하는 음료수를 자판기에서 찾는다
5. 원하는 음료수 밑의 버튼을 누른다
6. 음료수가 나오는 자판기의 출구를 찾는다
7. 자판기에서 음료수를 꺼낸다

이런 식으로 정확하게 컴퓨터가 어떻게 일을 수행해줘야 할지 지정해줘야 합니다.