길벗·이지톡

도서 IT 전문서 프로그래밍/오픈소스
r

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

* 연습문제 해답은 원출판사에서 제공되지 않습니다.

 

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

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

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

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

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

 

[학습지원]
북사이트 https://algs4.cs.princeton.edu/home/
예제 소스 https://algs4.cs.princeton.edu/code/
알고리즘 1부 동영상 강의(한국어 자막) https://www.coursera.org/learn/algorithms-part1
알고리즘 2부 동영상 강의(한국어 자막) https://www.coursera.org/learn/algorithms-part2 

 

목차

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-트리
__접미어 배열
__네트워크-흐름 알고리즘
__환원
__난해성

 

더보기접기

저자

ㆍ지은이 케빈 웨인

저자소개

케빈 웨인은 프린스턴 대학교 컴퓨터 과학과 수석 강사로 재직 중이며 1998년부터 강의를 맡고 있다. 그는 코넬 대학교에서 운용 과학과 산업공학으로 박사 학위를 받았다. 그의 연구 관심사는 알고리즘의 설계, 분석, 구현이며, 특히 그래프와 이산 최적화에 관심이 많다. 또한, 많은 찬사를 받은 <Introduction to Programming in Java>(Addison Wesley, 2008)를 로버트 세지윅과 함께 공동 집필한 저자이기도 하다. 

ㆍ지은이 로버트 세지윅

저자소개

로버트 세지윅은 1985년부터 프린스턴 대학교 컴퓨터 과학과 교수로 재직 중이다. 또한, 프린스턴 대학교 컴퓨터 과학과의 창립 의장을 역임했었다. 제록스 파크, 국방 분석 연구소, INRIA에서 방문 연구원을 지냈으며 현재는 어도비 시스템즈의 이사회 멤버로 경영에 참여하고 있다.
세지윅 교수의 연구 관심사는 해석조합론, 자료 구조와 알고리즘의 설계와 분석, 프로그램 시각화이다. 그가 집필한 <알고리즘>은 기념비적인 책으로 지난 30여년 동안 수많은 버전과 언어로 4판까지 출간되었다. 또한, 많은 찬사를 받은 (Addison Wesley, 2008)를 케빈 웨인과 함께 공동 집필한 저자이기도 하다.
 

ㆍ옮긴이 권오인

저자소개

아르바이트, 창업, 벤처를 거쳐 잠시 생뚱맞게 이동 통신사 연구소에서 사업 기획을 하다가 현재 대형 제조사에서 시스템 소프트웨어 개발을 하고 있다. 공대생의 로망인 메카닉 제어 펌웨어 개발이 첫 시작이었으나, 생계를 꾸리다 보니 본의 아니게 웹 서비스, 모바일 앱까지 버티컬한 소프트웨어 스택 전체와 부딪히고 있다.

저서

역서로는 《전문가를 위한 C++ 1(한빛미디어》, 《전문가를 위한 C++ 2(한빛미디어》가 있다. 


연관 프로그램

아래 프로그램은 길벗출판사가 제공하는 것이 아닙니다.
무료로 사용할 수 있는 정보를 안내해 드리니, 지원이 필요하면 해당 프로그렘 제작사로 문의해 주세요.