도서소개
알고리즘과 자료 구조의 핵심을 담은 고전
클래식 레퍼런스
로버트 세지윅 베스트셀러의 최신 버전. 지난 수십년 동안 발전한 알고리즘과 자료 구조에 대한 내용을 한 권에 담았다.
폭넓은 주제
프로그래머라면 반드시 알아야 하는 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-트리
__접미어 배열
__네트워크-흐름 알고리즘
__환원
__난해성
해시태그
#알고리즘
로그인
즐겨찾기
