목차 일부
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
더보기 닫기