책정보, 알고리즘 : 길벗, 이지톡

미리보기 SNS공유

개정4판 알고리즘

정 가: 60,000원

I S B N: 9791160506761

출 간: 2018-12-26

분 량: 932쪽

지 은 이: 로버트세지윅,케빈웨인

난 이 도: 관계없음

옮 긴 이: 권오인

부 록: 소스 코드

· YES24 · 교보문고 · 알라딘 · 인터파크

· 구글북스 · YES24 · 알라딘 · 교보문고 · 리디북스 · 아이북스(미국)

도서소개
목차
저자&기여자

자료실

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

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

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

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

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

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

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

[학습지원]
북사이트 https://algs4.cs.princeton.edu/home/
예제 소스 https://algs4.cs.princeton.edu/code/ (9장 온라인에서만 추가제공 소스)
알고리즘 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-트리
__접미어 배열
__네트워크-흐름 알고리즘
__환원
__난해성

더보기접기

저자&기여자

ㆍ지은이 로버트세지윅

소개: 1985년부터 프린스턴 대학교 컴퓨터 과학과 교수로 재직 중이다. 또한, 프린스턴 대학교 컴퓨터 과학과의 창립 의장을 역임했었다. 제록스 파크, 국방 분석 연구소, INRIA에서 방문 연구원을 지냈으며 현재는 어도비 시스템즈의 이사회 멤버로 경영에 참여하고 있다.

ㆍ지은이 케빈웨인

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

ㆍ옮긴이 권오인

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