소프트웨어 교육의 키포인트, 컴퓨팅 사고력과 프로그래밍 원리
이 책은 소프트웨어 교육을 위한 프로그래밍 핵심 원리를 기초부터 알고리즘까지 알려준다.
각 장의 주제와 관련된 재미있는 문제를 풀며 먼저 생각해보고, 설명을 접함으로써 더 쉽고, 더 빠르게 프로그래밍 원리를 익힐 수 있다. 프로그래밍 학습에 있어 가장 기본이 되는 원리를 이 책으로 배운다면 프로그래밍 기초를 탄탄하게 다질 수 있을 것이다.
혼자서도 할 수 있게 생각해보기, 원리 설명, 스크래치를 활용한 간단한 프로그래밍 활동, 도전해보기와 팁 등이 구성되어 있으며 cafe.naver.com/scratchprogramming카페를 통해서 독자의 궁금증을 풀어주고 있다.
0장 처음 만나는 스크래치
0.1 회원 가입하고 스튜디오 팔로잉하기
0.2 스크래치 화면 살펴보기
1장 프로그램과 프로그래밍
1.1 프로그램이란
1.2 프로그래밍 언어와 프로그래밍
1.3 첫 프로젝트 움직이는 고양이
2장 프로그램에서의 데이터
2.1 프로그램에서의 데이터
2.2 변수 생성하고 값 저장하기
2.3 프로젝트 원의 둘레와 넓이
2.4 프로젝트 두 변수 값 교환하기
3장 진법
3.1 진법이란
3.2 진법 변환
4장 문자 표현
4.1 2진수로 문자 표현하기
4.2 ASCII
4.3 유니코드
5장 숫자 표현
5.1 정수 표현하기
5.2 부동소수점 수 표현하기
6장 반복 구조
6.1 반복 구조란
6.2 프로젝트 반복 구조로 움직이는 고양이
6.3 프로젝트 1부터 5까지의 합
7장 조건 구조
7.1 조건 구조란
7.2 프로젝트 합격과 불합격 판별하기
7.3 프로젝트 동전 던지기
8장 논리
8.1 논리 연산
8.2 프로젝트 놀이공원 입장료
8.3 프로젝트 윤년 판별하기
9장 함수
9.1 함수란
9.2 프로젝트 함수를 이용한 정사각형 그리기
10장 재귀함수
10.1 재귀함수란
10.2 재귀함수를 이용한 계승 구하기
10.3 프로젝트 재귀함수를 이용한 정사각형 그리기
11장 배열
11.1 선형 리스트와 배열
11.2 프로젝트 퀴즈
12장 연결 리스트
12.1 포인터
12.2 연결 리스트
12.3 단순 연결 리스트
12.4 이중 연결 리스트
13장 스택
13.1 스택이란
13.2 스택을 이용한 연산
13.3 프로젝트 스택
14장 큐
14.1 큐란
14.2 원형 큐
14.3 프로젝트 큐
15장 트리
15.1 트리란
15.2 이진 트리
15.3 이진 트리의 순회
16장 그래프
16.1 그래프란
16.2 그래프의 탐색
17장 정렬
17.1 버블 정렬
17.2 선택 정렬
17.3 삽입 정렬
17.4 퀵 정렬
18장 탐색
18.1 선형 탐색
18.2 프로젝트 선형 탐색
18.3 이진 탐색
18.4 프로젝트 이진 탐색
19장 이진 탐색 트리
19.1 이진 탐색 트리란
19.2 이진 탐색 트리에서의 탐색
19.3 이진 탐색 트리에서의 삽입
19.4 이진 탐색 트리에서의 삭제
20장 다익스트라 알고리즘
20.1 최단 경로
20.2 다익스트라 알고리즘
21장 오류 검출하기
21.1 패리티 비트
21.2 세로 중복 검사
21.3 체크섬
22장 압축하기
22.1 런 렝스 코딩
22.2 허프만 코딩
실전 문제 풀이