본문내용 바로가기
무료배송 이벤트 사은품 소득공제

The Art of Computer Programming 3 (개정 2판) 정렬과 검색 | 알고리즘의 고전을 읽는다

개정판 2판 | 양장
도널드 커누스 지음 | 류광 옮김 | 한빛미디어 | 2008년 01월 28일 출간
클로버 리뷰쓰기
  • 정가 : 42,000원
    판매가 : 37,800 [10%↓ 4,200원 할인]
  • 혜택 :
    [기본적립] 2100원 적립 [5% 적립] [추가적립] 5만원 이상 구매 시 2,000원 추가적립 안내 [회원혜택] 회원 등급 별, 3만원 이상 구매 시 2~4% 추가적립 안내 [리뷰적립] 리뷰 작성 시 e교환권 최대 300원 추가적립 안내
  • 추가혜택 : 포인트 안내 도서소득공제 안내 추가혜택 더보기
  • 배송비 : 무료 배송비 안내
  • 배송일정 : 서울특별시 종로구 세종대로 기준 지역변경
    05월 31일 출고 예정 배송일정 안내
  • 바로드림 : 인터넷으로 주문하고 매장에서 직접 수령 안내 바로드림 혜택
    휴일에는 바로드림 픽업으로 더 빨리 받아 보세요. 바로드림 혜택받고 이용하기

이 책의 이벤트

해외주문/바로드림/제휴사주문/업체배송건의 경우 1+1 증정상품이 발송되지 않습니다.
  • [교보단독 사은품] 개발자 매거진 <리드잇zine> ..
    2022.05.10 ~ 2022.06.30
  • 비전공자도 혼자 공부할 수 있는 친절한 컴퓨터 공학 책을 추천드..
    2022.03.17 ~ 2023.12.31
  • MANNING, O'REILLY, PACKT, WILE..
    2016.03.07 ~ 2022.12.31
상품상세정보
ISBN 9788979145496(8979145497)
쪽수 937쪽
크기 148 * 210 mm 판형알림
이 책의 원서/번역서 The Art of Computer Programming 3 / Donald E. Knuth

책소개

이 책이 속한 분야

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

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

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

목차

제 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권 역자 서문의 둘째, 셋째 문단도 나름의 답이 될 것입니다. 그리고 Beautiful Code : 38인의 코딩 명장들이 말하는 내 생애 가장 아름다... 더보기

출판사 서평

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

Klover 리뷰 (0)

북로그 리뷰 (0) 쓰러가기

북로그 리뷰는 본인 인증 후 작성 가능합니다.
책이나 타인에 대해 근거 없이 비방을 하거나 타인의 명예를 훼손할 수 있는 내용은 비공개 처리 될 수 있습니다.
※ 북로그 리뷰 리워드 제공 2021. 4. 1 종료

문장수집 (0) 문장수집 쓰기 나의 독서기록 보기
※구매 후 문장수집 작성 시, 리워드를 제공합니다. 안내

교환/반품/품절안내

※ 상품 설명에 반품/교환 관련한 안내가 있는 경우 그 내용을 우선으로 합니다. (업체 사정에 따라 달라질 수 있습니다.)

교환/반품/품절안내
반품/교환방법 마이룸 > 주문관리 > 주문/배송내역 > 주문조회 > 반품/교환신청 ,
[1:1상담>반품/교환/환불] 또는 고객센터 (1544-1900)

※ 오픈마켓, 해외배송주문, 기프트 주문시 [1:1상담>반품/교환/환불]
    또는 고객센터 (1544-1900)
반품/교환가능 기간 변심반품의 경우 수령 후 7일 이내,
상품의 결함 및 계약내용과 다를 경우 문제점 발견 후 30일 이내
반품/교환비용 변심 혹은 구매착오로 인한 반품/교환은 반송료 고객 부담
반품/교환 불가 사유
  • 소비자의 책임 있는 사유로 상품 등이 손실 또는 훼손된 경우
    (단지 확인을 위한 포장 훼손은 제외)
  • 소비자의 사용, 포장 개봉에 의해 상품 등의 가치가 현저히 감소한 경우
    예) 화장품, 식품, 가전제품(악세서리 포함) 등
  • 복제가 가능한 상품 등의 포장을 훼손한 경우
    예) 음반/DVD/비디오, 소프트웨어, 만화책, 잡지, 영상 화보집
  • 소비자의 요청에 따라 개별적으로 주문 제작되는 상품의 경우 ((1)해외주문도서)
  • 디지털 컨텐츠인 eBook, 오디오북 등을 1회 이상 다운로드를 받았을 경우
  • 시간의 경과에 의해 재판매가 곤란한 정도로 가치가 현저히 감소한 경우
  • 전자상거래 등에서의 소비자보호에 관한 법률이 정하는 소비자 청약철회 제한 내용에
    해당되는 경우
(1) 해외주문도서 : 이용자의 요청에 의한 개인주문상품으로 단순변심 및 착오로 인한 취소/교환/반품 시 ‘해외주문 반품/취소 수수료’ 고객 부담 (해외주문 반품/취소 수수료 : ①서양도서-판매정가의 12%, ②일본도서-판매정가의 7%를 적용)
상품 품절 공급사(출판사) 재고 사정에 의해 품절/지연될 수 있으며, 품절 시 관련 사항에 대해서는
이메일과 문자로 안내드리겠습니다.
소비자 피해보상
환불지연에 따른 배상
  • 상품의 불량에 의한 교환, A/S, 환불, 품질보증 및 피해보상 등에 관한 사항은
    소비자분쟁해결 기준 (공정거래위원회 고시)에 준하여 처리됨
  • 대금 환불 및 환불지연에 따른 배상금 지급 조건, 절차 등은 전자상거래 등에서의
    소비자 보호에 관한 법률에 따라 처리함

이 책의 원서/번역서

안내

이 분야의 베스트

더보기+
바로가기
  • 우측 확장형 배너 2
  • 우측 확장형 배너 2
최근 본 상품