[6] 알고리즘

[SW예비학교] 인공지능과 컴퓨팅사고

2023-01-24 

 

알고리즘의 개념 및 예시에 대해서 학습한다.

 

 

 

 

알고리즘 이란?

- 문제를 해결하기 위한 단계적인 절차

- 컴퓨터를 위한 알고리즘은 명령어들의 순서 있는 집합

 

 

알고리즘을 프로그래밍 언어로 구현하면?

- 컴퓨터 프로그램

---

생활 속 알고리즘의 예 ( 빵을 만드는 알고리즘 )

-1. 빈 그릇을 준비한다.

-2. 이스트를 밀가루, 우유에 넣고 저어준다.

-3. 버터, 설탕, 계란을 추가로 넣고 섞는다.

-4. 따뜻한 곳에 놓아두어 발효시킨다.

-5. 170~180도의 오븐에서 굽는다.

 

 

알고리즘 = 요리법 (recipe)

- 빵을 만들 때도 순서가 잘못되면  빵이 만들어지지 않음

- 같은 빵을 만드는 방법도 여러 가지가 존재할 수 있듯이 하나의 문제에 대한 알고리즘 또한 여러 가지가 존재

*같은 문제를 해결할 때 가장 효과적인 알고리즘을 선택

 

 

컴퓨터를 위한 알고리즘은 특정 일을 수행하는 명령어들의 집합

- 모든 명령어들의 집합이 알고리즘이 되는 것은 아님

- 알고리즘이 되기 위한 조건을 만족하는 집합만이 알고리즘으로 정의된다.

 

 

알고리즘의 조건 

-1. 입력: 외부에서 제공하는 입력이 존재

-2. 출력: 1개 이상의 출력이 존재

-3. 명백성: 각 명령어의 의미는 모호하지 않고 명확할 것

-4. 유한성: 한정된 수의 명령어가 실행된 후에는 반드시 종료될 것

-5. 유효성: 각 명령어들은 실행 가능한 연산일 것

---

알고리즘의 예

 

라면 끓이는 조리법 

-1. 물 550ml에 건더기 스프를 넣고 물을 끓인다.

-2. 면과 분만 슬프, 후레이크를 같이 넣고 4분 30초를 더 끓인다.

-3. 별첨 스프를 넣고 취향에 따른 토핑을 올려서 먹는다.

 

조립 설명서

- 가구 조립

- 레고 조립

 

김치찌개 끓이는 순서

생략

 

자동차 시동 거는 순서

생략

 

아침에 일어나서 옷 입는 순서

생략

---

명령어들의 순서 있는 집합이면 무조건 알고리즘이 아니라, 조건 또한 모두 만족시켜야 알고리즘이다.