간편결제, 신용카드 청구할인
카카오페이 3,000원
(카카오페이 결제 시 최대할인 3천원 / 5만원 이상 결제, 기간 중 1회)
PAYCO(페이코) 최대 5,000원 할인
(페이코 신규 회원 및 90일 휴면 회원 한정)
북피니언 롯데카드 30% (26,460원)
(최대할인 3만원 / 3만원 이상 결제)
EBS 롯데카드 20% (30,240원)
(최대할인 3만원 / 3만원 이상 결제)
인터파크 NEW 우리V카드 10% (34,020원)
(최대할인 3만원 / 3만원 이상 결제)
인터파크 현대카드 7% (35,160원)
(최대할인 3만원 / 3만원 이상 결제)
Close

The Art of Computer Programming 3 : 정렬과 검색[양장]

소득공제

2013년 9월 9일 이후 누적수치입니다.

판매지수 45
?
판매지수란?
사이트의 판매량에 기반하여 판매량 추이를 반영한 인터파크 도서에서의 독립적인 판매 지수입니다. 현재 가장 잘 팔리는 상품에 가중치를 두었기 때문에 실제 누적 판매량과는 다소 차이가 있을 수 있습니다. 판매량 외에도 다양한 가중치로 구성되어 최근의 이슈도서 확인시 유용할 수 있습니다. 해당 지수는 매일 갱신됩니다.
Close
공유하기
정가

42,000원

  • 37,800 (10%할인)

    2,100P (5%적립)

할인혜택
적립혜택
  • I-Point 적립은 출고완료 후 14일 이내 마이페이지에서 적립받기한 경우만 적립됩니다.
  • 추가혜택
    배송정보
    •  당일배송을 원하실 경우 주문시 당일배송을 선택해주세요.
    • 서울시 강남구 삼성로 512변경
    • 배송지연보상 안내
    • 무료배송
    • 해외배송가능
    주문수량
    감소 증가
    • 이벤트/기획전

    • 연관도서(3)

    • 사은품(3)

    출판사 서평

    이 책은 알고리즘을 좀더 깊게 파고들 필요가 있는 독자를 위해 여러 권으로 이루어진 시리즈 도서 중 세번째 책이다. 3권에서는 정렬과 검색이라는 특정 분야의 알고리즘을 다루지만 독자는 이를 통해서 좋은 알고리즘을 어떻게 발견하고 프로그램을 개선하며 효율을 수학적으로 어떻게 분석할 수 있는지 등에 대해 배울 수 있다.


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

    이 책은 다른 기본적인 구조적 착안들에 선형 순서 자료의 개념을 더하는 것이므로, 제1권 제2장의 정보 과학 내용과 관련해서, 그 자연스러운 속편에 해당한다. "정렬과 검색"이라는 제목 때문에, 이 책을 범용 정렬 루틴이나 정보 조회를 위한 응용프로그램에 관계되는 시스템 프로그래머들만을 위한 책으로 오해할 수도 있으나 사실 이 책에서 다루는 내용은 다음과 같은 다양한 종류의 주요 주제들에 대한 이상적인 틀을 제공한다.
    _좋은 알고리즘은 어떻게 발견되는가?
    _알고리즘과 프로그램을 개선하려면?
    _알고리즘의 효율을 수학적으로 분석하려면?
    _같은 과제를 위한 서로 다른 알고리즘들 중 적절한 것을 합리적으로 선택하려면?
    _어떤 의미 하에서 알고리즘이 "가능한 최고"임을 증명할 수 있는가?
    _컴퓨팅 이론이 현실의 고려사항들과 어떻게 연동되는가?
    _커다란 데이터베이스를 위해 테이프, 드럼, 디스크 같은 외부 기억장치들을 효율적으로 사용하려면?

    [주요 내용]
    -. 순열과 조합 성질
    -. 내부 정렬
    -. 최적 정렬
    -. 외부 정렬
    -. 순차 검색
    -. 키 비교에 의한 검색
    -. 숫자별 검색
    -. 해싱
    -. 2차키에 의한 조회

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

    목차

    제 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 - 표기법 일람

    찾아보기 및 용어집

    저자소개

    도널드 커누스 [저] 신작알림 SMS신청 작가DB보기
    생년월일 -
    출생지 -
    출간도서 0종
    판매수 0권

    커누스는 알고리즘 및 프로그래밍 기법에 대한 선구자적 성과로, 컴퓨터 조판을 위한 TeX 및 METAFONT 시스템의 고안으로, 그리고 영향력 큰 다작으로(책 19권, 논문 160편) 전 세계적으로 유명한 학자이다. Stanford University의 컴퓨터 프로그래밍의 예술 명예 교수(Emeritus of The Art of Computer Programming)인 그는, California Institute of Technology의 대학원생이었던 1962년에 시작한 전통적 전산학에 대한 독창적인 7권짜리 이 시리즈의 완성에 현재 그의 모든 시간을 투여하고 있다. 커누스 교수는 ACM Turing Award, 카터 전 미대통령이 수여한 Medal o

    펼쳐보기
    생년월일 -
    출생지 -
    출간도서 0종
    판매수 0권

    25년여의 번역 경력을 가진 전문 번역가로, 커누스 교수의 『The art of computer programming』(한빛미디어) 시리즈와 『컴퓨터과학의 기초를 다지는 단단한 수학』(인사이트, 2018), 『UNIX 고급 프로그래밍』(퍼스트북, 2014), 『Game Programming Gems』 시리즈 등 60여 권의 다양한 IT 전문서를 번역했다.

    번역과 프로그래밍 외에 소프트웨어 문서화에도 많은 관심이 있으며, 수많은 오픈소스 프로젝트의 표준 문서 형식으로 쓰이는 DocBook의 국내 사용자 모임인 닥북 한국(http://docbook.kr)의 일원이다. 홈페이지 occam's Razor(http://occamsrazr.net )와 게임 개발

    펼쳐보기

    역자의 다른책

    전체보기
    펼쳐보기

    이 상품의 시리즈

    이 책과 내용이 비슷한 책 ? 내용 유사도란? 이 도서가 가진 내용을 분석하여 기준 도서와 얼마나 많이 유사한 콘텐츠를 많이 가지고 있는가에 대한 비율입니다.

      리뷰

      0.0 (총 0건)

      기대평

      작성시 유의사항

      평점
      0/200자
      등록하기

      기대평

      0.0

      교환/환불

      교환/환불 방법

      ‘마이페이지 > 취소/반품/교환/환불’ 에서 신청함, 1:1 문의 게시판 또는 고객센터(1577-2555) 이용 가능

      교환/환불 가능 기간

      고객변심은 출고완료 다음날부터 14일 까지만 교환/환불이 가능함

      교환/환불 비용

      고객변심 또는 구매착오의 경우에만 2,500원 택배비를 고객님이 부담함

      교환/환불 불가사유

      반품접수 없이 반송하거나, 우편으로 보낼 경우 상품 확인이 어려워 환불이 불가할 수 있음
      배송된 상품의 분실, 상품포장이 훼손된 경우, 비닐랩핑된 상품의 비닐 개봉시 교환/반품이 불가능함

      소비자 피해보상

      소비자 피해보상의 분쟁처리 등에 관한 사항은 소비자분쟁해결기준(공정거래위원회 고시)에 따라 비해 보상 받을 수 있음
      교환/반품/보증조건 및 품질보증 기준은 소비자기본법에 따른 소비자 분쟁 해결 기준에 따라 피해를 보상 받을 수 있음

      기타

      도매상 및 제작사 사정에 따라 품절/절판 등의 사유로 주문이 취소될 수 있음(이 경우 인터파크도서에서 고객님께 별도로 연락하여 고지함)

      배송안내

      • 인터파크 도서 상품은 택배로 배송되며, 출고완료 1~2일내 상품을 받아 보실 수 있습니다

      • 출고가능 시간이 서로 다른 상품을 함께 주문할 경우 출고가능 시간이 가장 긴 상품을 기준으로 배송됩니다.

      • 군부대, 교도소 등 특정기관은 우체국 택배만 배송가능하여, 인터파크 외 타업체 배송상품인 경우 발송되지 않을 수 있습니다.

      • 배송비

      도서(중고도서 포함) 구매

      2,000원 (1만원이상 구매 시 무료배송)

      음반/DVD/잡지/만화 구매

      2,000원 (2만원이상 구매 시 무료배송)

      도서와 음반/DVD/잡지/만화/
      중고직배송상품을 함께 구매

      2,000원 (1만원이상 구매 시 무료배송)

      업체직접배송상품 구매

      업체별 상이한 배송비 적용