책소개

이 책은 소프트웨어 교육을 담당하는 선생님 혹은 학부모님이 소프트웨어 교육의 나무가 아닌 숲을 볼 수 있게 하려는 목적으로 만들었습니다. 소프트웨어 교육의 목적은 창의적인 문제 해결 능력에 있고, 컴퓨팅 사고력은 이를 위한 방법론이라고 할 수 있습니다. 이 모든 과정의 핵심에 이 책에서 다루는 ‘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 65 많은 보물을 차지하라 
____ [사고력 UP] 동적 계획법  
____ [프로그래밍 23] 동적 계획법을 이용한 피보나치 수열