KMO200904969 권 호 :
발행년 : 2009
발행처 : 한빛미디어

서 명 : (뇌를 자극하는)알고리즘

목차
추천의 글 = 3
베타 리뷰어 글 = 4
저자 서문 = 7
학습 로드맵 = 10
part 1 자료구조
1장 리스트
01. 링크드 리스트 = 25
배열 유감 = 25
링크드 리스트를 소개합니다 = 25
C 언어로 표현하는 링크드 리스트의 노드 = 27
링크드 리스트의 주요 연산 = 27
링크드 리스트의 예제 프로그램 = 38
링크드 리스트의 뒷이야기 = 43
02. 더블 링크드 리스트 = 44
더블 링크드 리스트를 소개합니다 = 44
더블 링크드 리스트의 주요 연산 = 45
더블 링크드 리스트 예제 프로그램 = 50
03. 환형 링크드 리스트 = 56
리스트 세계의 우로보로스, 환형 링크드 리스트 = 56
환형 더블 링크드 리스트의 주요 연산 = 57
환형 더블 링크드 리스트 예제 프로그램 = 59
이것만은 알고 갑시다 = 66
2장 스택
01. 스택 주차장의 추억 = 69
02. 스택의 주요 기능: 삽입과 제거 = 70
03. 배열로 구현하는 스택 = 71
스택과 스택의 노드 표현하기 = 72
스택의 기본 연산 구현하기 = 73
배열로 구현하는 스택 예제 프로그램 = 75
04. 링크드 리스트로 구현하는 스택 = 79
스택과 스택의 노드 표현하기 = 79
스택의 기본 연산 구현하기 = 81
링크드 리스트로 구현하는 스택 예제 프로그램 = 84
05. 스택의 응용: 사칙 연산 계산기 = 89
수식의 중위 표기법과 후위 표기법 = 90
후위 표기식을 계산하는 알고리즘 = 91
사칙 연산 계산기 예제 프로그램 = 97
이것만은 알고 갑시다 = 104
3장 큐
01. 큐 = 107
02. 큐의 주요 기능: 삽입과 제거 = 108
03. 끝은 새로운 시작이다: 순환 큐 = 109
순환 큐를 소개합니다 = 109
비어 있거나 또는 가득 차 있거나 = 112
순환 큐 구현하기 = 113
순환 큐 예제 프로그램 = 117
04. 링크드 큐 = 121
순환 큐 VS 링크드 큐 = 121
링크드 큐 구현하기 = 122
링크드 큐 예제 프로그램 = 125
이것만은 알고 갑시다 = 129
4장 트리
01. 트리 기초 다지기 = 133
트리를 소개합니다 = 133
트리를 열어봅시다 = 134
트리 표현하기 = 137
노드 표현하기 = 138
트리 구현하기 = 140
02. 이진 트리 = 148
누구냐, 넌! = 148
이진 트리의 여러 형태 = 148
이진 트리의 순회 = 150
이진 트리 구현하기 = 154
03. 수식 트리 = 162
수식 트리를 소개합니다 = 162
수식 트리의 구축 = 163
수식 트리의 구현 = 166
04. 분리 집합 = 173
분리 집합: 교집합을 갖지 않는 집합들 = 173
분리 집합의 표현 = 175
분리 집합의 연산 =176
분리 집합 예제 프로그램 = 178
이것만은 알고 갑시다 = 181
part 2 알고리즘
5장 정렬
01. 콩쥐의 해결책: 정렬 알고리즘 = 187
02. 버블 정렬 = 189
버블 정렬을 소개합니다 = 189
버블 정렬은 얼마나 빠를까요? = 191
거품을 내는 코드를 작성해 봅시다 = 195
03. 삽입 정렬 = 197
삽입 정렬은 무엇인가요? = 197
삽입 정렬은 버블 정렬보다 빠를까요? = 199
삽입 정렬 예제 = 200
04. 퀵 정렬 = 202
빠른 정렬, 퀵 정렬 = 202
퀵 정렬이 퀵 정렬을 호출합니다 = 205
퀵 정렬은 빠릅니다! = 209
05. C 표준 라이브러리의 퀵 정렬 함수 = 213
qsort() 함수를 소개합니다 = 213
qsort() 함수를 테스트해 봅시다 = 214
콩쥐가 되어 보세요 = 216
이것만은 알고 갑시다 = 217
6장 탐색
01. 데이터를 찾아서 = 222
02. 순차 탐색 = 223
자기 구성 순차 탐색 = 224
03. 이진 탐색 = 229
탐색 익스프레스 : 이진 탐색 = 229
이진 탐색의 성능 측정 = 230
이진 탐색의 구현 = 231
C 표준 라이브러리의 이진 탐색 함수: bsearch() = 234
04. 이진 탐색 트리 = 236
이진 탐색을 위한 이진 트리 = 236
이진 탐색 트리는 어떻게 생겼을까? = 237
이진 탐색 트리의 기본 연산 = 238
이진 탐색 트리 예제 프로그램 = 245
뒤늦게 생각해보는 이진 탐색 트리의 문제점 = 250
05. 레드 블랙 트리 = 251
레드 블랙 트리가 균형을 유지하는 비결 = 252
레드 블랙 트리의 기본 연산 = 253
레드 블랙 트리 예제 프로그램 = 269
이것만은 알고 갑시다 = 282
7장 우선순위 큐와 힙
01. 우선순위 큐 = 286
우선순위 큐의 삽입 연산 = 287
우선순위 큐의 제거 연산 = 287
우선순위 큐의 구현 = 288
02. 힙 = 288
힙에 새 노드 삽입하기 = 289
힙의 최소값 삭제 = 291
힙의 구현 = 293
힙 예제 프로그램 = 297
03. 힙을 이용한 우선순위 큐의 구현 = 302
이것만은 알고 갑시다 = 309
8장 해시 테이블
01. 해시에 대하여 = 313
02. 해시 테이블: 공간을 팔아 시간을 사다 = 315
03. 해시 함수 = 317
나눗셈법 = 317
나눗셈법 예제 프로그램 = 319
자릿수 접기 = 322
해시 함수의 한계: 충돌 = 325
04. 충돌 해결하기 = 325
체이닝 = 325
개방 주소법 = 336
이것만은 알고 갑시다 = 350
9장 그래프
01. 그래프를 소개합니다 = 354
오일러의 도구 = 354
그래프의 정의 = 355
02. 그래프를 어떻게 표현할 것인가? = 357
인접 행렬 = 358
인접 리스트 = 360
인접 행렬 VS 인접 리스트 = 361
인접 리스트의 구현 = 362
인접 리스트 예제 프로그램 = 363
03. 그래프 순회: 그래프를 따라 산책하기 = 369
깊이 우선 탐색 = 369
너비 우선 탐색 = 372
그래프 순회 예제 프로그램 = 376
04. 위상 정렬 = 380
위상 정렬 예제 프로그램 = 387
05. 최소 신장 트리 = 391
프림 알고리즘 = 393
크루스칼 알고리즘 = 401
최소 신장 트리 예제 프로그램 = 409
06. 최단 경로 탐색 = 413
다익스트라 알고리즘 = 414
다익스트라 알고리즘 예제 프로그램 = 418
이것만은 알고 갑시다 = 424
10장 문자열 검색
01. 고지식한 검색 = 428
고지식하거나 미련하거나 = 428
고지식한 검색의 구현 = 429
02. 카프-라빈 알고리즘 = 433
해시 값을 활용한 문자열 검색 = 433
카프-라빈 알고리즘의 구현 = 436
03. KMP 알고리즘 = 440
접두부, 접미부, 그리고 경계 = 440
경계 정보를 미리 계산하기 = 442
KMP 알고리즘의 구현 = 444
04. 보이어-무어 알고리즘 = 448
나쁜 문자 이동 = 449
착한 접미부 이동 = 450
보이어-무어 알고리즘의 전처리 과정 = 452
이것만은 알고 갑시다 = 461
part 3 알고리즘 설계 기법
11장 알고리즘 성능 분석
01. 알고리즘의 성능에 대하여 = 467
02. 알고리즘 수행 시간의 분석 = 469
03. 점근 표기법 = 470
O 표기법 = 472
Ω 표기법 = 474
Θ 표기법 = 475
04. 재귀 알고리즘의 성능 분석 = 476
재귀 방정식과 재기 알고리즘 = 476
마스터 정리 = 483
이것만은 알고 갑시다 = 486
12장 분할 정복
01. 아우스터리츠 전투 = 489
02. 분할 정복 알고리즘 = 490
03. 분할 정복의 응용 = 491
병합 정렬 = 491
거듭 제곱 = 498
피보나치 수 = 501
이것만은 알고 갑시다 = 509
13장 동적 계획법
01. 동적 계획법이란 = 514
02. 피보나치 수 구하기 = 515
동적 계획법으로 피보나치 수 구하기 = 515
동적 계획법으로 설계된 피보나치 수 알고리즘의 구현 = 517
03. 최장 공통 부분 순서 = 519
최장 공통 부분 순서란 = 519
LCS 알고리즘 = 520
동적 계획법으로 설계하는 LCS 알고리즘 = 523
이것만은 알고 갑시다 = 531
14장 탐욕 알고리즘
01. 탐욕 알고리즘에 대하여 = 535
02. 편의점 점원의 거스름돈 줄이기 = 537
거스름돈 계산 프로그램 = 538
거스름돈을 만드는 탐욕 알고리즘은 항상 최적일까? = 540
03. 크루스칼의 최소 신장 트리 알고리즘 다시 보기 = 542
04. 다익스트라의 최단 경로 알고리즘 다시 보기 = 545
05. 허프만 코딩을 이용한 데이터 압축 = 548
고정 길이 코드와 접두어 코드 = 548
허프만 코딩 = 550
허프만 코딩의 구현 = 557
이것만은 알고 갑시다 = 565
15장 백트래킹
01. 백트래킹을 소개합니다 = 570
02. 미로 탈출로 찾기 = 574
트리 대신 재귀 호출로 구현하는 백트래킹 = 574
미로 탈출 알고리즘 구현하기 = 576
03. 8개의 퀸 = 585
8개의 퀸이 만드는 해공간과 백트래킹 = 587
8개의퀸 알고리즘 구현하기 = 590
이것만은 알고 갑시다 = 598
찾아보기 = 599