모두의 스크래치 알고리즘

문제를 해결하며 키우는 컴퓨팅 사고력

문혜영 지음

길벗 2019년 11월 30일 출간 종이책 : 2019년 10월 22일 출간

작품소개

책소개

알고리즘을 전혀 몰라도 괜찮아요!
누구나 이해할 수 있는 가장 쉬운 알고리즘 입문서

컴퓨팅 사고력의 핵심은 문제를 이해하고, 그 문제를 해결하는 방법과 절차를 생각하는 것입니다. 이처럼 ‘문제를 해결하는 방법과 절차’를 알고리즘이라고 합니다. 일상생활에서 발견할 수 있는 다양한 문제를 해결하는 알고리즘을 찾으면서 문제 해결력을 키우고 창의적인 생각을 할 수 있게 됩니다. 책에서는 알고리즘과 순서도 개념을 익힌 후 더하기, 빼기와 같은 산술 연산부터 최댓값 찾기, 최대공약수, 피보나치 수열 등 기초 수학을 푸는 다양한 알고리즘 원리를 알아봅니다. 또한, 한 단계 더 나아가 정렬과 검색 알고리즘을 익히며 프로그래밍 기초를 이해하고 사고력을 키울 수 있습니다.

목차

첫째 마당 알고리즘 이해

DAY 01 스크래치 준비
DAY 02 알고리즘과 순서도
DAY 03 변수 이해
DAY 04 순차·조건·반복 구조
DAY 05 +, -, ×, / 계산

둘째 마당 알고리즘 기초

DAY 06 1부터 n까지 더하기
DAY 07 최댓값 찾기
DAY 08 소수 구하기
DAY 09 피보나치 수열
DAY 10 최대공약수

셋째 마당 정렬과 검색

DAY 11 선택 정렬
DAY 12 버블 정렬
DAY 13 삽입 정렬
DAY 14 선형 검색
DAY 15 이진 검색

부록 연습 문제 풀이

출판사 서평

누구나?쉽고 재밌게
컴퓨팅 사고력을 키울 수 있다!

준비 | 스크래치?준비하기
스크래치가 무엇인지 살펴봅니다. 학습에 필요한 스크래치 에디터를 준비합니다.

기초 | 알고리즘 기초 익히기
알고리즘과 순서도, 변수 개념을 알아봅니다. 산술 연산, 1부터 n까지 더하기, 최댓값 찾기, 소수 구하기, 피보나치 수열, 최대공약수 등 기초 수학을 푸는 다양한 알고리즘 원리를 알아보고 스크래치로 구현합니다.

한 단계 더 | 알고리즘 한 단계 더!
프로그래밍할 때 사용하는 선택 정렬, 버블 정렬, 삽입 정렬, 선형 검색, 이진 검색의 개념을 일러스트로 이해하고 스크래치로 구현합니다. 프로그래밍 알고리즘의 기초를 이해하고 사고력을 키웁니다.
[이 책을 먼저 본 베타테스터의 한마디]

알고리즘을 처음 시작하는 분들께 강력히 추천합니다. ?| 권은경 님(학부모)
알고리즘 길잡이가 되어준 책입니다. | ?박미영 님(방과 후 강사)
설명 → 알고리즘 확인 → 실습으로 구성되어 좋습니다. 박병준 님(코딩 강사)
초등 고학년 아이와 학부모인 저도 대만족입니다. | 연혜주(장군님) 님(학부모)
문제에 접근하는 방법을 생각할 수 있게 합니다. | 이숙정 님(학부모)
알고리즘을 이해할 수 있게 쉽게 설명합니다. | ?정유정 님(중2)
이제 알고리즘과 순서도는 쉽게 할 수 있습니다. | 정유찬 님(초6)
정말 알고리즘 왕초보를 위한 책입니다. | 정혜진 님(학부모)
초보자도 바로 시작할 수 있습니다. | ?조정아 님(학부모)
누구나 쉽게 알고리즘을 배울 수 있는 좋은 교재입니다. | ?이연곤 님(컴퓨터교육 강사)

작가정보

저자(글) 문혜영

저자 : 문혜영
20년 이상 강의에 전념하며 많은 학생과 함께 하였습니다. 정보컴퓨터교육을 전공했고, 현재 경영정보학 박사 과정 중입니다. ITGO, CodingGo 강의 콘텐츠 개발부 소속이며, 송담대학교 외래 교수로도 활동 중입니다. 저서로는 『모두의 스크래치 개정 2판』이 있습니다.