I 컴퓨팅사고

1 시작하기
1.1 문제 풀기·············································································3
연습문제···················································································19

2 컴퓨팅사고
2.1 컴퓨팅사고의 정의································································21
2.2 왜 컴퓨팅 사고인가?·····························································21
2.3 컴퓨팅사고의 주요 요소·························································23
연습문제···················································································27

3 컴퓨터 시스템
3.1 하드웨어의 구성···································································29
3.2 프로그램 내장방식 컴퓨터······················································33
3.3 기억장치의 계층구조·····························································33
3.4 소프트웨어와 운영체제··························································36
연습문제···················································································39

4 이진수와 정보의 표현
4.1 숫자의 표현········································································41
4.2 이진수···············································································42
4.3 보수··················································································46
4.4 정수의 표현········································································47
4.5 실수의 표현········································································49
4.6 문자의 표현········································································51
4.7 비트와 바이트, 워드······························································53
연습문제···················································································55

5 부울 대수와 디지털 전자회로
5.1 부울 대수 ··········································································57
5.2 게이트···············································································59
5.3 반가산기············································································60
연습문제···················································································62

6 프로그래밍 언어와 프로그램
6.1 프로그래밍 언어···································································63
6.2 프로그래밍 언어 구현 방법·····················································65
6.3 프로그램 제어구조································································66
6.4 프로그램의 구분···································································71
6.5 소프트웨어 개발 생명 주기·····················································72
연습문제···················································································75

7 자료구조
7.1 배열··················································································78
7.2 레코드···············································································79
7.3 연결리스트·········································································80
7.4 스택··················································································82
7.5 큐····················································································83
7.6 트리··················································································83
7.7 그래프···············································································85
7.8 해시테이블·········································································86
연습문제···················································································89

8 알고리즘
8.1 알고리즘 표현 방법·······························································92
8.2 유클리디언 GCD 알고리즘·····················································96
8.3 정렬··················································································97
연습문제················································································· 108

II Raptor

9 Raptor 소개
9.1 Raptor의 설치와 실행··························································112
9.2 Raptor의 메뉴와 기호··························································114
9.3 Raptor를 이용한 간단한 프로그램 작성··································· 126
연습문제················································································· 131

10 변수와 데이터 타입
10.1 변수·············································································· 133
10.2 데이터 타입···································································· 134
10.3 자료의 표현···································································· 136
연습문제················································································· 139

11 산술연산자와 내장함수
11.1 산술연산자······································································ 141
11.2 내장함수········································································· 142
11.3 연산자 우선순위······························································· 144
연습문제················································································· 145

12 순차 구조
12.1 순차논리········································································ 147
연습문제················································································· 150

13 선택 구조
13.1 관계 연산자···································································· 151
13.2 불린 연산자···································································· 153
13.3 연산자 우선순위······························································· 153
13.4 단순 선택 구조································································· 154
13.5 중첩 선택 구조································································· 156
연습문제················································································· 160

14 반복 구조
14.1 반복의 조건···································································· 161
14.2 단순 반복 구조································································· 164
14.3 중첩 반복 구조································································· 170
연습문제················································································· 173

15 배열
15.1 배열의 개념···································································· 175
15.2 1차원 배열······································································ 176
15.2 2차원 배열······································································ 182
연습문제················································································· 197

16 부프로그램
16.1 서브차트········································································ 200
16.2 프로시저········································································ 206
16.3 내장함수········································································ 216
16.4 재귀 호출······································································· 218
16.5 RaptorGraph·································································· 219
연습문제················································································· 224

17 파일 입출력
17.1 파일 입력······································································· 225
17.2 파일 출력······································································· 234
연습문제················································································· 237

찾아보기··············································································· 239

▶ 이 책은 컴퓨팅 사고와 프로그래밍에 대해 다룬 도서입니다. 컴퓨팅 사고와 프로그래밍의 기초적이고 전반적인 내용을 학습할 수 있도록 구성했습니다.