창의적인 문제 해결 능력을 키워주는 IT 퍼즐

65개의 퍼즐을 풀면서 컴퓨팅 사고력을 배운다

김종훈 , 김병수 , 김태훈 , 양영훈 , 오정철 , 현동림 지음

한빛미디어 2017년 08월 07일 출간 종이책 : 2017년 08월 01일 출간

작품소개

책소개

『창의적인 문제 해결 능력을 키워주는 IT 퍼즐』은 소프트웨어 교육을 담당하는 선생님 혹은 학부모님이 소프트웨어 교육의 나무가 아닌 숲을 볼 수 있게 하려는 목적으로 만들었다. 소프트웨어 교육의 목적은 창의적인 문제 해결 능력에 있고, 컴퓨팅 사고력은 이를 위한 방법론이라고 할 수 있다. 이 모든 과정의 핵심에 이 책에서 다루는 ‘IT 원리’가 있다.

목차

__Puzzle 01 포수 사인
__Puzzle 02 사탕 개수 알아내기
____[사고력 UP] 컴퓨터에서 사용하는 2진수
__Puzzle 03 짝짓기 게임
__Puzzle 04 자전거 페달 톱니 회전 수 구하기
____ [사고력 UP] 진수 변환
____ [프로그래밍 01] 10진수를 2진수로 변환하기
____ [프로그래밍 02] 2진수를 10진수로 변환하기 4
__Puzzle 05 쪽지 내용 맞추기
__Puzzle 06 0과 1로 표현된 전화번호 맞추기
__Puzzle 07 숫자로 표현된 컴퓨터 암호 맞추기
____ [사고력 UP] 컴퓨터에서의 문자 표현
__Puzzle 08 숨겨진 메시지 찾기
__Puzzle 09 명령어로 그림 그리기
____ [사고력 UP] 컴퓨터에서의 이미지 표현
__Puzzle 10 로봇이 되어보자 1
__Puzzle 11 로봇이 되어보자 2
__Puzzle 12 명령 로봇을 만들자
____ [사고력 UP] 프로그래밍
____ [프로그래밍 03] 정육각형 그리기
__Puzzle 13 비커 내용물 교환하기
__Puzzle 14 과일 옮기기
__Puzzle 15 최종 식사 메뉴 맞추기
____ [사고력 UP] 변수 값 교환하기
____ [프로그래밍 04] 두 변수 값 교환하기
____ [프로그래밍 05] 세 변수 값 교환하기
__Puzzle 16 공연장 입장 순서 찾기
__Puzzle 17 주차 공간 찾기
____ [사고력 UP] 배열
____ [프로그래밍 06] 최대값 찾기
____ [프로그래밍 07] 최빈값 찾기
__Puzzle 18 전구에 불을 켜는 방법은?
__Puzzle 19 일반 나이의 범위 지정하기
__Puzzle 20 로그인에 성공하려면?
__Puzzle 21 ID 검색으로 SNS 친구 추가하기
____ [사고력 UP] 부울대수
____ [프로그래밍 08] 3 또는 5의 배수 판별하기
____ [프로그래밍 09] 나이에 따른 놀이공원 입장료
__Puzzle 22 1년 뒤 토끼 쌍의 수 구하기
__Puzzle 23 피보나치 수열
__Puzzle 24 원판 2개 옮기기
__Puzzle 25 원판 3개 옮기기
__Puzzle 26 하노이 탑
____ [사고력 UP] 재귀
____ [프로그래밍 10] 재귀를 이용한 계승
____ [프로그래밍 11] 재귀를 이용한 피보나치 수열
__Puzzle 27 주차장에서 차 빼기
__Puzzle 28 구슬 순서를 바꾸는 마술 상자
____ [사고력 UP] 스택과 큐
____ [프로그래밍 12] 스택
____ [프로그래밍 13] 큐
__Puzzle 29 공을 무게 순으로 배열하자
____ [사고력 UP] 정렬
____ [프로그래밍 14] 버블 정렬
____ [프로그래밍 15] 선택 정렬
__Puzzle 30 행운의 추첨
__Puzzle 31 카드 찾기
____ [사고력 UP] 탐색
____ [프로그래밍 16] 선형 탐색
____ [프로그래밍 17] 이진 탐색
__Puzzle 32 놀이기구 배정하기
__Puzzle 33 주차장에서 차 정리하기
____ [사고력 UP] 해싱
____ [프로그래밍 18] 놀이기구 배정하기
__Puzzle 34 마법의 문을 열어라!
__Puzzle 35 마법의 수를 만들어라!
____ [사고력 UP] 트리
__Puzzle 36 7과 16의 위치를 찾아라
__Puzzle 37 이진 탐색 트리를 만들자
____ [사고력 UP] 이진 탐색 트리
__Puzzle 38 선교사와 식인종 문제
____ [사고력 UP] 트리 탐색
__Puzzle 39 8-퍼즐
__Puzzle 40 틱택토 게임
____ [사고력 UP] 인공지능 탐색
__Puzzle 41 이동 경로를 표로 나타내자
__Puzzle 42 짝 정하기
____ [사고력 UP] 그래프
__Puzzle 43 페인트를 아끼자
__Puzzle 44 시간표 작성하기
____ [사고력 UP] 그래프 채색
__Puzzle 45 네 개의 보물 상자를 가져가자
__Puzzle 46 일곱 개의 보물 상자를 가져가자
____ [사고력 UP] 최소 신장 트리
__Puzzle 47 델리까지 빨리 가야 해
____ [사고력 UP] 최단 경로
__Puzzle 48 그림을 숫자로 표현하기
__Puzzle 49 문장 압축하기
____ [사고력 UP] 압축
__Puzzle 50 외계 문자인가?
__Puzzle 51 빨리 해독해야 해!
____ [사고력 UP] 암호
____ [프로그래밍 19] 시저 암호로 암호화하기
__Puzzle 52 잘못된 색상의 정사각형을 찾아라
__Puzzle 53 ISBN
__Puzzle 54 주민등록번호
____ [사고력 UP] 패리티 비트
____ [프로그래밍 20] 패리티 비트 구하기
__Puzzle 55 하드디스크에 저장된 정보 복구 1
__Puzzle 56 하드디스크에 저장된 정보 복구 2
____ [사고력 UP] RAID
__Puzzle 57 고객 서비스 순서 정하기
__Puzzle 58 공평하게 도와주자
____ [사고력 UP] 프로세스 스케줄링
__Puzzle 59 최소 개수로 거스름돈 주기
__Puzzle 60 가장 큰 이익으로 곡물 선택하기
____ [사고력 UP] 탐욕 알고리즘
____ [프로그래밍 21] 최소 개수로 거스름돈 주기
__Puzzle 61 N-여왕 문제
____ [사고력 UP] 백트래킹
__Puzzle 62 up & down 게임
__Puzzle 63 트리오미노 퍼즐
____ [사고력 UP] 분할 정복법
____ [프로그래밍 22] up & down 게임
__Puzzle 64 쌀자루 적게 사용하기
__Puzzle 6

출판사 서평

어떤 독자를 위한 책인가?
-. 소프트웨어 교육을 담당하는 초등학교 선생님, 학부모님
-. 창의적인 문제 해결 능력을 향상시키고 싶은 초등학교 고학년 어린이

도서 특징
우리 아이의 창의적인 문제 해결 능력을 키우고 싶다면?
모범 답안이 정해진 문제를 풀어보는 것으로는 창의력을 키울 수 없습니다.
창의력이 없으면 처음 접하는 문제를 풀어낼 수 없습니다.
IT 퍼즐을 풀다 보면 자연스럽게 문제 해결을 위한 컴퓨팅 사고력을 향상시킬 수 있습니다.

컴퓨팅 사고력을 키워줄 65개의 퍼즐과 IT 원리를 담았습니다.
이 책은 IT 원리를 쉽고 재미있게 이해할 수 있도록 퍼즐 형식으로 구성하였습니다. 퍼즐을 풀어본 후 이와 관련된 IT 원리에 대해 살펴보고, 스크래치 또는 앱 인벤터를 이용해서 IT 원리가 실제 소프트웨어에 어떻게 적용되는지 알아봅니다.

작가정보

저자(글) 김종훈

저자 김종훈은 제주대학교 교육대학 초등컴퓨터교육전공 교수로, 2012년부터 교육기부 프로그램인 ‘창의컴퓨터교실(http://cafe.naver.com/creativecomputer)’을 운영해오고 있다. 현재는 소프트웨어 교육과 관련된 국내 최대 규모의 온라인 커뮤니티인 ‘SW 교육 카페(http://cafe.naver.com/scratch programming)’를 운영하고 있다.

저자(글) 김병수

저자 김병수는 제주 도련초등학교 교사로, 제주대학교 컴퓨터교육전공 교육학박사이다. 계산과 전략을 활용한 게임과 놀이에 관심을 갖고 있다.

저자(글) 김태훈

저자 김태훈은 제주대학교 교육대학 부설초등학교 교사로, 제주대학교 컴퓨터교육전공 교육학박사이다. 소프트웨어 융합 교육에 관심을 갖고 있다.

저자(글) 양영훈

저자 양영훈은 제주 노형초등학교 교사로, 제주대학교 컴퓨터교육전공 박사과정을 수료했다. 컴퓨팅 사고력 중심의 소프트웨어 교육에 관심을 갖고 있다.

저자(글) 오정철

저자 오정철은 제주 중앙초등학교 교사로, 제주대학교 컴퓨터교육전공 박사과정을 수료했다. 소프트웨어 융합 교육에 관심을 갖고 있다.

저자(글) 현동림

저자 현동림은 제주 백록초등학교 교사로, 제주대학교 컴퓨터교육전공 교육학박사이다. 교사 및 학생을 대상으로 다양한 소프트웨어 교육을 진행하고 있다.