모두의 스크래치 알고리즘
알고리즘을 전혀 몰라도 괜찮아!
누구나 이해할 수 있는 가장 쉬운 알고리즘 입문서
컴퓨팅 사고력의 핵심은 문제를 이해하고, 그 문제를 해결하는 방법과 절차를 생각하는 것이다. 이처럼 ‘문제를 해결하는 방법과 절차’를 알고리즘이라고 합니다. 일상생활에서 발견할 수 있는 다양한 문제를 해결하는 알고리즘을 찾으면서 문제 해결력을 키우고 창의적인 생각을 할 수 있게 된다. 책에서는 알고리즘과 순서도 개념을 익힌 후 더하기, 빼기와 같은 산술 연산부터 최댓값 찾기, 최대공약수, 피보나치 수열 등 기초 수학을 푸는 다양한 알고리즘 원리를 알아본다. 또한, 한 단계 더 나아가 정렬과 검색 알고리즘을 익히며 프로그래밍 기초를 이해하고 사고력을 키울 수 있다.
전자책 구입
목차
- 첫째 마당 알고리즘 이해
- DAY 01 스크래치 준비
- 1 스크래치 웹 사이트에서 회원 가입하기
- 2 스크래치를 온라인에서 사용하기
- 3 스크래치 오프라인 에디터 사용하기
- DAY 02 알고리즘과 순서도
- 1 알고리즘 이해하기
- 2 순서도 이해하기
- DAY 03 변수 이해
- 1 변수란?
- 2 변수의 특징 알아보기
- 3 스크래치에서 변수 만들기
- 4 스크래치에서 변수 사용하기
- DAY 04 순차 · 조건 · 반복 구조
- 1 순차 구조 이해하기
- 2 스크래치에서 순차 구조 사용하기
- 3 조건 구조 이해하기
- 4 스크래치에서 조건 구조 사용하기
- 5 반복 구조
- 6 스크래치에서 반복 구조 사용하기
- 7 연습 문제
- DAY 05 +, -, ×, / 계산
- 1 산술 연산하기
- 2 스크래치에서 산술 연산하기
- 3 연습 문제
- 둘째 마당 알고리즘 기초
- DAY 06 1부터 n까지 더하기
- 1 1부터 n까지 합 이해하기
- 2 1부터 n까지 합 알고리즘
- 3 스크래치에서 1부터 n까지 더하기
- 4 연습 문제
- DAY 07 최댓값 찾기
- 1 최댓값이란?
- 2 리스트 이해하기
- 3 최댓값 찾기 알고리즘
- 4 스크래치에서 리스트 만들기
- 5 스크래치에서 최댓값 찾기
- 6 응용하기
- 7 연습 문제
- DAY 08 소수 구하기
- 1 소수란?
- 2 소수 구하기 알고리즘
- 3 알고리즘 선택하기
- 4 스크래치에서 소수 구하기
- 5 연습 문제
- DAY 09 피보나치 수열
- 1 피보나치 수열이란?
- 2 리스트로 구현한 피보나치 수열
- 3 블록을 이용한 피보나치 수열
- 4 연습 문제
- DAY 10 최대공약수
- 1 최대공약수란?
- 2 소수의 곱셈으로 나타내기
- 3 최대공약수로 나누기
- 4 알고리즘
- 5 스크래치에서 최대공약수 구하기
- 6 연습 문제
- 셋째 마당 정렬과 검색
- DAY 11 선택 정렬
- 1 정렬과 선택 정렬
- 2 물고기를 이용한 선택 정렬
- 3 리스트를 이용한 선택 정렬
- 4 알고리즘
- 5 스크래치에서 선택 정렬 구현하기
- 6 연습 문제
- DAY 12 버블 정렬
- 1 버블 정렬이란?
- 2 바나나를 이용한 버블 정렬
- 3 리스트를 이용한 버블 정렬
- 4 알고리즘
- 5 스크래치에서 버블 정렬 구현하기
- 6 연습 문제
- DAY 13 삽입 정렬
- 1 삽입 정렬이란?
- 2 고양이를 이용한 삽입 정렬
- 3 리스트를 이용한 삽입 정렬
- 4 알고리즘
- 5 스크래치에서 삽입 정렬 구현하기
- 6 연습 문제
- DAY 14 선형 검색
- 1 검색이란?
- 2 상자를 이용한 선형 검색
- 3 리스트를 이용한 선형 검색
- 4 알고리즘
- 5 스크래치에서 선형 검색 구현하기
- 6 연습 문제
- DAY 15 이진 검색
- 1 이진 검색이란?
- 2 카드를 이용한 이진 검색
- 3 리스트를 이용한 이진 검색
- 4 알고리즘
- 5 스크래치에서 이진 검색 구현하기
- 6 연습 문제
- 부록