목차
Chapter 01 집합 : “퍼지 세탁기의 인공지능도 알고보면 집합 이론”
01 집합이란? = 19
02 집합의 표시 = 20
03 공집합, 유한집합, 무한집합 = 24
04 부분집합 = 24
05 집합의 연산 = 26
06 원소의 개수 = 37
07 퍼지 집합 = 39
Chapter 02 관계 : "데이터 사이의 관계는 DBMS 구축과 관리의 핵심“
01 관계란? = 45
02 관계 그래프 = 46
03 여러 가지 관계 = 50
04 관계의 성질 = 52
05 관계형 데이터베이스 = 53
Chapter 03 함수 : “수학적 관점과 프로그래밍 관점의 함수에 대한 이해”
01 함수란? = 59
02 함수의 그래프와 상등 = 62
03 일대일 함수와 일대일 대응 = 63
04 여러 가지 함수 = 64
05 C 언어에서의 함수 = 69
Chapter 04 진법 : “인간은 십진수, 기계는 이진수로 생각한다”
01 진법이란? = 75
02 2 진법 = 76
03 그 외 진법 = 77
Chapter 05 소수 : “난공불락 암호화의 핵심 키워드는 소수”
01 소수란? = 87
02 에라토스테네스의 체 = 87
03 메르센 소수 = 89
04 페르마 소수 = 90
05 유클리드 소수의 유한성 = 90
06 소수를 판별하는 알고리즘 = 91
Chapter 06 수열 : "간결한 프로그래밍을 위한 재귀호출의 원리는 수열"
01 수열이란? = 97
02 등차수열 = 97
03 조화수열 = 99
04 등비수열 = 100
05 피보나치 수열 = 102
06 C 언어에서의 문자열 = 105
Chapter 07 순열과 조합 : "수학자가 도박에 강한 이유는 순열과 조합에 밝기 때문"
01 경우의 수 = 113
02 순열이란? = 115
03 조합이란? = 122
04 이항정리 = 127
Chapter 08 행렬 : "대규모 과학기술계산 프로그램의 열쇠는 행렬 이론"
01 행렬이란? = 133
02 다양한 크기의 행렬과 상등 = 134
03 행렬의 조건과 특수 행렬 = 135
04 행렬의 덧셈, 뺄셈, 실수배 = 139
05 행렬의 곱셈 = 142
06 역행렬 = 146
Chapter 09 급수 : "급수는 제논의 역설에 대한 프로그래머의 반격 무기"
01 급수란? = 151
02 급수의 종류 = 154
03 제논의 역설 = 161
04 테일러 급수를 이용한 제곱근 = 164
Chapter 10 기초 통계 : "시뮬레이션 프로그램의 이론적 기초는 통계"
01 기초 통계량 = 169
02 도수 분포표 = 174
Chapter 11 컴퓨터에서의 정수와 실수 : "제한적인 저장공간에서 정수와 실수를 처리하는 방법"
01 고정소수점 표현 = 181
02 고정소수점 연산 = 184
03 부동소수점 표현 = 186
04 부동소수점 연산 = 190
Chapter 12 난수 : "예측 불가능한 게임 캐릭터의 좌충우돌 동작 원리는 난수"
01 난수란? = 195
02 컴퓨터에서 난수 만들기 = 196
03 난수 생성 방법 = 197
04 C 언어에서의 난수 = 206
Chapter 13 오류 검출과 정정 : "네트워크에서 스스로 오류를 검출하고 정정하는 원리"
01 오류 검출 = 211
02 오류 정정 = 214
03 네트워크에서의 오류 검출 = 221
Chapter 14 컴퓨터 논리 : "디지털 시스템의 기본은 논리회로"
01 논리 회로 = 231
02 부울 대수 = 240
03 C 언어에서의 논리 연산 = 245
Chapter 15 배열 : "배열은 데이터 구조의 핵심원리"
01 배열이란? = 253
02 배열의 종류 = 254
03 디스크 배열 = 266
Chapter 16 재귀호출 : "재귀호출은 알고리즘 공부의 기초"
01 재귀호출이란? = 271
02 1부터 n까지의 합 = 271
03 팩토리얼 = 275
04 피보나치 수열 = 277
05 하노이 탑 = 279
Chapter 17 정렬 : "혼란 속에서 규칙을 찾는 정렬 마법사"
01 정렬이란? = 287
02 삽입 정렬 = 288
03 셀 정렬 = 290
04 버블 정렬 = 293
05 선택 정렬 = 296
06 퀵 정렬 = 297
07 2원 합병 행렬 = 302
08 기수 정렬 = 305
09 히프 정렬 = 308
Chapter 18 탐색 : "디스크나 메모리 또는 인터넷의 탐색 알고리즘"
01 탐색이란? = 319
02 선형 탐색 = 319
03 이진 탐색 = 323
04 피보나치 탐색 = 325
05 보간 탐색 = 330
06 이진 탐색 트리 = 333
Chapter 19 스택과 큐 : "스택과 큐를 이용한 데이터 구조화의 동작 원리"
01 스택 = 339
02 스택을 이용한 수식 계산 = 344
03 스택을 이용한 함수 호출 = 347
04 큐 = 350
05 원형 큐 = 355
06 큐에서 기다리는 프로세스 = 360
Chapter 20 연결 리스트 : "편리한 데이터 삽입과 삭제를 위한 연결 리스트"
01 순차 리스트의 문제점 = 365
02 연결 리스트 = 366
03 단순 연결 리스트 = 370
04 이중 연결 리스트 = 376
05 연결 리스트를 이용한 스택 = 378
06 연결 리스트를 이용한 메모리 사용 관리 = 381
07 연결 리스트를 이용한 디스크 할당 = 382
Chapter 21 트리 : "데이터 모델 구축의 기본은 트리"
01 트리란? = 387
02 이진 트리 = 389
03 이진 트리의 순회 = 393
04 이진 탐색 트리 = 403
05 히프 = 412
06 파스 트리 = 416
Chapter 22 그래프 : "차량자동항법시스템의 기본 원리는 그래프 이론"
01 그래프란? = 421
02 그래프의 표현 = 424
03 그래프의 탐색 = 428
04 최소 비용 신장 트리 = 442
05 최단 경로 = 450
Chapter 23 해싱 : "해싱을 이용한 컴파일러의 심볼 테이블 구현"
01 해싱과 해시 테이블 = 459
02 해시함수 = 461
03 충돌과 오버플로 = 465
04 충돌의 해결 = 467
05 컴파일러의 심볼테이블 = 474
Chapter 24 인공지능 탐색 : "컴퓨터가 체스 챔피언을 이긴 비결은 인공지능 탐색"
01 휴리스틱 탐색 = 485
02 게임용 탐색 = 504
Chapter 25 암호화 알고리즘 : "시저 암호에서 DH 알고리즘까지 암호화의 기반 이론"
01 시저 암호 = 513
02 비게네르 암호 = 514
03 전치형 암호 = 517
04 폴리비우스 암호 = 519
05 DH 알고리즘 = 521
찾아보기 = 524
