SW코딩지도사_언플러그드 컴퓨팅

언플러그드 컴퓨팅

1. 데이터를 이해할 수 있는 게임: 이진수에 대한 이해.

점이 1,2,4,8,16개가 있는 카드를 뒤집어서 점의 수를 맞추고 기록하는 게임

 

                                                                                 <점의 수세기>

 

 

---

2. 내 이름을 숫자로 나타내보기.

 

<이름 숫자 표현>

 

예를 들어  '이.진.수'라는 이름인 경우 숫자 829.9292.726가 된다.

 

---

 

                                                                            <숫자로 칸채우기>

 

 

3. 숫자로 칠하기

 

예를 들어 백이 하나, 흑이3개, 백이 하나인경우

-1,3,1로 표현

반전인 경우 

-0,1,3,1 로 표현

---

 

4. 문자 압축

 

                                                                                 <문자 압축>

 

중복문자를 압축한다.

---

 

 

<스무고개-정보이론>

 

Q: 당신이 생각한 숫자는 4보다 크거나 같나요?

A: 아니요.

Q: 당신이 생각한 숫자는 2보다 크거나 같나요?

A: 네.

Q: 당신이 생각한 숫자는 3보다 크거나 같나요?

A: 네.

Q: 답은 3입니다.

 

---

 

• 알고리즘에 대한 이해1 : 전함놀이

선형탐색게임

 

<선형탐색게임-랜덤하게 배를 놓고 맞추기>

 

 

이진탐색게임

<이진탐색게임-배를 오름차순정렬>

 

 

해싱탐색게임

                                                               <해싱 탐색 게임- 배를  알파벳별로 분류해서 정렬>

 

---

• 알고리즘- 정렬의 이해

 

<무게에 따른 선택정렬>

 

     

<과일 놀이- 양손에 과일을 들고 나눠주자. 나중에 하나만 가지고 있는 사람이 문제가 되는 게임>