언플러그드 활동_전함 빨리 찾는 방법?

오늘은 

전함 게임을 통해 

어떤 검색알고리즘이 있는지 

알아보기로 했습니다.

컴퓨터는 방대한 양의 정보를 검색합니다.

일을 신속하고 효율적으로 처리하기 위해

세가지 방법을 사용합니다.

1. 선형 검색

2. 이진 검색

3. 해싱 검색

입니다.

오늘은 이 검색 방법에 대해

알아보겠습니다.

첫번째, 선형검색 은

앞에서 순차적으로

하나하나 살펴보는 방법이다.

단점은 시간이 오래 걸릴 수 있다.

두번째, 이진검색 은

반씩 잘라서 가운데 값을 기준으로

검색하는 방법이다.

세번째, 해싱 검색 은

전함번호를 계산하여 어느 위치에 있는지 

추측하는 방법이다.

가장 빠른 검색 방법이지만

일정한 규칙에 따라 위치해 있어야 된다.

해싱 검색의 해싱검색 계산방법은

탱크의 숫자에서 각각의 숫자를 모두 더해보세요.

합한 수의 마지막 자리수가 탱크가

있는 열입니다.

어떤 방법이 가장 효과적이었나요?

컴퓨터에게도 효과적인 검색하는 방법은 

무엇이라고 생각하나요?

전함을 더 빨리 찾을 수 있는 

또 다른 검색 방법이 있을까요?

어느 곳에서 이러한 검색방법을 

사용할 수 있을까요?

한번 같이 생각해 보는 시간을

갖도록 해요~~