장바구니 담기 close

장바구니에 상품을 담았습니다.

장바구니로 계속쇼핑하기
알고리즘
미리보기

알고리즘

  • 산죠이 다스굽타
  • |
  • 프리렉
  • |
  • 2016-03-22 출간
  • |
  • 528페이지
  • |
  • 182 X 230 X 22 mm /930g
  • |
  • ISBN 9788965400974
★★★★★ 평점(10/10) | 리뷰(2)
판매가

30,000원

즉시할인가

27,000 원

배송비

무료배송

(제주/도서산간 배송 추가비용:3,000원)

추가상품
상품선택
독서대 7,900원 독서대 선택안함 0원
수량
+ -
총주문금액
27,000원

이 상품은 품절된 상품입니다

※ 스프링제본 상품은 반품/교환/환불이 불가능하므로 신중하게 선택하여 주시기 바랍니다.

북스크린영상으로 만나보는 한 권의 책 이야기

출판사서평

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

이 책은 경험 많은 저자들이 UC 버클리와 UC 샌디에이고 대학에서 컴퓨터 과학 전공생을 대상으로 10년 넘게 강의한 내용을 정리한 것입니다. 매끄러운 논리로 알고리즘과 그 속에 숨은 수학적 아이디어를 설명하는 데 초점을 맞추고 있습니다. 컴퓨터를 전공한다면 알고리즘의 중요성은 아무리 강조해도 지나치지 않습니다. 문제는 알고리즘입니다.

이 책의 구성
Part 1 숫자 알고리즘과 분할 정복법 알고리즘.
알고리즘의 역사적 탄생, 소수 판별, 모듈러 연산, 인수분해, RSA 암호화 시스템, 정렬, 고속 푸리에 변환

Part 2 그래프와 탐욕 알고리즘.
깊이 우선 탐색, 너비 우선 탐색, 데이크스트라 알고리즘, 최단 경로, 최소 신장 트리, 허프만 부호화, 집합 덮개

Part 3 동적 계획법과 선형 계획법.
배낭 문제, 외판원 문제(TSP), 축약, 이분 짝짓기, 쌍대성, 제로섬 게임, 심플렉스 알고리즘

Part 4 NP-완전 문제와 양자 알고리즘.
탐색 문제, 충족 가능성 문제(SAT), 분기 한정법, 근사 알고리즘, 휴리스틱 기법, 양자 푸리에 변환

목차

서문
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 인수분해를 위한 양자 알고리즘

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

저자소개

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

도서소개

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

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

교환 및 환불안내

도서교환 및 환불
  • ㆍ배송기간은 평일 기준 1~3일 정도 소요됩니다.(스프링 분철은 1일 정도 시간이 더 소요됩니다.)
  • ㆍ상품불량 및 오배송등의 이유로 반품하실 경우, 반품배송비는 무료입니다.
  • ㆍ고객님의 변심에 의한 반품,환불,교환시 택배비는 본인 부담입니다.
  • ㆍ상담원과의 상담없이 교환 및 반품으로 반송된 물품은 책임지지 않습니다.
  • ㆍ이미 발송된 상품의 취소 및 반품, 교환요청시 배송비가 발생할 수 있습니다.
  • ㆍ반품신청시 반송된 상품의 수령후 환불처리됩니다.(카드사 사정에 따라 카드취소는 시일이 3~5일이 소요될 수 있습니다.)
  • ㆍ주문하신 상품의 반품,교환은 상품수령일로 부터 7일이내에 신청하실 수 있습니다.
  • ㆍ상품이 훼손된 경우 반품 및 교환,환불이 불가능합니다.
  • ㆍ반품/교환시 고객님 귀책사유로 인해 수거가 지연될 경우에는 반품이 제한될 수 있습니다.
  • ㆍ스프링제본 상품은 교환 및 환불이 불가능 합니다.
  • ㆍ군부대(사서함) 및 해외배송은 불가능합니다.
  • ㆍ오후 3시 이후 상담원과 통화되지 않은 취소건에 대해서는 고객 반품비용이 발생할 수 있습니다.
반품안내
  • 마이페이지 > 나의상담 > 1 : 1 문의하기 게시판 또는 고객센터 1800-7327
교환/반품주소
  • 경기도 파주시 문발로 211 1층 / (주)북채널 / 전화 : 1800-7327
  • 택배안내 : CJ대한통운(1588-1255)
  • 고객님 변심으로 인한 교환 또는 반품시 왕복 배송비 5,000원을 부담하셔야 하며, 제품 불량 또는 오 배송시에는 전액을 당사에서부담 합니다.