SlideShare a Scribd company logo
UNPLUGGED
COMPUTING
LAW 08 S.JAEHEE
한국 정보교육의 현실 및 한계
컴퓨터, 넌 얼마나 알고 있니?
 초.중등 학교 정보통신기술
교육 운영 지침 개정안
 응용소프트웨어 관련 지식과
기능 습득에만 치중
변화하는 한국 사회
IT 산업의
중요도 증가
한국 경제
견인차 역할
BUT!
한계도 존재….
IT 산업
고부가가치 산업육성
창의적 인재
양성 필수
⇩
창의력, 사고력, 논리
력을 길러주는 정보교
육의 활성화
정보교육
한국 정보교육의 현실 및 한계
컴퓨터, 넌 얼마나 알고 있니?
컴퓨터 교육 시설이 낙후함에도 불구,
IT선진국이라는 평가! WHY???
India & Israel
 인도 - 이른바, 전세계의 코딩공장
- 초등학교 2학년부터 프로그래밍,
데이터베이스 교육실시
 이스라엘 - 컴퓨터과학이 필수 교과목
- 특히, 알고리즘 교육에 치중
UNPLUGGED
‘언플러그드 컴퓨팅 교육’의 등장
컴퓨터 과학 전공의
팀 벨 박사,
유치원 1일 교사가 되다!
DR. Tim Bell
UNPLUGGED
‘언플러그드 컴퓨팅 교육’은 무엇일까?
Un-Plugged
No! Computer!
생활 속 소재,
놀이를 통한
UNPLUGGED COMPUTER
SCIENCE!
어디까지 해봤니??!!
UNPLUGGED
‘언플러그드 컴퓨팅 교육’, 어떻게 진행될까?
알고리즘(Algorithms) 교육
컴퓨터, 일련의 명령어 집합에 의해서 작동.
알고리즘,
효율적인 과업의 수행을 위한 명령어 집합
컴퓨터의 문제해결 방식과 순서 결정.
UNPLUGGED
‘언플러그드 컴퓨팅 교육’, 어떻게 진행될까?
검색알고리즘
컴퓨터,
대량의 데이터 속에서 수시로 원하는 정보검색
① 선형(Linear)검색
② 이진(Binary)검색
③ 해싱(Hashing)검색
All Right!!! Let’s go to play!
전함놀이(Battleships)
-Searching Algorithms
선형검색
검색키(KEY)란?
가장 단순한 방법인
A Linear Searching Game
가장 빨리 찾는 경우; 1번
가장 늦게 찾는 경우; 26번
전함놀이(Battleships)
-Searching Algorithms
이진검색 A Binary Searching Game
1) A-Z까지의 전함에는
오름차순으로 숫자가 매겨져 있다
2) 발표자는 “내 전함” 목록에서
임의의 알파벳 하나를 선정하고
그에 해당하는 숫자를 알려준다
(숫자의 범위는 알 수 없다)
3) 발표를 듣는 학생들은,
발표자가 골랐을 것 같은
알파벳을 임의대로 골라 말한다.
만약 답이 아닐 경우,
발표자는 해당 알파벳에 적힌
숫자를 알려준다
4) 최종적으로 발표자가 선정한 알파벳을 알아 맞춘 사람이 승리!
전함놀이(Battleships)
-Searching Algorithms
이진검색 A Binary Searching Game
과연, 몇 번 만에 맞추셨나요?
전함게임(이진검색)에서
가장 손쉽게 답을 맞추기 위해선,
정렬된 목록의
중간을 공략해야 한다!
이진 검색이란,
정렬된 데이터를 두 부분으로 나누되
그 한 부분을 버리고,
남은 부분을 탐색하는 방법.
목적 데이터를 찾을 때 까지
끊임없이 양분 작업을 한다.
이진 검색을 이용하면, 100개의 전함은 약 6번 만에,
1000개의 전함은 약 9번 만에 정답을 알아낼 수 있다
전함놀이(Battleships)
-Searching Algorithms
해싱검색 A Search Game using Hashing
1)A-Z까지의 전함에는
무작위로 숫자가 매겨져 있다
2) 발표자는 “내 전함” 목록에서
임의의 숫자를 선정하고
그 숫자를 학생들에게 알려준다
3) 발표를 듣는 학생들은,
발표자가 골랐을 것 같은
전함의 알파벳을
임의대로 골라 말한다.
만약 답이 아닐 경우,
발표자는 해당 알파벳에 적힌
숫자를 알려준다
4) 최종적으로 발표자가 선정한 알파벳을 알아 맞춘 사람이 승리!
전함놀이(Battleships)
해싱검색
과연, 몇 번 만에 맞추셨나요?
전함숫자의 비밀!
“내 전함”에 있는 배에 매겨진
각 자리의 숫자를 더해본다.
합한 결과값의 일의 자리 숫자가.
그 배가 들어있는 칸의 위치가 된다.
만약 발표자가 처음 말해준 숫자가,
4392라고 가정.
4+3+9+2=18, 일의 자리 숫자가 8이므로
8번칸에 배치되어 있는 셈
따라서 답은 V가 된다
해싱이란,
하나의 데이터를 보다 빨리 찾게끔 짧은 길이의 값이나 키로 변환하여 저장하는 것!
데이터를 일일이 검색하는 것보다,
문자열에서 해싱 키를 계산하고 그 키에 해당하는 곳에서 데이터를 찾는다면
훨씬 빠른 시간 내에 목표 데이터를 발견해 낼 수 있다
다양한 방법,
흥미롭게 전달,
학생들의
적극적 참여
유도
흥미유발
UNPLUGGED
‘언플러그드 교육’의 장점!
IT기구 없이
수업진행,
기기보급이 어
려운 지역에서
도 컴퓨터 교육
가능
저비용
교사와 학생 간
의 소통증진,
학습자의 집중
도 UP↑
이해도 상승
맺음말
“UNPLUGGED DAY”
 교육의 중요성과 사회적 현실
Time to say
Goodbye~
Thank you.
Do you have
any question?

More Related Content

What's hot

Ct정리하기
Ct정리하기Ct정리하기
Ct정리하기
찬규 박
 
디미컨 어린이컴퓨터교육 4주차
디미컨 어린이컴퓨터교육 4주차디미컨 어린이컴퓨터교육 4주차
디미컨 어린이컴퓨터교육 4주차
jiyein
 
과천 디지털 창작집단 코딩교육 자료 20160422
과천 디지털 창작집단 코딩교육 자료 20160422과천 디지털 창작집단 코딩교육 자료 20160422
과천 디지털 창작집단 코딩교육 자료 20160422
봉조 김
 
소프트웨어교육 운영지침(2015)_교육부
소프트웨어교육 운영지침(2015)_교육부소프트웨어교육 운영지침(2015)_교육부
소프트웨어교육 운영지침(2015)_교육부
sam Cyberspace
 
디미컨 어린이컴퓨터교육 6주차
디미컨 어린이컴퓨터교육 6주차디미컨 어린이컴퓨터교육 6주차
디미컨 어린이컴퓨터교육 6주차
jiyein
 
(언플러그드 활동/언플러그드 교육/언플러그드 컴퓨팅) Unplugged activity 활동지
(언플러그드 활동/언플러그드 교육/언플러그드 컴퓨팅) Unplugged activity 활동지(언플러그드 활동/언플러그드 교육/언플러그드 컴퓨팅) Unplugged activity 활동지
(언플러그드 활동/언플러그드 교육/언플러그드 컴퓨팅) Unplugged activity 활동지
Sangsu Song
 
언플러그드 활동 사례 발표(Unplugged Activity, Computing)
언플러그드 활동 사례 발표(Unplugged Activity, Computing)언플러그드 활동 사례 발표(Unplugged Activity, Computing)
언플러그드 활동 사례 발표(Unplugged Activity, Computing)
Sangsu Song
 
인공지능기반 디지털교과서비스 전략 탐색
인공지능기반 디지털교과서비스 전략 탐색인공지능기반 디지털교과서비스 전략 탐색
인공지능기반 디지털교과서비스 전략 탐색
Euisuk Jeong
 
디미컨 어린이컴퓨터교육 9주차
디미컨 어린이컴퓨터교육 9주차디미컨 어린이컴퓨터교육 9주차
디미컨 어린이컴퓨터교육 9주차
jiyein
 
#44. KAIST에서 "대학 유죄"를 외치다: ART Lab의 도전
#44. KAIST에서 "대학 유죄"를 외치다: ART Lab의 도전#44. KAIST에서 "대학 유죄"를 외치다: ART Lab의 도전
#44. KAIST에서 "대학 유죄"를 외치다: ART Lab의 도전
Terry Taewoong Um
 
SW교육 지원 발대식_사례발표자료_SW교육(소프트웨어 교육)
SW교육 지원 발대식_사례발표자료_SW교육(소프트웨어 교육)SW교육 지원 발대식_사례발표자료_SW교육(소프트웨어 교육)
SW교육 지원 발대식_사례발표자료_SW교육(소프트웨어 교육)
Sangsu Song
 
스마트로봇 코딩스쿨 설명회 발표자료
스마트로봇 코딩스쿨 설명회 발표자료스마트로봇 코딩스쿨 설명회 발표자료
스마트로봇 코딩스쿨 설명회 발표자료
the Learning & Company
 
디엔소프트 터치스쿨 스마트공부상 소개자료
디엔소프트 터치스쿨 스마트공부상 소개자료디엔소프트 터치스쿨 스마트공부상 소개자료
디엔소프트 터치스쿨 스마트공부상 소개자료
startupkorea
 
Computational thinking 을 높히는 초중고 sw교육 발전 방향과 사례
Computational thinking 을 높히는 초중고 sw교육 발전 방향과 사례Computational thinking 을 높히는 초중고 sw교육 발전 방향과 사례
Computational thinking 을 높히는 초중고 sw교육 발전 방향과 사례
Bo Seong Seo
 
비봇 소개서와 활용법 Ver1.0
비봇 소개서와 활용법 Ver1.0비봇 소개서와 활용법 Ver1.0
비봇 소개서와 활용법 Ver1.0
Choi Man Dream
 
스마트로봇 알버트 코딩교실(초등부)
스마트로봇 알버트 코딩교실(초등부)스마트로봇 알버트 코딩교실(초등부)
스마트로봇 알버트 코딩교실(초등부)
the Learning & Company
 
학교 메이커 교육 컨퍼런스 2017 - 초등학교 SW 교육과 메이커 교육 사례 by 김도현 교사 (인천길주초등학교)
학교 메이커 교육 컨퍼런스 2017 - 초등학교 SW 교육과 메이커 교육 사례 by 김도현 교사 (인천길주초등학교)학교 메이커 교육 컨퍼런스 2017 - 초등학교 SW 교육과 메이커 교육 사례 by 김도현 교사 (인천길주초등학교)
학교 메이커 교육 컨퍼런스 2017 - 초등학교 SW 교육과 메이커 교육 사례 by 김도현 교사 (인천길주초등학교)
brainerymakers
 
디엔소프트 회사소개자료 201504
디엔소프트 회사소개자료 201504디엔소프트 회사소개자료 201504
디엔소프트 회사소개자료 201504
startupkorea
 
스마트로봇 알버트 코딩교육의 특징 이해
스마트로봇 알버트 코딩교육의 특징 이해스마트로봇 알버트 코딩교육의 특징 이해
스마트로봇 알버트 코딩교육의 특징 이해
the Learning & Company
 
스마트로봇코딩스쿨 소개자료
스마트로봇코딩스쿨 소개자료스마트로봇코딩스쿨 소개자료
스마트로봇코딩스쿨 소개자료
the Learning & Company
 

What's hot (20)

Ct정리하기
Ct정리하기Ct정리하기
Ct정리하기
 
디미컨 어린이컴퓨터교육 4주차
디미컨 어린이컴퓨터교육 4주차디미컨 어린이컴퓨터교육 4주차
디미컨 어린이컴퓨터교육 4주차
 
과천 디지털 창작집단 코딩교육 자료 20160422
과천 디지털 창작집단 코딩교육 자료 20160422과천 디지털 창작집단 코딩교육 자료 20160422
과천 디지털 창작집단 코딩교육 자료 20160422
 
소프트웨어교육 운영지침(2015)_교육부
소프트웨어교육 운영지침(2015)_교육부소프트웨어교육 운영지침(2015)_교육부
소프트웨어교육 운영지침(2015)_교육부
 
디미컨 어린이컴퓨터교육 6주차
디미컨 어린이컴퓨터교육 6주차디미컨 어린이컴퓨터교육 6주차
디미컨 어린이컴퓨터교육 6주차
 
(언플러그드 활동/언플러그드 교육/언플러그드 컴퓨팅) Unplugged activity 활동지
(언플러그드 활동/언플러그드 교육/언플러그드 컴퓨팅) Unplugged activity 활동지(언플러그드 활동/언플러그드 교육/언플러그드 컴퓨팅) Unplugged activity 활동지
(언플러그드 활동/언플러그드 교육/언플러그드 컴퓨팅) Unplugged activity 활동지
 
언플러그드 활동 사례 발표(Unplugged Activity, Computing)
언플러그드 활동 사례 발표(Unplugged Activity, Computing)언플러그드 활동 사례 발표(Unplugged Activity, Computing)
언플러그드 활동 사례 발표(Unplugged Activity, Computing)
 
인공지능기반 디지털교과서비스 전략 탐색
인공지능기반 디지털교과서비스 전략 탐색인공지능기반 디지털교과서비스 전략 탐색
인공지능기반 디지털교과서비스 전략 탐색
 
디미컨 어린이컴퓨터교육 9주차
디미컨 어린이컴퓨터교육 9주차디미컨 어린이컴퓨터교육 9주차
디미컨 어린이컴퓨터교육 9주차
 
#44. KAIST에서 "대학 유죄"를 외치다: ART Lab의 도전
#44. KAIST에서 "대학 유죄"를 외치다: ART Lab의 도전#44. KAIST에서 "대학 유죄"를 외치다: ART Lab의 도전
#44. KAIST에서 "대학 유죄"를 외치다: ART Lab의 도전
 
SW교육 지원 발대식_사례발표자료_SW교육(소프트웨어 교육)
SW교육 지원 발대식_사례발표자료_SW교육(소프트웨어 교육)SW교육 지원 발대식_사례발표자료_SW교육(소프트웨어 교육)
SW교육 지원 발대식_사례발표자료_SW교육(소프트웨어 교육)
 
스마트로봇 코딩스쿨 설명회 발표자료
스마트로봇 코딩스쿨 설명회 발표자료스마트로봇 코딩스쿨 설명회 발표자료
스마트로봇 코딩스쿨 설명회 발표자료
 
디엔소프트 터치스쿨 스마트공부상 소개자료
디엔소프트 터치스쿨 스마트공부상 소개자료디엔소프트 터치스쿨 스마트공부상 소개자료
디엔소프트 터치스쿨 스마트공부상 소개자료
 
Computational thinking 을 높히는 초중고 sw교육 발전 방향과 사례
Computational thinking 을 높히는 초중고 sw교육 발전 방향과 사례Computational thinking 을 높히는 초중고 sw교육 발전 방향과 사례
Computational thinking 을 높히는 초중고 sw교육 발전 방향과 사례
 
비봇 소개서와 활용법 Ver1.0
비봇 소개서와 활용법 Ver1.0비봇 소개서와 활용법 Ver1.0
비봇 소개서와 활용법 Ver1.0
 
스마트로봇 알버트 코딩교실(초등부)
스마트로봇 알버트 코딩교실(초등부)스마트로봇 알버트 코딩교실(초등부)
스마트로봇 알버트 코딩교실(초등부)
 
학교 메이커 교육 컨퍼런스 2017 - 초등학교 SW 교육과 메이커 교육 사례 by 김도현 교사 (인천길주초등학교)
학교 메이커 교육 컨퍼런스 2017 - 초등학교 SW 교육과 메이커 교육 사례 by 김도현 교사 (인천길주초등학교)학교 메이커 교육 컨퍼런스 2017 - 초등학교 SW 교육과 메이커 교육 사례 by 김도현 교사 (인천길주초등학교)
학교 메이커 교육 컨퍼런스 2017 - 초등학교 SW 교육과 메이커 교육 사례 by 김도현 교사 (인천길주초등학교)
 
디엔소프트 회사소개자료 201504
디엔소프트 회사소개자료 201504디엔소프트 회사소개자료 201504
디엔소프트 회사소개자료 201504
 
스마트로봇 알버트 코딩교육의 특징 이해
스마트로봇 알버트 코딩교육의 특징 이해스마트로봇 알버트 코딩교육의 특징 이해
스마트로봇 알버트 코딩교육의 특징 이해
 
스마트로봇코딩스쿨 소개자료
스마트로봇코딩스쿨 소개자료스마트로봇코딩스쿨 소개자료
스마트로봇코딩스쿨 소개자료
 

Viewers also liked

[소프트웨어교육] 알고리즘 교사 연수 자료
[소프트웨어교육] 알고리즘 교사 연수 자료[소프트웨어교육] 알고리즘 교사 연수 자료
[소프트웨어교육] 알고리즘 교사 연수 자료
Sangsu Song
 
초등학생 프로그래밍 교육과정_스크래치 교육 과정안_송상수
초등학생 프로그래밍 교육과정_스크래치 교육 과정안_송상수초등학생 프로그래밍 교육과정_스크래치 교육 과정안_송상수
초등학생 프로그래밍 교육과정_스크래치 교육 과정안_송상수
Sangsu Song
 
Sw야놀자 sw기본원리 송상수
Sw야놀자 sw기본원리 송상수Sw야놀자 sw기본원리 송상수
Sw야놀자 sw기본원리 송상수
Sangsu Song
 
네이버 SW교육 교사 연수자료_ 송상수
네이버 SW교육 교사 연수자료_ 송상수네이버 SW교육 교사 연수자료_ 송상수
네이버 SW교육 교사 연수자료_ 송상수
Sangsu Song
 
NIPA 초등학생대상 소프트웨어 교육 : 스크래치 1차시 (SW교육/프로그래밍교육)
NIPA 초등학생대상 소프트웨어 교육 : 스크래치 1차시 (SW교육/프로그래밍교육)NIPA 초등학생대상 소프트웨어 교육 : 스크래치 1차시 (SW교육/프로그래밍교육)
NIPA 초등학생대상 소프트웨어 교육 : 스크래치 1차시 (SW교육/프로그래밍교육)
Sangsu Song
 
학생대상 SW교육/소프트웨어 교육 활동 사례
학생대상 SW교육/소프트웨어 교육 활동 사례학생대상 SW교육/소프트웨어 교육 활동 사례
학생대상 SW교육/소프트웨어 교육 활동 사례
Sangsu Song
 
학부모.교사대상 Sw교육 세미나
학부모.교사대상 Sw교육 세미나 학부모.교사대상 Sw교육 세미나
학부모.교사대상 Sw교육 세미나
Sangsu Song
 
[Dmc] 모바일 앱 및 광고 시장의 현황과 전망
[Dmc] 모바일 앱 및 광고 시장의 현황과 전망[Dmc] 모바일 앱 및 광고 시장의 현황과 전망
[Dmc] 모바일 앱 및 광고 시장의 현황과 전망
영아 오
 
모바일앱 시장현황 및 마케팅을 위한 25가지 방법
모바일앱 시장현황 및 마케팅을 위한 25가지 방법 모바일앱 시장현황 및 마케팅을 위한 25가지 방법
모바일앱 시장현황 및 마케팅을 위한 25가지 방법
마킨드(makiind)
 

Viewers also liked (9)

[소프트웨어교육] 알고리즘 교사 연수 자료
[소프트웨어교육] 알고리즘 교사 연수 자료[소프트웨어교육] 알고리즘 교사 연수 자료
[소프트웨어교육] 알고리즘 교사 연수 자료
 
초등학생 프로그래밍 교육과정_스크래치 교육 과정안_송상수
초등학생 프로그래밍 교육과정_스크래치 교육 과정안_송상수초등학생 프로그래밍 교육과정_스크래치 교육 과정안_송상수
초등학생 프로그래밍 교육과정_스크래치 교육 과정안_송상수
 
Sw야놀자 sw기본원리 송상수
Sw야놀자 sw기본원리 송상수Sw야놀자 sw기본원리 송상수
Sw야놀자 sw기본원리 송상수
 
네이버 SW교육 교사 연수자료_ 송상수
네이버 SW교육 교사 연수자료_ 송상수네이버 SW교육 교사 연수자료_ 송상수
네이버 SW교육 교사 연수자료_ 송상수
 
NIPA 초등학생대상 소프트웨어 교육 : 스크래치 1차시 (SW교육/프로그래밍교육)
NIPA 초등학생대상 소프트웨어 교육 : 스크래치 1차시 (SW교육/프로그래밍교육)NIPA 초등학생대상 소프트웨어 교육 : 스크래치 1차시 (SW교육/프로그래밍교육)
NIPA 초등학생대상 소프트웨어 교육 : 스크래치 1차시 (SW교육/프로그래밍교육)
 
학생대상 SW교육/소프트웨어 교육 활동 사례
학생대상 SW교육/소프트웨어 교육 활동 사례학생대상 SW교육/소프트웨어 교육 활동 사례
학생대상 SW교육/소프트웨어 교육 활동 사례
 
학부모.교사대상 Sw교육 세미나
학부모.교사대상 Sw교육 세미나 학부모.교사대상 Sw교육 세미나
학부모.교사대상 Sw교육 세미나
 
[Dmc] 모바일 앱 및 광고 시장의 현황과 전망
[Dmc] 모바일 앱 및 광고 시장의 현황과 전망[Dmc] 모바일 앱 및 광고 시장의 현황과 전망
[Dmc] 모바일 앱 및 광고 시장의 현황과 전망
 
모바일앱 시장현황 및 마케팅을 위한 25가지 방법
모바일앱 시장현황 및 마케팅을 위한 25가지 방법 모바일앱 시장현황 및 마케팅을 위한 25가지 방법
모바일앱 시장현황 및 마케팅을 위한 25가지 방법
 

언플러그드 발표

  • 2. 한국 정보교육의 현실 및 한계 컴퓨터, 넌 얼마나 알고 있니?  초.중등 학교 정보통신기술 교육 운영 지침 개정안  응용소프트웨어 관련 지식과 기능 습득에만 치중
  • 3. 변화하는 한국 사회 IT 산업의 중요도 증가 한국 경제 견인차 역할 BUT! 한계도 존재…. IT 산업 고부가가치 산업육성 창의적 인재 양성 필수 ⇩ 창의력, 사고력, 논리 력을 길러주는 정보교 육의 활성화 정보교육
  • 4. 한국 정보교육의 현실 및 한계 컴퓨터, 넌 얼마나 알고 있니? 컴퓨터 교육 시설이 낙후함에도 불구, IT선진국이라는 평가! WHY??? India & Israel  인도 - 이른바, 전세계의 코딩공장 - 초등학교 2학년부터 프로그래밍, 데이터베이스 교육실시  이스라엘 - 컴퓨터과학이 필수 교과목 - 특히, 알고리즘 교육에 치중
  • 5. UNPLUGGED ‘언플러그드 컴퓨팅 교육’의 등장 컴퓨터 과학 전공의 팀 벨 박사, 유치원 1일 교사가 되다! DR. Tim Bell
  • 6. UNPLUGGED ‘언플러그드 컴퓨팅 교육’은 무엇일까? Un-Plugged No! Computer! 생활 속 소재, 놀이를 통한
  • 8. UNPLUGGED ‘언플러그드 컴퓨팅 교육’, 어떻게 진행될까? 알고리즘(Algorithms) 교육 컴퓨터, 일련의 명령어 집합에 의해서 작동. 알고리즘, 효율적인 과업의 수행을 위한 명령어 집합 컴퓨터의 문제해결 방식과 순서 결정.
  • 9. UNPLUGGED ‘언플러그드 컴퓨팅 교육’, 어떻게 진행될까? 검색알고리즘 컴퓨터, 대량의 데이터 속에서 수시로 원하는 정보검색 ① 선형(Linear)검색 ② 이진(Binary)검색 ③ 해싱(Hashing)검색 All Right!!! Let’s go to play!
  • 10. 전함놀이(Battleships) -Searching Algorithms 선형검색 검색키(KEY)란? 가장 단순한 방법인 A Linear Searching Game 가장 빨리 찾는 경우; 1번 가장 늦게 찾는 경우; 26번
  • 11. 전함놀이(Battleships) -Searching Algorithms 이진검색 A Binary Searching Game 1) A-Z까지의 전함에는 오름차순으로 숫자가 매겨져 있다 2) 발표자는 “내 전함” 목록에서 임의의 알파벳 하나를 선정하고 그에 해당하는 숫자를 알려준다 (숫자의 범위는 알 수 없다) 3) 발표를 듣는 학생들은, 발표자가 골랐을 것 같은 알파벳을 임의대로 골라 말한다. 만약 답이 아닐 경우, 발표자는 해당 알파벳에 적힌 숫자를 알려준다 4) 최종적으로 발표자가 선정한 알파벳을 알아 맞춘 사람이 승리!
  • 12. 전함놀이(Battleships) -Searching Algorithms 이진검색 A Binary Searching Game 과연, 몇 번 만에 맞추셨나요? 전함게임(이진검색)에서 가장 손쉽게 답을 맞추기 위해선, 정렬된 목록의 중간을 공략해야 한다! 이진 검색이란, 정렬된 데이터를 두 부분으로 나누되 그 한 부분을 버리고, 남은 부분을 탐색하는 방법. 목적 데이터를 찾을 때 까지 끊임없이 양분 작업을 한다. 이진 검색을 이용하면, 100개의 전함은 약 6번 만에, 1000개의 전함은 약 9번 만에 정답을 알아낼 수 있다
  • 13. 전함놀이(Battleships) -Searching Algorithms 해싱검색 A Search Game using Hashing 1)A-Z까지의 전함에는 무작위로 숫자가 매겨져 있다 2) 발표자는 “내 전함” 목록에서 임의의 숫자를 선정하고 그 숫자를 학생들에게 알려준다 3) 발표를 듣는 학생들은, 발표자가 골랐을 것 같은 전함의 알파벳을 임의대로 골라 말한다. 만약 답이 아닐 경우, 발표자는 해당 알파벳에 적힌 숫자를 알려준다 4) 최종적으로 발표자가 선정한 알파벳을 알아 맞춘 사람이 승리!
  • 14. 전함놀이(Battleships) 해싱검색 과연, 몇 번 만에 맞추셨나요? 전함숫자의 비밀! “내 전함”에 있는 배에 매겨진 각 자리의 숫자를 더해본다. 합한 결과값의 일의 자리 숫자가. 그 배가 들어있는 칸의 위치가 된다. 만약 발표자가 처음 말해준 숫자가, 4392라고 가정. 4+3+9+2=18, 일의 자리 숫자가 8이므로 8번칸에 배치되어 있는 셈 따라서 답은 V가 된다 해싱이란, 하나의 데이터를 보다 빨리 찾게끔 짧은 길이의 값이나 키로 변환하여 저장하는 것! 데이터를 일일이 검색하는 것보다, 문자열에서 해싱 키를 계산하고 그 키에 해당하는 곳에서 데이터를 찾는다면 훨씬 빠른 시간 내에 목표 데이터를 발견해 낼 수 있다
  • 15. 다양한 방법, 흥미롭게 전달, 학생들의 적극적 참여 유도 흥미유발 UNPLUGGED ‘언플러그드 교육’의 장점! IT기구 없이 수업진행, 기기보급이 어 려운 지역에서 도 컴퓨터 교육 가능 저비용 교사와 학생 간 의 소통증진, 학습자의 집중 도 UP↑ 이해도 상승
  • 16. 맺음말 “UNPLUGGED DAY”  교육의 중요성과 사회적 현실
  • 17. Time to say Goodbye~ Thank you. Do you have any question?