목차
Chapter 01 음성을 디지털화하기 ... 16
   01 컴퓨터가 취급하는 정보의 정의 ... 20
   02 정보의 최소 단위와 기본 단위 ... 22
   03 단순한 계산기가 만능 기계가 된 까닭 ... 25
   04 오리지널 코드를 만들어 보자 ... 28
   05 음성 정보도 코드화할 수 있다 ... 31
Chapter 02 한 붓 그리기 여부 판정하기 ... 36
   01 쾨니히스베르크의 다리 건너기 ... 40
   02 그래프로 모델링하면 문제의 해법을 찾을 수 있다 ... 42
   03 모두가 행복한 결혼 문제 ... 46
   04 지도는 몇 가지 색이 있으면 칠할 수 있을까? ... 50
   COLUMN - 여러분은 어떻게 설명하겠어요? 1 귀여운 우리 아이에게 비트와 정보량을 설명하기 ... 53
Chapter 03 가장 득이 되도록 빵 채우기 ... 56
   01 크림빵과 단팥빵 ... 60
   02 손님을 기다리지 않게 하는 점쟁이 ... 64
   03 경쟁사에게 지지 않는 전략 선택 ... 69
   04 쉴새없이 돌아가는 공장은 어디? ... 73
   05 OR이라고 쓰고 '오알'이라고 읽는다 ... 77
Chapter 04 내 주변 데이터 해석하기 ... 80
   01 대량의 데이터를 대표값 하나로 나타내기 ... 84
   02 메디안은 70점이고 모드는 65점이야 ... 86
   03 불규칙한 데이터 분포를 나타낼 필요도 있다 ... 88
   04 표본으로 모집단의 경향을 추측할 수 있다 ... 90
   05 데이터의 관계를 수식으로 나타내는 회귀분석 ... 93
   06 데이터의 관계 정도를 나타내는 상관분석 ... 98
   COLUMN - 여러분은 어떻게 설명하겠어요? 2 아내가 남편에게 편차치의 뜻을 가르치기 ... 101
Chapter 05 컴퓨터와 가위바위보 하기 ... 104
   01 세 가지 모델링 기법과 표시 방법 ... 108
   02 가위바위보를 POA로 모델링하기 ... 111
   03 가위바위보를 DOA로 모델링하기 ... 115
   04 가위바위보를 OOA로 모델링하기 ... 119
Chapter 06 어느 순서가 좋은지 판단하기 ... 128
   01 알고리즘이 뭐지? ... 132
   02 컴퓨터가 움직이면 변수의 값이 바뀐다 ... 134
   03 똑같은 결과가 나오는 알고리즘은 하나만 있는 게 아냐 ... 138
   04 알고리즘을 정량적으로 평가하는 방법 ... 141
   05 알고리즘이 복잡한 것은 문제가 복잡해서다 ... 145
   COLUMN - 여러분은 어떻게 설명하겠어요? 3 IT 기업에 근무하는 아들이 엄마에게 계산량과 log를 설명하기 ... 149
Chapter 07 프로그램으로 퍼즐 풀기 ... 152
   01 알고리즘을 생각하기 위한 요령이 있다 ... 156
   02 퍼즐이 마법처럼 풀리는 재귀 ... 158
   03 제멋대로인 여왕들 ... 165
   04 도박으로 원주율을 구한다 ... 169
Chapter 08 기계에게 언어를 해석시키기 ... 174
   01 '○○는 △△다'로 언어 정의하기 ... 178
   02 프로그래밍 언어의 문법을 정의하는 BNF ... 181
   03 형식언어를 해석하는 기계 ... 182
   04 가상의 기계가 컴퓨터의 원형 ... 184
   05 상태를 계속 변화시켜 입력을 수리한다 ... 186
   06 프로그래밍 언어의 통역가와 번역가 ... 189
Chapter 09 스위치로 계산하기 ... 194
   01 참과 거짓만을 대상으로 하는 이상한 연산 ... 198
   02 컴퓨터는 수많은 스위치로 되어 있다 ... 202
   03 논리연산을 조합하면 사칙연산이 가능 ... 204
   04 마스크 처리는 감기에 쓰는 게 아니에요 ... 209
   COLUMN - 여러분은 어떻게 설명하겠어요? 4 헌팅남이 인텔리 여대생에게 논리연산을 배우다 ... 214
Chapter 10 정보를 표 형식으로 정리하기 ... 218
   01 현재 주류는 관계형 데이터베이스 ... 222
   02 '뭘 알고 싶지?'로 시작하는 데이터베이스 설계 ... 224
   03 열과 열의 나쁜 관계 끊기 ... 228
   04 제1 정규형부터 제3 정규형까지 ... 230
   05 보이스 코드 정규형 ... 235
   06 제4 정규형과 제5 정규형 ... 237
Chapter 11 정보전달 구조를 계층으로 정리하기 ... 242
   01 OSI 기본참조 모델로 정보전달의 구조를 알 수 있다 ... 246
   02 '애프세트네데물'로 외워 주세요 ... 248
   03 OSI 기본참조 모델의 계층 탐험 투어 ... 252
   04 OSI 기본참조 모델로 인터넷도 알 수 있다 ... 256
   05 계층이 다르면 프로토콜도 식별번호도 달라진다 ... 258
   06 계층을 따라갈 때마다 관리정보가 추가된다 ... 262
Chapter 12 컴퓨터로 사회에 공헌한 사람들 ... 266
   01 컴퓨터계의 노벨상 ... 270
   02 하드웨어 중심에서 소프트웨어 중심으로 ... 273
   03 프로그래밍 언어 개발자들 ... 276
   04 인공지능으로의 응용 ... 279
   05 편리한 알고리즘의 고안자들 ... 281
   06 두 데이터베이스 모델의 고안자들 ... 286
   07 오늘날 OS의 기초가 된 개념 ... 288
   08 PC의 발명자들 ... 290
INDEX ... 292
닫기