컴퓨팅사고와 컴퓨터과학

진민

CHAPTER1 시작하기
1.1문제풀기 1

CHAPTER2 컴퓨팅사고
2.1컴퓨팅사고의정의 17
2.2왜컴퓨팅사고인가? 17
2.3컴퓨팅사고의주요요소 19
연습문제 24

CHAPTER3 컴퓨터시스템
3.1하드웨어의구성 25
3.2프로그램내장방식컴퓨터 29
3.3기억장치의계층구조 29
연습문제 33

CHAPTER4 소프트웨어와운영체제
4.1소프트웨어분류 35
4.2운영체제의정의와기능 36
4.3운영체제의자원관리자 37
4.4운영체제구동 41
4.5작업처리방식 41
4.6운영체제의분류 43
연습문제 45

CHAPTER5 이진수와정보의표현
5.1숫자의표현 47
5.2이진수 48
5.3보수 52
5.4정수의표현 53
5.5실수의표현 55
5.6문자의표현 57
5.7비트와바이트,워드 59
연습문제 61

CHAPTER6 부울대수와디지털전자회로
6.1부울대수 63
6.2게이트 65
6.3반가산기 66
연습문제 68

CHAPTER7 프로그래밍언어와프로그래밍
7.1프로그래밍언어 69
7.2프로그래밍언어구현방법 71
7.3프로그램제어구조 72
7.4소프트웨어개발생명주기 77
7.5소프트웨어테스트 80
연습문제 81

CHAPTER8 자료구조
8.1배열 84
8.2레코드 85
8.3연결리스트 86
8.4스택 88
8.5큐 89
8.6트리 89
8.7그래프 91
8.8해시테이블 92
연습문제 95

CHAPTER9 알고리즘
9.1알고리즘표현방법 98
9.2유클리디언GCD알고리즘 102
9.3탐색 104
9.4정렬 106
연습문제 120

CHAPTER10 데이터베이스
10.1데이터와정보 121
10.2데이터처리관련용어 122
10.3데이터베이스의정의 123
10.4관계데이터베이스 125
10.5데이터베이스시스템구성요소 128
10.6SQL 131
연습문제 136

CHAPTER11 컴퓨터네트워크
11.1컴퓨터네트워크구성 137
11.2네트워크전송방식 150
11.3네트워크교환방식 153
11.4네트워크위상 154
11.5네트워크의분류 157
연습문제 160

CHAPTER12 인터넷
12.1인터넷의역사 161
12.2인터넷연결 162
12.3인터넷주소체계 163
12.4인터넷접속 166
12.5인터넷활용서비스 175
12.6WWW(WorldWideWeb) 182
12.7XML 186
연습문제 189

부록A Raptor
1.Raptor소개 191
1.1Raptor의설치와실행 193
1.2Raptor의메뉴와기호 195
1.3Raptor를이용한간단한프로그램작성 208

찾아보기 213