메뉴 바로가기 검색 및 카테고리 바로가기 본문 바로가기

한빛출판네트워크

Introduction to Algorithms (개정판)

Introduction to Algorithms (개정판)

한빛아카데미

번역서

절판

  • 저자 : 토머스 코멘 외 3명
  • 번역 : 문병로 , 심규석 , 이충세
  • 출간 : 2005-05-13
  • 페이지 : 1312 쪽
  • ISBN : 8979143176
  • 물류코드 :1317
  • 개정판정보 :개정판이 새로 출간되었습니다. 개정판 보기
  • 본 도서는 대학 강의용 교재로 개발되었으므로 연습문제 해답은 제공하지 않습니다.
  • 초급 초중급 중급 중고급 고급
4점 (2명)
좋아요 : 26

저명한 프로그래머와 전산학자들이 극찬한 알고리즘 분야 최고의 고전, 드디어 완역 출간!

이 책은 많은 알고리즘을 제시하고 상당히 심도 있게 다루면서도 어떤 수준의 독자라도 이해하기 쉽게 알고리즘을 설계하고 분석했다. 각 장은 비교적 독립적으로 완결된 형식을 갖추고 있으며, 연구 주제로도 쓰일 수 있다. 각 알고리즘은 조금이라도 프로그래밍 경험이 있는 독자라면 누구라도 이해할 수 있는 '의사코드(pseudocode)'로 작성했다. 그리고 내용의 깊이나 수학적 정확성은 저해하지 않으면서 알고리즘을 가능한 쉽게 설명하려고 노력했다.

초판은 교수를 위한 표준 참고 도서로 인정받아 미국과 유럽 대부분의 대학에서 교재로 채택되었다. 개정판에는 알고리즘의 역할, 확률적인 분석과 랜덤화된 알고리즘, 선형 계획법에 대한 내용이 추가되고, 전체 내용이 새롭게 수정됐다. 미묘하지만 중요한 변화로는 초판에서는 루프 불변성을 2장에서 소개한 후 책 전반에 걸쳐 루프 불변성을 사용해 알고리즘의 정확성을 증명하는 데 사용했다. 그렇지만 이번 개정판에서는 수학적이면서도 분석적이라는 초점을 흐리지 않기 위해, 초판의 I부에 있던 수학적 배경 지식에 대한 내용 상당 부분을 부록으로 옮겼으며, 도입부에 동기를 부여하는 내용을 추가했다.

토머스 코멘 외 3명 저자

토머스 코멘 외 3명

토머스 코멘(Thomas H. Cormen) : 다트모스 대학(Dartmouth College) 컴퓨터 과학과 교수
찰스 레이서손(Charles E. Leiserson) : MIT 컴퓨터 과학과 교수
로날드 리베스트(Ronald L. Rivest) : MIT 컴퓨터 과학과 교수
클리포드 스타인(Clifford Stein) : 콜럼비아 대학(Columbia University) 산업 공학과 부교수

문병로 역자

문병로

서울대학교 컴퓨터공학부 교수. 서울대학교 계산통계학과, KAIST 전산학과, 펜실베이니아 주립대학교에서 각각 학사 · 석사 ·박사 학위를 취득하였다. LG전자 중앙연구소 연구원, UCLA VLSI CAD Lab 박사후연구원, LG반도체 책임연구원을 거쳤다. 이론 연구의 현장 적용에 관심이 많아 2000년 초부터 연구실 벤처를 창업하여 알고리즘과 최적화 이론의 현장 접목을 시도해왔으며, 현재 문제 해결 분야와 유전 알고리즘 등의 공간 탐색 이론 및 응용을 연구하는 “최적화 및 금융공학 연구실”을 운영하고 있다. 주요 관심사는 난제의 속성, 이러한 문제들이 이루는 공간의 특성, 알고리즘의 설계 · 분석, 알고리즘의 기업적 응용, 유전 알고리즘, AI 혁명을 이끌고 있는 트랜스포머의 내부 해킹과 응용이다. 전공 저서로는 『쉽게 배우는 자료구조 with 파이썬/자바』, 『쉽게 배우는 알고리 즘』, 『쉽게 배우는 유전 알고리즘』이 있다. 교양 부문 저서로는 계량적 주식 투자에 관한 『문병로 교수의 메트릭 스튜디오』가 있다. 국제 저널과 학술대회에 150여 편의 논문을 발표하였다.

 

심규석 역자

심규석

서울대학교 전기·정보공학부 교수. 서울대학교 전기공학과를 졸업하고, 미국 메릴랜드 주립대학교에서 석사와 박사 학위를 취득 하였다. 미국의 Hewlett-Packard, IBM Almaden, Bell, Microsoft 연구소 등에서 근무하였고, 귀국 후 KAIST 전산과에서 조교수로 재직하다가 현재는 서울대학교 전기 · 정보공학부 교수로 재직 중이다. 서울대학교에서는 알고리즘 강의로 Best Teacher Award를 세 번 수상하였 다. 데이터마이닝 알고리즘과 데이터베이스 시스템의 질의 처리 알고리즘 개발에 관한 공헌으로 2013년 서울대학교 최초로, 국내에서는 두 번째로 국제컴퓨터학회(ACM)의 석학회원으로 선정되었고, 2019년에는 IEEE의 석학회원으로 선정되었다. 데이터마이닝이나 데이터베이스 분야의 연구 업적이 미국 주요 대학 교재에 소개되고 있으며, 구글 스칼라에 따르면 저술한 논문의 총 피인용 횟수가 2024년 현재 23,000건이 넘었다. 2022년에는 국내 대표 학회인 한국정 보과학회의 회장을 역임하였고, 현재 데이터베이스 분야의 국제 저널인 VLDB 저널에서 편집 위원장을 맡고 있다. 이 외에도 여러 국제 학술대회에서 다양한 봉사 활동을 해오고 있다.

이충세 역자

이충세

충북대학교 컴퓨터 공학부에서 교수로 재직중이다. 미국 University of South carolina에서 Computer Science로 석사와 박사 학위를 취득한 후 미국 Univ. of North Dakota의 컴퓨터 과학과에서 5년여 동안, 동아대 경영정보학과에서 2년 동안 강의했다. 저서로는 『C로 구현한 자료구조』등이 있으며, 관심 연구 분야는 알고리즘, 암호이론, 생명정보학 등이다.

Ⅰ 기초
1. 알고리즘의 역할
2. 시작하기
3. 함수의 증가
4. 점화식
5. 확률적 분석과 랜덤화된 알고리즘

Ⅱ 정렬 순서와 통계량
6. 힙 정렬
7. 퀵 정렬
8. 선형 시간 정렬
9. 중앙값과 순서 통계량

Ⅲ. 자료구조
10. 기본 자료구조
11. 해시 테이블
12. 이진 검색 트리
13. 레드블랙 트리
14. 자료구조의 확장

Ⅳ. 고급 설계 및 분석 기법
15. 동적 프로그래밍
16. 그리디 알고리즘
17. 분할상환 분석

Ⅴ. 고급 자료구조
18. B-트리
19. 이항 힙
20. 피보나치 힙
21. 서로 소 집합의 자료구조

Ⅵ. 그래프 알고리즘
22. 기초적인 그래프 알고리즘
23. 최소 신장 트리
24. 단일 출발지 최단 경로
25. 모든 쌍의 최단 경로
26. 최대 플로우

Ⅶ. 알고리즘 분야의 중요한 토픽
27. 정렬 네트워크
28. 행렬의 연산
29. 선형 계획법
30. 다항식과 FFT
31. 수리 이론 알고리즘
32. 스트링 매칭
33. 계산 기하학
34. NP-완비성
35. 근사 알고리즘

Ⅷ. 부록: 수학적 기초
A. 합 구하기
B. 집합, 기타
C. 계산과 통계

어제 주문해서 오늘 낮에 받아 좀 읽어본 뒤 약간은 성급한 리뷰를 올립니다. (초판으로 처음 알고리즘 공부를 했었고, 개정판으로 수업을 들은 적이 있는 입장이라 나름대로 경솔한 의견은 아님을 미리 알려드립니다. ^^)



내용면에서 흠잡을 데 없는, 정말로 좋은 알고리즘 책입니다. 정말 쉬우면서 상세하게 알고리즘을 설명할 수 있는 방법이 어떤 것인지를 알 수 있게 해 줍니다. 그림과 수식들도 적절히 배치되어 있고, 의사 코드는 명료하며, 긴 문단들이 많지만 지루하지 않습니다. 이 책이 가장 좋은 점은 그러면서도 수학적으로 철저하고, 모든 알고리즘의 증명 과정이 상세히 소개되어 있다는 것입니다. 국내에 이전에 출판되었던 많은 알고리즘 서적 (Robert Sedgewick 의 Algorithms 라던지, C로 배우는 알고리즘 등) 에는 간과된, 하지만 가장 중요한 부분들이죠. 증명 과정을 모른다면, 알고리즘을 진정 이해했다고 할 수는 없을 테니까요.

다른 책을 참조하지 않고도 다루는 분야에 대한 기반 지식을 충분히 얻을 수 있을 만큼 self-contained 되어 있고, 전반적으로 이용되는 분야를 모두 다루고 있습니다.



개정판으로 올라오면서 제 생각에 가장 좋은 발전은 루프 불변조건(loop invariant)을 알고리즘 증명 과정에 도입한 것입니다. 학원에서 알고리즘 강의를 진행한 적이 있었는데, 루프불변조건은 알고리즘의 정당성을 굉장히 간단하고 이해하기 쉽게 증명할 수 있도록 도와줍니다.



연습문제들은 다양하고, 난이도도 만만치 않습니다. 개인적으로 공부하는 학생들을 위해 정답을 공개했다면 좋았겠지만 (짝수번 문제만 공개하는 식으로라도) 참 좋았을텐데, 해답지가 대학에서 이 책으로 알고리즘 과목을 강의하는 교수에게만 제공되는 점이 안타깝습니다.



번역에 관해서도 흠을 잡을 필요가 없다고 여겨집니다. 간혹 어색한 단어 선택(#)과 번역체 어투 (#) 가 보입니다만, 이 분량의 책이 빠른 시간 안에 번역된 것을 감안할 때 용납될 만한 수준이라고 여겨집니다. 번역 용어에 관해서는 어쩌면 개인적 취향과 연결되는 부분이기 때문에 뭐라고 할 수 없습니다만 제가 보기에는 대부분 적절합니다.



(#) 예를 들어, 종합문제 33-3 에서는 전자가 "통과한다" 라기보다는 "교차한다" 단어를 쓰는 것이 적절했을 듯 싶습니다.

(#) 역시 예를 들어, 1054p에서, "문제의 개념을 형식화하고" 보다는 "문제를 개념적으로 명확히 정의하고", 쪽이 이해하기 쉽겠지요.



물론, 번역이 어떻던 간에 이 책 자체는 읽어볼 가치가 있습니다. 넓은 분야를 상세하고 명확하게 설명하고 있는, 논리적이고 튼튼한 기반을 쌓을 수 있게 해주는 최고의 입문서입니다.



이 책을 번역한 것은 언어의 장벽 때문에 이 책을 접하지 못하던 사람들에게 정말로 큰 도움이 될 것입니다. 역자분들께 진심으로 감사드리고 싶습니다. ^^

조건 |f| = c(S,T) 는 f가 최대 플로우임을 의미한다.





- whinii님이 2005-06-29에 작성하신 Yes24 서평 발췌

일단 원서인 Introduction to Algorithms(이하 Intro, yes24의 책 이름에 오타가 있습니다)는 제가 뭐라고 덧붙일 필요도 없을 만큼 유명한 책이므로, 책 내용에 대한 언급은 하지 않겠습니다. 대신 번역서의 최대 관심사인 번역 상태에 대해 이야기 하지요.



제목의 내용도 역시! 와 번역도 역시! 의 역시는 서로 다른 의미입니다. 내용은 "역시나 소문대로 훌륭하군"이지만 번역은 "역시나 번역서가 다 그렇고 그렇지"입니다. 최근 곽용재님을 위시한 번역가들의 훌륭한 번역에 눈높이가 맞추어져서 그런지, 이 책의 번역 수준은 그렇게 높은 편은 아니라고 느껴집니다.



아, 물론 Intro 이전의 알고리즘 분야 명서인 Robert Sedgewick의 Algorithms 2nd Edition(1988년 원서 출간, 1989년 번역서 출간. 이하 한국 서명 알고리즘)을 완전히 망쳐놓은 한글 번역서보다야 백배, 천배 낫긴 합니다. 솔직히 알고리즘은 글자는 한글인데 언어는 한국어가 아니었습니다. 그정도였죠.



Intro도 간혹 영어 문장을 너무 직역하여 오히려 이해에 방해가 되는, 앞뒤가 맞지 않는 부분이 눈에 띄였습니다만, 대학 학부 교재용 등으로 대강 번역해서 나오는 다른 허술한 번역서보다는 훨씬 나은 수준이긴 합니다.



다만 relative prime을 상대적인 소수로 번역한 것, 그리고 푸시 재명명 알고리즘처럼 어색한 한국어 번역에 원어 설명이 첨가되지 않은 것등이 자주 눈에 띄입니다. relative prime은 초중고 교과서에서도 분명히 서로소라는 이름으로 사용하고 있고, 백과 사전과 국어 사전에도 등록된 단어입니다. 쌩뚱맞게 상대적인 소수라니. 그리고 도대체 누가 푸시 재명명 알고리즘이라는 한글명을 보고 곧바로 Push - relabeling을 떠올리겠습니까. 이런건 괄호로 원어를 명시해주었으면 훨씬 더 좋았을 것 같습니다.



가장 대표적인 예가 저것 둘이고, 기타 많은 부분에서 아쉬움이 있긴 합니다. 오탈자도 자주 눈에 띄는 편입니다.



물론 방대한 양의 원서를 겨우 3분이서(대학원생의 도움이 있다고 하더라도) 멋지게 번역하는 것은 힘든 일임에 틀림없습니다. 그러나 Intro의 명성에 누를 끼치지 않도록 오탈자, 잘못된 부분, 표현이 어색한 부분들을 전체적으로 수정하여 다음 판에서는 좀 더 완벽한 번역서를 볼 수 있었으면 좋겠습니다.



길고 두서없는 글 읽어주셔서 감사합니다.



P.S. yes24에 본인이 등록한 서평을 수정하여 올립니다.

결제하기
• 문화비 소득공제 가능

도서구입 안내

<한빛아카데미> 도서는 한빛 홈페이지에서 더 이상 판매를 하지 않습니다. 도서 구입은 인터넷 서점을 이용하시기 바랍니다. 양해바랍니다.

리뷰쓰기

닫기
* 도서명 :
Introduction to Algorithms (개정판)
* 제목 :
* 별점평가
* 내용 :

* 리뷰 작성시 유의사항

글이나 이미지/사진 저작권 등 다른 사람의 권리를 침해하거나 명예를 훼손하는 게시물은 이용약관 및 관련법률에 의해 제재를 받을 수 있습니다.

1. 특히 뉴스/언론사 기사를 전문 또는 부분적으로 '허락없이' 갖고 와서는 안됩니다 (출처를 밝히는 경우에도 안됨).
2. 저작권자의 허락을 받지 않은 콘텐츠의 무단 사용은 저작권자의 권리를 침해하는 행위로, 이에 대한 법적 책임을 지게 될 수 있습니다.

오탈자 등록

닫기
* 도서명 :
Introduction to Algorithms (개정판)
* 구분 :
* 상품 버전
종이책 PDF ePub
* 페이지 :
* 위치정보 :
* 내용 :

도서 인증

닫기
도서명*
Introduction to Algorithms (개정판)
구입처*
구입일*
부가기호*
부가기호 안내

* 온라인 또는 오프라인 서점에서 구입한 도서를 인증하면 마일리지 500점을 드립니다.

* 도서인증은 일 3권, 월 10권, 년 50권으로 제한되며 절판도서, eBook 등 일부 도서는 인증이 제한됩니다.

* 구입하지 않고, 허위로 도서 인증을 한 것으로 판단되면 웹사이트 이용이 제한될 수 있습니다.

닫기

해당 상품을 장바구니에 담았습니다.이미 장바구니에 추가된 상품입니다.
장바구니로 이동하시겠습니까?

자료실

최근 본 책0