목차 일부

Chapter 01 진수 변환하기 : 인간은 1진수, 컴퓨터는 2진수
   생각해보기 ... 33
   01 다른 진수의 10진수로의 변환 ... 34
   생각해보기 ... 35
   02 10진수의 다른 진수로의 변환 ... 36
   03 진수의 2ⁿ진수로의 변환 ... 37
   04 2ⁿ진수의 2진수로의 변환 ... 38
   05 기타 변환 .....

더보기

목차 전체

Chapter 01 진수 변환하기 : 인간은 1진수, 컴퓨터는 2진수
   생각해보기 ... 33
   01 다른 진수의 10진수로의 변환 ... 34
   생각해보기 ... 35
   02 10진수의 다른 진수로의 변환 ... 36
   03 진수의 2ⁿ진수로의 변환 ... 37
   04 2ⁿ진수의 2진수로의 변환 ... 38
   05 기타 변환 ... 39
   과제 ... 39
Chapter 02 부울대수 : 컴퓨터의 기반 이론은 부울대수
   생각해보기 ... 43
   01 부울대수 연산자 ... 44
   02 부울대수 법칙 ... 45
   과제 ... 48
Chapter 03 문자 표현 : 문자는 약속된 2진 코드로 표현
   생각해보기 ... 51
   01 ASClI ... 52
   02 유니코드 ... 55
   과제 ... 57
Chapter 04 숫자 표현 : 제한적인 공간에서 2진수 형태로 표현되는 정수와 실수
   생각해보기 ... 61
   01 정수 표현하기 ... 62
   02 실수 표현하기 ... 65
   과제 ... 68
Chapter 05 수식 표기법 : 컴퓨터에서 사용되는 다양한 표기법
   생각해보기 ... 71
   01 폴란드식 표기법 ... 72
   02 역폴란드식 표기법 ... 74
   과제 ... 76
Chapter 06 스택 : 함수 호출할 때 사용되는 스택
   생각해보기 ... 79
   01 데이터 삽입 ... 81
   02 데이터 삭제 ... 82
   생각해보기 ... 84
   03 스택을 이용한 연산 ... 85
   과제 ... 87
Chapter 07 큐 : 차례대로 처리되도록 하는 큐
   생각해보기 ... 91
   01 데이터 삽입 ... 93
   02 데이터 삭제 ... 94
   03 원형 큐 ... 95
   과제 ... 97
Chapter 08 연결 리스트 : 삽입과 삭제가 편리한 연결 리스트
   생각해보기 ... 101
   01 연속 리스트 ... 102
   02 연결 리스트 ... 104
   과제 ... 114
Chapter 09 트리 : 계층 관계의 데이터들을 표현하는 트리
   생각해보기 ... 117
   01 이진 트리란 ... 120
   02 이진 트리의 표현 ... 121
   03 이진 트리의 순회 ... 123
   과제 ... 132
Chapter 10 이진 탐색 트리 : 탐색 시간을 단축하는 이전 탐색 트리
   생각해보기 ... 135
   01 이진 탐색 트리에서의 탐색 ... 136
   02 이진 탐색 트리에서의 삽입 ... 138
   03 이진 탐색 트리에서의 삭제 ... 139
   과제 ... 142
Chapter 11 그래프 : 관계가 있는 데이터들을 표현하는 그래프
   생각해보기 ... 145
   01 그래프란 ... 146
   02 그래프의 탐색 ... 149
   과제 ... 156
Chapter 12 다익스트라 알고리즘 : 차량 항법 시스템의 기본 원리인 다익스트라 알고리즘
   생각해보기 ... 159
   과제 ... 168
Chapter 13 해시 테이블 : 컴파일러에서도 사용되는 빠른 속도의 해시 테이블
   생각해보기 ... 171
   01 해시 테이블이란 ... 172
   02 충돌의 해결 ... 174
   과제 ... 176
Chapter 14 프로그래밍 언어 : 컴퓨터가 알 수 있는 명령어를 만들자
   생각해보기 ... 179
   01 프로그래밍 언어란 ... 180
   02 로고로 그림 그리기 ... 181
   과제 ... 181
   생각해보기 ... 188
   03 로고의 반복문 ... 189
   과제 ... 190
Chapter 15 교환하기 : 기초적인 해결 방법부터 알고 가자
   생각해보기 ... 193
   01 두 변수의 값 교환하기 ... 94
   생각해보기 ... 199
   과제 ... 200
Chapter 16 조건에 따라 다른 일하기 : 상황에 따라 다른 일을 처리하는 조건문
   생각해보기 ... 203
   01 조건문이란 ... 204
   02 단순 if 문 ... 204
   03 if-else 문 ... 207
   04 else if 문 ... 209
   과제 ... 210
Chapter 17 수들의 규칙성 찾기 : 수들의 규칙성을 찾아내 문제 해결하기
   생각해보기 ... 213
   01 등차수열 ... 214
   02 등비수열 ... 217
   생각해보기 ... 219
   03 피보나치 수열 ... 220
   04 함수 ... 221
   05 피보나치 수열 프로그램 ... 223
   과제 ... 225
Chapter 18 하노이 탑 : 규칙을 찾아내면 해결되는 하노이 탑
   생각해보기 ... 229
   01 하노이 탑 ... 230
   생각해보기 ... 232
   02 하노이 탑 퍼즐 원리 ... 233
   과제 ... 238
Chapter 19 프랙탈 : 내 안에 또 다른 내가 있네
   생각해보기 ... 241
   01 로고에서의 프로시저 ... 242
   02 로고에서의 조건문 ... 245
   03 시어핀스키 삼각형 그리기 ... 248
   과제 ... 249
Chapter 20 정렬하기 : 규칙성을 만들어주는 정렬
   생각해보기 ... 253
   01 버블 정렬 ... 254
   02 선택 정렬 ... 258
   과제 ... 261
Chapter 21 탐색하기 : 데이터들의 유형에 따라 다른 방법으로 탐색하자
   생각해보기 ... 265
   01 선형 탐색 ... 266
   생각해보기 ... 268
   02 이진 탐색 ... 269
   과제 ... 270
Chapter 22 인공지능 탐색 : 컴퓨터가 체스 챔피언을 이긴 비결은 인공지능 탐색
   생각해보기 ... 273
   과제 ... 286
Chapter 23 오류 검출하기 : 오류를 검출해서 신뢰도를 높이자
   생각해보기 ... 289
   01 패리티 비트 ... 290
   02 세로 중복 검사 ... 292
   생각해보기 ... 294
   03 ISBN ... 295
   과제 ... 296
Chapter 24 압축하기 : 너무 크다. 줄이자
   생각해보기 ... 299
   01 런 렝스 코딩 ... 300
   02 허프만 코딩 ... 301
   과제 ... 306
Chapter 25 암호문 만들기 : 암호화가 안 되면 불안해
   생각해보기 ... 309
   01 시저 암호 ... 310
   02 트리테미우스 암호 ... 314
   03 비게네르 암호 ... 316
   04 폴리비우스 암호 ... 318
   과제 ... 319
Chapter 26 튜링 기계 : 튜링 기계를 흉내내는 컴퓨터
   생각해보기 ... 323
   01 튜링 기계란 ... 324
   02 1 더하기 ... 326
   03 패리티 계산하기 ... 328
   04 4의 배수 판별하기 ... 331
   과제 ... 335
풀이 ... 336
찾아보기 ... 357

더보기 닫기