본문내용 바로가기
무료배송 소득공제

알고리즘 컴퓨터 과학의 기본, 숫자 알고리즘에서 양자 알고리즘까지

산죠이 다스굽타 , 크리스토스 파파디미트리우, 우메쉬 바지라니 지음 | 강신원 옮김 | 프리렉 | 2016년 03월 22일 출간
  • 정가 : 30,000원
    판매가 : 27,000 [10%↓ 3,000원 할인]
  • 통합포인트 :
    [기본적립] 1,500원 적립 [5% 적립] 안내 [추가적립] 5만원 이상 구매 시 2천원 추가적립 [회원혜택] 우수회원 5만원 이상 구매 시 2~3% 추가적립
  • 추가혜택 : 카드/포인트 안내 도서소득공제 안내 추가혜택 더보기
  • 배송비 : 무료 배송비 안내
  • 도서상태 : 절판
상품상세정보
ISBN 9788965400974(896540097X)
쪽수 528쪽
크기 182 * 230 * 22 mm /930g 판형알림
이 책의 원서/번역서 Algorithms/Dasgupta, Sanjoy

책소개

이 책이 속한 분야

알고리즘이 작동하는 수학적 아이디어를 밝힌다!

이 책 [알고리즘]은 경험 많은 저자들이 십 년 넘게 UC 버클리와 UC 샌디에이고 대학에서 강의한 내용을 토대로 알고리즘의 기초를 설명한다. 백과사전식으로 구성하지 않고 매끄러운 논리적 흐름에 따라 이야기를 전개하므로, 전통적인 알고리즘 책에서 생략하거나 강조하지 않은 내용도 다루고 있다. 또한, 여러 가지 알고리즘 속에 숨은 수학적 아이디어를 이해하는 데 초점을 맞추고 있으며, 직관적이고 엄밀하면서도 형식에 얽매이지 않은 방식으로 설명한다.

저자소개

저자 : 산죠이 다스굽타

저자 산죠이 다스굽타(Sanjoy Dasgupta)는
캘리포니아대학교 샌디에이고캠퍼스 컴퓨터공학과 교수
주요 연구 분야: 알고리즘 이론, 인공지능

저자 : 크리스토스 파파디미트리우

저자 크리스토스 파파디미트리우(Christos Papadimitriou)는
캘리포니아대학교 버클리캠퍼스 전기공학 및 컴퓨터과학과 교수
주요 연구 분야: 알고리즘 이론, 컴퓨터의 복잡도 이론

저자 : 우메쉬 바지라니

저자 우메쉬 바지라니(Umesh Vazirani)는
캘리포니아대학교 버클리캠퍼스 전기공학 및 컴퓨터과학과 교수, 버클리 양자 계산 센터(BQIC) 이사
주요 연구 분야: 양자 컴퓨팅, 알고리즘 이론

역자 : 강신원

역자 강신원은 서울대학교 자원공학과를 졸업하고 지금은 IT 서적 전문 출판사에서 기획 업무를 담당하고 있다. IT 분야뿐만 아니라 기초 과학 분야에서도 좋은 책을 소개하는 데 관심이 많다.

목차

서문
Part 1
0장 프롤로그
0.1 책과 알고리즘
0.2 피보나치에 대하여
0.3 O 표기법

1장 숫자 알고리즘
1.1 기본 산술 연산
1.2 모듈러 연산
1.3 소수 판별
1.4 암호학
1.5 유니버설 해싱

2장 분할 정복법 알고리즘
2.1 곱셈
2.2 점화식
2.3 병합 정렬
2.4 중앙값
2.5 행렬 곱셈
2.6 고속 푸리에 변환

Part 2
3장 그래프의 분할
3.1 왜 그래프인가?
3.2 무방향 그래프에서의 깊이 우선 탐색
3.3 유향 그래프에서의 깊이 우선 탐색
3.4 강한 연결 성분

4장 그래프의 경로
4.1 거리
4.2 너비 우선 탐색
4.3 간선의 길이
4.4 데이크스트라 알고리즘
4.5 우선순위 큐 구현
4.6 음수 간선이 있는 최단 경로
4.7 유향 비순환 그래프에서의 최단 경로

5장 탐욕 알고리즘
5.1 최소 신장 트리
5.2 허프만 부호화
5.3 혼 공식
5.4 집합 덮개

Part 3
6장 동적 계획법
6.1 유향 비순환 그래프의 최단 경로
6.2 최장 증가 부분 수열
6.3 편집 거리
6.4 배낭 문제
6.5 연쇄 행렬 곱셈
6.6 최단 경로
6.7 트리 안의 독립 집합

7장 선형 계획법과 축약
7.1 선형 계획법 소개
7.2 네트워크 내의 흐름
7.3 이분 짝짓기
7.4 쌍대성
7.5 제로섬 게임
7.6 심플렉스 알고리즘
7.7 추가 내용: 회로 계산

Part 4
8장 NP-완전 문제
8.1 탐색 문제
8.2 NP-완전 문제
8.3 축약

9장 NP-완전을 다루는 방법
9.1 지능적인 전수 탐색
9.2 근사 알고리즘
9.3 지역 탐색 휴리스틱

10장 양자 알고리즘
10.1 큐비트, 중첩, 측정
10.2 계획
10.3 양자 푸리에 변환
10.4 주기성
10.5 양자 회로
10.6 주기성으로 인수분해하기
10.7 인수분해를 위한 양자 알고리즘

알고리즘의 역사적 사건과 참고 문헌
찾아보기

추천사

팀 러프가든(스탠퍼드 대학 교수)

"알고리즘의 역사적 근원에서부터 현대의 응용 프로그램까지 모든 것을 다루는 최고의 책입니다. 흥미진진한 소설을 읽는 것과 같은 재미가 있습니다."

출판사 서평

문제는 알고리즘이다!
컴퓨터를 둘러싼 환경은 나날이 크게 변화하고 있습니다. 새로운 운영체제의 등장, CPU 고속화, 스마트폰과 태블릿 단말기의 대두, 클라우드의 보급 등, 거론하자면 끝이 없습니다. 이러한 시대의 변화 속에서도 변함없이 중요한 것이 바로 ‘알고리즘’입니다. 요즘처럼 기술 변화가 빠른 시대에는 특정 기술이나 프로그래밍 언어에 익숙한 것보다는 알고리즘을 익히는 것이 더욱 중요합니다. 컴퓨터 과학의 기본을 이루는 알고리즘은 문제 해결 능력뿐만 아니라 논리적인 사고 능력까지 길러줍니다.

이 책은 경험 많은 저자들이... 더보기

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

도서 구매 후 리뷰를 작성하시면 통합포인트를 드립니다.
결제 90일 이내 작성 시 300원 / 발송 후 5일 이내 작성시 400원 / 이 상품의 첫 리뷰 작성 시 500원
(포인트는 작성 후 다음 날 적립되며, 도서 발송 전 작성 시에는 발송 후 익일에 적립됩니다.
외서/eBook/음반/DVD/GIFT 및 잡지 상품 제외)
안내
  • 해당도서의 리뷰가 없습니다.

Klover 평점/리뷰 (0)

문장수집 (0) 문장수집 쓰기 나의 독서기록 보기
※구매도서의 문장수집을 기록하면 통합포인트 적립 안내

교환/반품/품절안내

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

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

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

이 책의 원서번역서

안내

이 분야의 베스트

더보기+

이 분야의 신간

더보기+

바로가기

  • 우측 확장형 배너 2
  • 우측 확장형 배너 2

최근 본 상품