알고리즘과 자료 구조의 핵심을 담은 고전
* 연습문제 해답은 원출판사에서 제공되지 않습니다.
클래식 레퍼런스
로버트 세지윅 베스트셀러의 최신 버전. 지난 수십년 동안 발전한 알고리즘과 자료 구조에 대한 내용을 한 권에 담았다.
폭넓은 주제
프로그래머라면 반드시 알아야 하는 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(한빛미디어》가 있다.
보도자료
저작권 안내
인공지능(AI) 기술 또는 시스템을 훈련하기 위해 자료의 전체 내용은 물론 일부도 사용하는 것을 금지합니다.
All materials are protected by copyright law and may not be edited or reproduced in other media without permission.
It is prohibited to use all or part of the materials, including for training artificial intelligence (AI) technologies or systems, without authorization.
연관 프로그램
무료로 사용할 수 있는 정보를 안내해 드리니, 지원이 필요하면 해당 프로그렘 제작사로 문의해 주세요.
구매 도서 인증
알고리즘
부가기호 확인하는 방법
- 종이책 :
-
도서 뒷표지 아래쪽에 있는 바코드의 오른쪽 위 숫자
- 전자책(eBook) :
- 전자책 앞 또는 뒷부분의 판권면 (발행인, 담당 편집자 등을 표시하는 곳) 중 ISBN 부분에 표기(예: 979-11-6050-407-1 05320로 된 곳의 뒤 다섯 자리 숫자 05320)
도서문의
알고리즘
-
도서에 서술 된 자바 코드 버전
원서 그대로의 자바 코드를 실었으며, 원서에도 자바 버전이 지정되어 있지는 않습니다.
그러나 공식 사이트의 설치법에서는 자바 10 이상을 사용하고 있습니다.
빠른 조회
님 환영합니다! 마이길벗
알림 메시지
최근 이용 자료
내 문의/답변
내 서재
동영상 강좌
모바일 앱 설치 QR코드
구글 플레이스토어
애플 앱스토어
독자의견 남기기