Part 1 : 컴퓨팅 사고력
CHAPTER 1 문제를 해결하는 새로운 시각이 필요해 003
1.1 컴퓨터의 등장 005
1.2 4차 산업혁명과 사회변화 007
1.3 컴퓨팅 사고력의 개념 010
1.4 문제분해 014
1.5 패턴인식 014
1.6 추상화 015
1.7 알고리즘 016
1.8 자동화 017
언플러그드 023
디버깅 025
학습문제 026
CHAPTER 2 크고 복잡한 문제는 분해하자 027
2.1 문제와 문제해결 029
2.2 문제분해의 개념 030
2.3 문제분해의 방법 033
2.4 문제분해의 사례 035
언플러그드 038
프로그래밍 039
디버깅 041
학습문제 042
CHAPTER 3 공통의 패턴을 찾으면 문제 해결이 쉬워져 043
3.1 패턴의 개념 045
3.2 패턴의 방법 047
3.3 패턴인식의 사례 049
언플러그드 056
프로그래밍 057
디버깅 060
학습문제 061
CHAPTER 4 핵심요소를 찾아서 단순하게 추상화하자 063
4.1 추상화의 개념 065
4.2 추상화의 종류 069
4.3 추상화의 방법 070
4.4 핵심요소 추출 072
언플러그드 074
프로그래밍 075
디버깅 078
학습문제 079
CHAPTER 5 자동화를 위해서는 정확한 알고리즘이 필요해 081
5.1 알고리즘의 개념 083
5.2 알고리즘의 조건 085
5.3 자동화와 함수 086
언플러그드 090
프로그래밍 092
디버깅 094
학습문제 095
Part 2 : 컴퓨터과학의 기초
CHAPTER 6 컴퓨터는 이진표현으로부터 시작해 099
6.1 컴퓨터의 발전 101
6.2 정보의 이진표현 109
언플러그드 115
프로그래밍 116
디버깅 119
학습문제 120
CHAPTER 7 멀티미디어도 숫자로 표현해 121
7.1 문자의 디지털 표현과 압축 123
7.2 이미지의 디지털 표현과 압축 129
7.3 사운드의 디지털
첫째, 문제를 분해하기 위해 문제해결과정이나 절차를 분해하는 절차분해 방법이 있다. 일상생활에서 문제분해는 많이 활용되고 있다. 피자를 만드는 로봇 문제를 예로 들어보자. 맛있는 피자를 만드는 로봇을 만드는 것이라고 목표 상태라고 할 때, 무엇을 먼저 해야 할까? 바로 피자를 만들기 위한 절차적인 순서를 분해하여 문제해결의 과정을 정리할 수 있다. 피자 만들기의 절차를 생각해 보면, 도우 만들기, 소스 바르기, 치즈 얹기, 토핑 얹기, 굽기의 과정을 들 수 있다. 이러한 각 과정은 순서를 가지는 문제분해의 결과이다.
둘째, 문제해결을 위해 여러 기능으로 나누어보는 기능 분해 방법을 사용할 수 있다. 피자를 만드는 로봇은 피자만드는 절차가 각각의 기능이 될 수도 있다. 그러나, 절차와 상관없이 독립적인 기능을 가진 형태로 문제를 분해할 수도 있다. 예를 들어, 뮤직비디오를 촬영하기 위해 가수는 노래를 연습하고, 댄서는 춤을 연습하고, 무대감독은 무대장치를 준비한다. 이와 같이 각각의 역할이 완성될 때 하나의 뮤직비디오를 완성시킬 수 있다.
