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

한빛출판네트워크

The Art of Computer Programming 3: 정렬과 검색(개정 2판)

한빛미디어

번역서

판매중

  • 저자 : 도널드 커누스(Donald E. Knuth))
  • 번역 : 류광
  • 출간 : 2008-01-01
  • 페이지 : 944 쪽
  • ISBN : 9788979145496
  • 물류코드 :1549
  • 초급 초중급 중급 중고급 고급
0점 (0명)
좋아요 : 34

정렬과 검색을 통한 이상적인 알고리즘의 발견

이 책은 다른 기본적인 구조적 착안들에 선형 순서 자료의 개념을 더하는 것이므로, 제1권 제2장의 정보 과학 내용과 관련해서, 그 자연스러운 속편에 해당한다. "정렬과 검색"이라는 제목 때문에, 이 책을 범용 정렬 루틴이나 정보 조회를 위한 응용프로그램에 관계되는 시스템 프로그래머들만을 위한 책으로 오해할 수도 있으나 사실 이 책에서 다루는 내용은 다음과 같은 다양한 종류의 주요 주제들에 대한 이상적인 틀을 제공한다.

  • 좋은 알고리즘은 어떻게 발견되는가?
  • 알고리즘과 프로그램을 개선하려면?
  • 알고리즘의 효율을 수학적으로 분석하려면?
  • 같은 과제를 위한 서로 다른 알고리즘들 중 적절한 것을 합리적으로 선택하려면?
  • 어떤 의미 하에서 알고리즘이 "가능한 최고"임을 증명할 수 있는가?
  • 컴퓨팅 이론이 현실의 고려사항들과 어떻게 연동되는가?
  • 커다란 데이터베이스를 위해 테이프, 드럼, 디스크 같은 외부 기억장치들을 효율적으로 사용하려면?

주요 내용

  • 순열과 조합 성질
  • 내부 정렬
  • 최적 정렬
  • 외부 정렬
  • 순차 검색
  • 키 비교에 의한 검색
  • 숫자별 검색
  • 해싱
  • 2차키에 의한 조회

"사실 프로그래밍에서 정렬과 검색이 중요하지 않다고 생각하는 사람은 별로 없을 것입니다. 오히려 더 중요한 질문은 "정렬과 검색 알고리즘들을 어느 선까지 파헤치고 분석해야 만족할 수 있을 것인가"일 것입니다. 이 책의 접근방식이 과도하게 집요하고 장황하다고 생각할 수도 있겠지만, 그런 의문에 대해서는 이 책의 저자 서문의 둘째 문단과 그 다음의 불릿 목록이 답이 될 것이며, 또한 제2권 역자 서문의 둘째, 셋째 문단도 나름의 답이 될 것입니다. 그리고 Beautiful Code : 38인의 코딩 명장들이 말하는 내 생애 가장 아름다운 코드(찰스 페촐드 외 37인 지음, 류광 옮김, 한빛미디어, 2007)의 제4장과 제7장에 나오는 Java 라이브러리 이진 검색 루틴의 버그 이야기도 많은 것을 말해 줍니다. 이 책 어딘가에 나오듯이 이진 검색은 개념이 제안된 지 12년이 지난 후에야 "버그 없는" 알고리즘이 등장했다고 하는데, 그 후 수십 년이 지났어도 여전히 점검할 것이 남아 있었던 것입니다!."
_역자 서문 중에서

도널드 커누스 저자

도널드 커누스

커누스는 알고리즘 및 프로그래밍 기법에 대한 선구자적 성과로, 컴퓨터 조판을 위한 TeX 및 METAFONT 시스템의 고안으로, 그리고 영향력 큰 다작으로(책 19권, 논문 160편) 전 세계적으로 유명한 학자이다. Stanford University의 컴퓨터 프로그래밍의 예술 명예 교수(Emeritus of The Art of Computer Programming)인 그는, California Institute of Technology의 대학원생이었던 1962년에 시작한 전통적 전산학에 대한 독창적인 7권짜리 이 시리즈의 완성에 현재 그의 모든 시간을 투여하고 있다. 커누스 교수는 ACM Turing Award, 카터 전 미대통령이 수여한 Medal of Science, AMS Steele Prize 해설문 부문 등 수많은 상과 표창을 수상했다. 최근 1996년 11월에는 고등 기술에 대한 권위있는 Kyoto Prize를 받았다. 그는 아내 질(Jill)과 함께 Stanford 교정에서 살고 있다.

류광 역자

류광

25년 이상의 번역 경력을 가진 전문 번역가로, 『컴퓨터 프로그래밍의 예술』(The Art of Computer Programming) 시리즈와 『UNIX 고급 프로그래밍』(Advanced Programming in UNIX Environment ) 제2판 및 제3판, 『인공지능: 현대적 접근방식』(Artificial Intelligence: A Modern Approach) 제3판 및 제4판, 『Game Programming Gems』 시리즈를 비롯해 80권 이상의 다양한 IT 전문서를 번역했다. 본서와 관련이 깊은 번역서로는 『유연한 소프트웨어를 만드는 설계 원칙』(한빛미디어, 2020)이 있다.

 

개인 웹사이트 류광의 번역 이야기(https://occamsrazr.net)와 게임 개발 웹사이트 Gpg Study(https://gpgstudy.com)를 운영한다. 

 

 

제 5 장 - 정렬
5.1. 순열의 조합 성질
     5.1.1. 반전
     5.1.2. 중복집합의 순열
     5.1.3. 연속열
     5.1.4. 타블로와 대합
5.2. 내부 정렬
    5.2.1. 삽입을 이용한 정렬
    5.2.2. 교환에 의한 정렬
    5.2.3. 선택에 의한 정렬
    5.2.4. 병합에 의한 정렬
    5.2.5. 배분에 의한 정렬
5.3. 최적 정렬
    5.3.1. 최소비교 정렬
    5.3.2. 최소비교 병합
    5.3.3. 최소비교 선택
    5.3.4. 정렬을 위한 회로망
5.4. 외부 정렬
    5.4.1. 다중 병합과 치환 선택
    5.4.2. 다중페이즈 병합
    5.4.3. 중첩 병합
    5.4.4. 테이프 거꾸로 읽기
    5.4.5. 진동 정렬
    5.4.6. 테이프 병합에 대한 현실적인 고려사항들
    5.4.7. 외부 기수 정렬
    5.4.8. 2테이프 정렬
    5.4.9. 디스크와 드럼
5.5. 요약, 역사, 문헌정보
 
제 6 장 - 검색
6.1. 순차 검색
6.2. 키 비교에 의한 검색
    6.2.1. 정렬된 표의 검색
    6.2.2. 이진트리 검색
    6.2.3. 균형 트리
    6.2.4. 다중 트리
6.3. 숫자별 검색
6.4. 해싱
6.5. 2차키에 의한 조회
 
연습문제 해답
 
부록 A - 수량표
1. 기본적인 상수들(10진)
2. 기본적인 상수들(8진)
3. 조화수, 베르누이수, 피보나치수 값들
 
부록 B - 표기법 일람
 
찾아보기 및 용어집

  • 첫번째 리뷰어가 되어주세요.
  • 결제하기
    • 문화비 소득공제 가능
    • 배송료 : 2,000원배송료란?

    배송료 안내

    • 20,000원 이상 구매시 도서 배송 무료
    • 브론즈, 실버, 골드회원이 주문하신 경우 무료배송

    무료배송 상품을 포함하여 주문하신 경우에는 구매금액에 관계없이 무료로 배송해 드립니다.

    닫기

    리뷰쓰기

    닫기
    * 도서명 :
    The Art of Computer Programming 3: 정렬과 검색(개정 2판)
    * 제목 :
    * 별점평가
    * 내용 :

    * 리뷰 작성시 유의사항

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

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

    오탈자 등록

    닫기
    * 도서명 :
    The Art of Computer Programming 3: 정렬과 검색(개정 2판)
    * 구분 :
    * 상품 버전
    종이책 PDF ePub
    * 페이지 :
    * 위치정보 :
    * 내용 :

    도서 인증

    닫기
    도서명*
    The Art of Computer Programming 3: 정렬과 검색(개정 2판)
    구입처*
    구입일*
    부가기호*
    부가기호 안내

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

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

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

    닫기

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

    자료실