Detail View

알고리즘 서적을 읽다가 중도에 포기한 독자를 위한 책으로, 중도에 포기하지 않을 자료구조/알고리즘 책을 쓰고자 했다. 수식은 줄이고 그림은 늘려 입문자를 배려한 구성으로, 각 장의 주제를 쉽게 이해시키는 이야기를 통해 쉽고 재미있게 개념을 익힐 수 있다. 또한 바로 실행하고 확인할 수 있는 소스 코드를 예제로 준비해서 실제로 알고리즘을 어떻게 프로그래밍으로 구현하는지 배울 수 있다.

그동안 알고리즘 서적을 읽다가 중도에 포기한 독자를 위한 책이다.

자료구조/알고리즘 서적은 너무 어려워서 중도에 포기하는 학습자가 많다. 이 책은 이들을 위해 쓰여졌다. 당신이 그토록 찾아 헤매던, 중도에 포기하지 않을 자료구조/알고리즘 책이다.

이 책의 특징
-. 쉽고 재미있게 개념을 익히는 이야기 구조(각 장의 주제를 쉽게 이해시키는 이야기)
-. 수식은 줄이고 그림은 늘린, 입문자를 배려한 구성(수식을 줄여서 학습의 부담을 줄였다)
-. 바로 실행하고 확인할 수 있는 소스 코드(의사코드가 아니다, 실제 구현해볼 수 있는 코드다)

어떤 독자를 위한 책인가?
-. 수학적 지식이 미흡하여 기존 알고리즘 서적에 어려움을 느끼는 학원/학부생
-. 현업에서 알고리즘, 자료구조의 학습 필요성을 느끼고 있는 30대 개발자
-. 그동안 자료구조/알고리즘 서적을 읽다가 중도에 포기했던 독자

이 책의 목표는 독자를 마지막 페이지까지 가게 하는 것이다

프로그래머에게 자료구조, 알고리즘은 산과 같다. 넘어야 한다는 것을 알기에 오르고 또 오르지만, 정상을 밟기란 쉽지 않다. 배우기가 어렵고 재미도 없기 때문이다. 그래서 많은 프로그래머가 포기한다. 이 책의 목표는 마지막 페이지까지 독자를 가게 하는 것이다. 난이도를 입문자 눈높이에 맞추고 어렵게 느끼지 않도록 친절하게 설명한다. 각 장에서 다루는 개념과 상통하는 재미있는 이야기를 도입부에 넣어서 개념을 쉽게 익히면서 동시에 학습하는 즐거움을 준다. 수식 사용을 줄여서 학습의 부담을 줄이고 그림을 많이 넣어서 이해도를 높였다. 바로 실행하고 확인할 수 있는 소스 코드를 예제로 준비해서 실제로 알고리즘을 어떻게 프로그래밍으로 구현하는지 배울 수 있다. 만약, 당신이 그동안 알고리즘 서적을 읽다가 중도에 포기했다면 마음 편히 알고리즘을 학습하고 더 나아가 배우는 즐거움까지 얻기 바란다.

Information Provided By: :

목차
추천의 글 = 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