발행일 :2018-12-26 |932

IT/베스트셀러 > 컴퓨터/IT도서

알고리즘과 자료 구조의 핵심을 담은 고전

클래식 레퍼런스
로버트 세지윅 베스트셀러의 최신 버전. 지난 수십년 동안 발전한 알고리즘과 자료 구조에 대한 내용을 한 권에 담았다.

폭넓은 주제
프로그래머라면 반드시 알아야 하는 50가지 알고리즘을 비롯해 정렬, 검색, 그래프, 문자열 처리를 위한 자료 구조와 알고리즘에 대한 상세한 설명을 수록했다.

새로 작성한 코드
누구나 쉽게 접근할 수 있는 모듈 프로그래밍 스타일로 작성된 자바 구현을 수록했다. 모든 코드는 더 읽기 쉬워졌고, 바로 사용할 수 있게 되었다.

실제로 동작하는 코드와 응용 프로그램
알고리즘은 과학, 공학, 상용 프로그램에서 매우 중요하다. 다른 책에서 의사코드로 제공하는 것과 달리 이 책에서는 알고리즘과 이를 사용하는 클라이언트가 실제로 동작하는 코드로 제공된다.

과학적인 접근
적절한 수학적 모델과 모델을 검증하는 경험적인 연구들을 제시하면서 성능에 대한 엄밀한 설명을 제시한다.

[이 책의 내용]
1장 기초 개념
2장 정렬
3장 검색
4장 그래프
5장 문자열
6장 맥락

1장 기초 개념
__1.1 기본 프로그래밍 모델
__1.2 데이터 추상화
__1.3 백, 큐, 스택
__1.4 알고리즘 분석
__1.5 사례 연구: 유니온-파인드

2장 정렬
__2.1 기초적인 정렬 방법
__2.2 병합 정렬
__2.3 퀵 정렬
__2.4 우선순위 큐
__2.5 응용

3장 탐색 알고리즘
__3.1 심볼 테이블
__3.2 이진 탐색 트리
__3.3 균형 탐색 트리
__3.4 해시 테이블
__3.5 응용

4장 그래프
__4.1 무방향 그래프
__4.2 방향 그래프
__4.3 최소 신장 트리
__4.4 최단 경로

5장 문자열
__5.1 문자열 정렬
__5.2 트라이
__5.3 부분 문자열 탐색
__5.4 정규 표현식
__5.5 데이터 압축

6장 맥락
__이벤트 기반 시뮬레이션
__B-트리
__접미어 배열
__네트워크-흐름 알고리즘
__환원
__난해성

#알고리즘