PART 01 스크래치로 배우는 컴퓨팅 사고
CHAPTER 01 컴퓨팅 사고
1.1 컴퓨팅 사고
1.2 프로그래밍을 통한 문제 해결
1.2.1 기본 기능
1.2.2 스크래치 블록으로 기능 엮기
1.2.3 순차적으로 처리하기
1.2.4 반복하기
1.2.4 조건 처리하기
■ 연습문제
CHAPTER 02 스크래치로 배우는 컴퓨팅 사고(1
2.1 순차와 반복
2.1.1 스크래치로 배우는 순차와 반복 처리
2.2 조건 처리
2.2.1 스크래치로 배우는 조건 처리
2.3 변수
2.3.1 변수의 개념
2.3.2 변수의 사용
2.3.3 스크래치로 배우는 변수
■ 연습문제
CHAPTER 03 스크래치로 배우는 컴퓨팅 사고(2
3.1 리스트
3.1.1 리스트의 개념
3.1.2 스크래치로 배우는 리스트
3.2 함수
3.2.1 문제 나누기
3.2.2 함수
3.2.3 스크래치로 배우는 함수
3.3. 분산 및 병렬 처리
3.3.1 분산 및 병렬 처리
3.3.2 분산 및 병렬 처리의 사례
3.3.3 스크래치로 배우는 분산 및 병렬 처리
3.4 추상화
3.4.1 추상화와 사용자
3.4.2 계층 구조에서 관계 추상화
3.4.3 소프트웨어의 추상화
3.4.4 스크래치 프로그래밍 언어의 추상화
■ 연습문제
PART 02 소프트웨어 기초 알고리즘
CHAPTER 04 검색하기
4.1 반씩 나누어 검색하기
4.1.1 일상 생활에서 검색하기
4.1.2 컴퓨터처럼 검색하기
4.2. 글자 검색하기
■ 연습문제
CHAPTER 05 정렬하기
5.1 최솟(최댓값
컴퓨팅 사고와 소프트웨어의 기본서
우리는 이 책에서 프로그래밍 언어, 알고리즘, 대형 SW 개발 과정 및 SW 구조 등에 스며들어 있는 공통된 개념들을 모은 것을 ‘컴퓨팅 사고’라고 정의한다. 컴퓨팅 사고는 모든 IT 분야에서 개발하고 설계할 때 필요한 개념이다. 코딩할 때, SW 구조나 SW 설계 및 개발 과정에도 적용된다. 학생들이 컴퓨팅 사고를 학습함으로써 논리적이고 창의적으로 문제를 해결하는 능력을 키우는 것을 돕고자 하였다.
프로그래밍과 알고리즘 예제는 상황에 맞추어 스크래치 언어와 유사 코드(pseudocode로 표현하였다. 컴퓨팅 사고의 영역을 알고리즘과 대형 SW 설계 및 구현에 적용하는 것을 소개하였다.
이론도 핵심을 꿰뚫어 일상생활과 연결해 쉽게 이해하고 창의력을 잘 발휘할 수 있게 실습 내용 위주로 구성하였다. 우리의 이러한 경험을 바탕으로 학생들이 컴퓨팅 사고의 본질을 이해하고, 컴퓨팅 사고의 요소들을 쉽게 배울 수 있도록 일상적인 언어로 설명하였다. 학생들의 흥미와 호기심을 유발하여 창의력을 끌어내어 융합적인 사고를 할 수 있도록 노력하였다.
일상생활 속에서 누구나 인터넷과 스마트폰 활용을 쉽게 하는 것과 같이 컴퓨팅 사고도 문제를 해결할 때 누구나 무의식적으로 쉽게 사고하는 방식으로 자리 잡아가야 할 것이다. SW에 대한 기본적인 이해가 필요한 시대에, SW비전공 대학생들과 SW 기초교육을 운영해야 할 초중등 교사 및 강사들이 컴퓨팅 사고를 쉽게 이해하고 적용하는데 도움이 되도록 집필하였다.
이 책의 구성
1부에서는 컴퓨팅 사고의 개념을 제시하고 스크래치 예제를 통하여 컴퓨팅 사고를 배운다. 2부에서는 검색, 정렬 등 기본적인 알고리즘을 유사 코드의 형태로 배운다. 3부에서는 심화된 내용으로 배열, 연결 리스트, 스택, 큐와 같은 데이터 구조를 유사 코드의 형태로 배운다. 또한 소프트웨어 개발과 소프트웨어 구조에서 컴퓨팅
