간편결제, 신용카드 청구할인
카카오페이 3,000원
(카카오페이 결제 시 최대할인 3천원 / 5만원 이상 결제, 기간 중 1회)
삼성카드 6% (25,010원)
(삼성카드 6% 청구할인)
인터파크 롯데카드 5% (25,270원)
(최대할인 10만원 / 전월실적 40만원)
북피니언 롯데카드 30% (18,620원)
(최대할인 3만원 / 3만원 이상 결제)
NH쇼핑&인터파크카드 20% (21,280원)
(최대할인 4만원 / 2만원 이상 결제)
Close

알고리즘 - FOUNDATION OF ALGORITHMS USING C++ PSEUDOCODE (3/e)

소득공제

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

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

28,000원

  • 26,600 (5%할인)

    280P (1%적립)

할인혜택
적립혜택
  • I-Point 적립은 출고완료 후 14일 이내 마이페이지에서 적립받기한 경우만 적립됩니다.
추가혜택
배송정보
주문수량
감소 증가
  • 이벤트/기획전

  • 연관도서

  • 사은품(10)

출판사 서평

출판사공급문제로 1일 5권 이상 공급해드리기 어려운 교재입니다.



이 책은 알고리즘의 설계, 알고리즘의 복잡도 분석, 그리고 계산복잡도의 세 가지 개념을 균형 있게 잘 설명해주고 있다. 이 책은 대수학과 이산구조를 아는 정규과정의 컴퓨터학도들이 접근하기 쉽게 구성되어 있다. 저자들은 수학적 개념을 이해하기 쉬운 말로 표현하고 있으며, 대부분의 알고리즘 교과서보다 더 간단한 표기법을 사용하고 있다. 복습해야할 중요한 수학적 개념은 세 부분으로 나누어 부록으로 따로 제공한다. 다수의 상세한 예제를 통한 설명도 곁들여 학생들로 하여금 이론적 개념을 보다 쉽게 이해할 수 있도록 돕고 있다.


이 판에서 새로 추가된 특색은 다음과 같다.

● 허프만 코드를 사용한 데이터 압축에 관한 절이 탐욕적 알고리즘 장에 추가되었다.

● 정수론적 알고리즘에 관한 장이 추가되었다. 이 장에는 기본 정수론의 복습, 최대공약수를 찾는 유클리드 알고리즘, 모듈산수의 복습, 모듈 일차방정식을 푸는 알고리즘, 모듈 거듭제곱 구하는 알고리즘, 새로 고안된 소수를 판별하는 다차 시간 알고리즘 등이 포함되어 있다.

● 이 판은 최근 가장 중요한 주제의 하나로 대두되고 있는 암호학을 다루고 있다는 특징이 있다. 특히, RSA 공개키 암호시스템을 포함하고 있다.

목차

1 장 알고리즘: 효율, 분석 그리고 차수

1.1 알고리즘

1.2 효율적인 알고리즘 개발의 중요성

1.3 알고리즘의 분석

1.4 차 수

1.5 이 책의 개요

연습문제


2 장 분할정복법

2.1 이분검색

2.2 합병정렬

2.3 분할정복식 접근 방법

2.4 빠른정렬(분할교환정렬)

2.5 쉬트라센의 행렬곱셈 알고리즘

2.6 큰 정수 계산법

2.7 임계값의 결정

2.8 분할정복법을 사용할 수 없는 경우

연습문제


3 장 동적계획법

3.1 이항계수 구하기

3.2 최단경로를 구하는 플로이드 알고리즘

3.3 동적계획법과 최적화 문제

3.4 연쇄행렬곱셈

3.5 최적 이진검색 트리

3.6 외판원 문제

연습문제


4 장 탐욕적인 방법

4.1 최소비용 신장 트리

4.2 단일출발점 최단경로 문제를 푸는 다익스트라 알고리즘

4.3 스케줄짜기

4.4 허프만 코드

4.5 탐욕적인 방법과 동적계획법의 비교: 배낭채우기 문제

연습문제


5 장 되추적

5.1 되추적 기술

5.2 n-여왕말 문제

5.3 몬테칼로 알고리즘을 사용한 되추적 알고리즘의 효율성 추정

5.4 부분집합의 합 구하기

5.5 그래프 색칠하기

5.6 해밀튼의 회로 문제

5.7 0-1 배낭채우기 문제

연습문제


6 장 분기한정법

6.1 분기한정을 0-1 배낭채우기 문제로 설명하기

6.2 외판원 문제

6.3 확률적 추론(진단)

연습문제


7 장 계산복잡도의 소개: 정렬 문제

7.1 계산복잡도

7.2 삽입정렬과 선택정렬

7.3 한 번 비교에 최대한 하나의 역이 제거되는 알고리즘의 하한

7.4 합병정렬(재검토)

7.5 빠른정렬(재검토)

7.6 힙정렬

7.7 합병정렬, 빠른정렬, 힙정렬의 비교

7.8 키의 비교만으로 정렬하는 경우의 하한

7.9 분배에 의한 정렬(기수정렬)

연습문제


8 장 계산복잡도: 검색 문제

8.1 키를 비교만 하여 검색하는 경우의 하한

8.2 보간검색

8.3 트리에서의 검색

8.4 해시하기

8.5 선택 문제: 반대자(적) 논법의 소개

연습문제


9 장 계산복잡도와 다루기 힘든 정도

9.1 다루기 힘든 정도

9.2 입력크기: 재검토

9.3 3가지 일반적인 문제

9.4 NP이론

9.5 NP-난해 문제의 취급

연습문제


10 장 정수론적 알고리즘

10.1 정수론 개관

10.2 최대공약수 계산

10.3 모듈 산수 개관

10.4 모듈 1차방정식 풀기

10.5 모듈 거듭제곱 계산

10.6 큰 소수 찾기

10.7 RSA 공개키 암호체계

연습문제

11 장 병렬 알고리즘의 소개

11.1 병렬 구조

11.2 PRAM 모델

연습문제



부록 A 필요한 수학의 복습

A.1 표기법

A.2 함수

A.3 수학적 귀납법

A.4 정리와 보조정리

A.5 대수

A.6 접합

A.7 순열과 조합

A.8 확률

연습문제


부록 B 재현식의 해 구하기

B.1 귀납법을 이용하여 재현식의 해 구하기

B.2 특성식을 이용하여 재현식의 해 구하기

B.3 치환에 의한 재현식의 해 구하기

B.4 n을 b(양의 상수)의 거듭제곱으로 하여 얻은 결과를 모든 n으로 확장하기

B.5 정리의 증명

연습문제


부록 C 서로소집합의 데이터구조

참고문헌

찾아보기

저자소개

Richard Neapolitan 외 [저] 신작알림 SMS신청 작가DB보기
생년월일 -
출생지 -
출간도서 0종
판매수 0권

해당작가에 대한 소개가 없습니다.

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

1993 ~ 1995년 일본 會津 대학 교수, 한양대학교 전자컴퓨터학부 컴퓨터공학전공 교수 (1995 ~ )

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

    리뷰

    6.5 (총 0건)

    구매 후 리뷰 작성 시, 북피니언 지수 최대 600점

    리뷰쓰기

    기대평

    작성시 유의사항

    평점
    0/200자
    등록하기

    기대평

    8.9

    교환/환불

    교환/환불 방법

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

    교환/환불 가능 기간

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

    교환/환불 비용

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

    교환/환불 불가사유

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

    소비자 피해보상

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

    기타

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

    배송안내

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

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

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

    • 배송비

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

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

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

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

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

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

    업체직접배송상품 구매

    업체별 상이한 배송비 적용