알고리즘

책 이미지

eBook 미리보기

책 정보

· 제목 : 알고리즘 (개정4판)
· 분류 : 국내도서 > 컴퓨터/모바일 > 컴퓨터 공학 > 자료구조/알고리즘
· ISBN : 9791160506761
· 쪽수 : 932쪽
· 출판일 : 2018-12-26

책 소개

알고리즘과 자료 구조의 핵심을 담은 고전으로, 지난 수십년 동안 발전한 알고리즘과 자료 구조에 대한 내용을 한 권에 담았다. 프로그래머라면 반드시 알아야 하는 50가지 알고리즘을 비롯해 정렬, 검색, 그래프, 문자열 처리를 위한 자료 구조와 알고리즘에 대한 상세한 설명을 수록했다.

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에서 방문 연구원을 지냈으며 현재는 어도비 시스템즈의 이사회 멤버로 경영에 참여하고 있다. 세지윅 교수의 연구 관심사는 해석조합론, 자료 구조와 알고리즘의 설계와 분석, 프로그램 시각화이다. 그가 집필한 [알고리즘]은 기념비적인 책으로 지난 30여년 동안 수많은 버전과 언어로 4판까지 출간되었다. 또한, 많은 찬사를 받은 [Introduction to Programming in Java](Addison Wesley, 2008)를 케빈 웨인과 함께 공동 집필한 저자이기도 하다.

펼치기

로버트 세지윅의 다른 책 >

케빈 웨인 (지은이) 정보 더보기

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

펼치기

케빈 웨인의 다른 책 >

권오인 (옮긴이) 정보 더보기

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

펼치기

권오인의 다른 책 >