![[고정]메타북스](https://simage.kyobobook.co.kr/ink/images/prom/2021/banner/211123/bnK_10.jpg)
도서 장점(개정 3판에서의 변화)
① 엠데 보아스 트리와 멀티스레드 알고리즘 장 추가, 부록에 행렬의 기초 내용 추가
② 점화식 장을 다양한 분할-정복 기법을 다루는 장으로 변경
③ 이항 힙과 정렬 네트워크 장 삭제하고 피보나치 힙을 이항 힙이 의존적이지 않게 다룸
④ 동적 프로그래밍과 그리디 알고리즘 수정
⑤ 이진 검색 트리(레드-블랙 트리 포함)에서 노드를 삭제하는 방법이 삭제를 요청한 노드가 실제로 삭제 노드가 되는 것을 보장하도록 수정
⑥ 플로우 네트워크 장이 간선에서 플로우하는 것을 기본으로 함
⑦ 행렬의 ...
더보기
이 책의 이벤트
해외주문/바로드림/제휴사주문/업체배송건의 경우 1+1 증정상품이 발송되지 않습니다.-
『클린코드』박재호 역자와 함께하는 개발자 북콘서트 사전신청!2022.07.22 ~ 2022.08.16 -
![개발자 매거진 <리드잇zine> 4호([교보단독 사은품] 개발자 매거진 <리드잇zine> 4호 )](https://simage.kyobobook.co.kr//ink/images/prom/2022/book/220421_readit/bnJ_03.jpg)
[교보단독 사은품] 개발자 매거진 <리드잇zine> ..2022.05.10 ~ 2022.08.12 -
비전공자도 혼자 공부할 수 있는 친절한 컴퓨터 공학 책을 추천드..2022.03.17 ~ 2023.12.31
| ISBN | 9791156641131(1156641136) |
|---|---|
| 쪽수 | 1348쪽 |
| 크기 | 188 * 257 * 30 mm /2584g 판형알림 |
책소개
이 책이 속한 분야
개정 3판에서는 많은 변화를 통해 완성도가 한층 강화되었다. 먼저 반 엠데 보아스 트리와 멀티스레드를 다루는 장이 추가되고, 점화식이 분할정복 장으로 정비되었다. 그리고 동적 프로그래밍과 그리드 알고리즘에 개선된 방법이 추가되었고, 플로우 네트워크에도 새로운 개념이 도입되었다. 이외에도 전체 내용이 다듬어지고 갱신되었는데, 특히 연습문제와 종합문제에 더 다양한 응용 문제가 추가되었을 뿐만 아니라 이에 대한 모범답안이 웹 사이트를 통해 제공된다.
목차
I 기초
개요
1장. 알고리즘의 역할
1.1 알고리즘
1.2 기술로서의 알고리즘
2장. 시작하기
2.1 삽입 정렬
2.2 알고리즘의 분석
2.3 알고리즘의 설계
3장. 함수의 증가
3.1 점근적 표기
3.2 표준 표기법과 흔히 사용되는 함수
4장. 분할정복
4.1 최대 부분배열 문제
4.2 행렬 곱셈을 위한 스트라센 알고리즘
4.3 점화식을 풀기 위한 치환법
4.4 점화식을 풀기 위한 재귀 트리 방법
4.5 점화식을 풀기 위한 마스터방법
4.6 마스터 정리의 증명
5장. 확률적 분석과 랜덤화된 알고리즘
5.1 고용 문제
5.2 지표 확률 변수
5.3 랜덤화된 알고리즘
5.4 확률적 분석과 지표 확률 변수의 기타 활용
II 정렬과 순서 통계량
개요
6장. 힙 정렬
6.1 힙
6.2 힙 특성 유지하기
6.3 힙 만들기
6.4 힙 정렬 알고리즘
6.5 우선순위 큐
7장. 퀵 정렬
7.1 퀵 정렬
7.2 퀵 정렬의 성능
7.3 랜덤화된 퀵 정렬
7.4 퀵 정렬 분석
8장. 선형 시간 정렬
8.1 정렬의 하한
8.2 계수 정렬
8.3 기수 정렬
8.4 버킷 정렬
9장. 중앙값과 순서 통계량
9.1 최솟값과 최댓값
9.2 선형적인 평균 수행시간에 선택하기
9.3 최악의 경우선형 시간에 선택하기
III 자료구조
개요
10장. 기본 자료구조
10.1 스택과 큐
10.2 연결 리스트
10.3 포인터와 객체 구현하기
10.4 루트 있는 트리 표현하기
11장. 해시 테이블
11.1 직접 주소 테이블
11.2 해시 테이블
11.3 해시 함수
11.4 개방 주소화 방법
11.5 완전 해싱
12장. 이진 검색 트리
12.1 이진 검색 트리의 개념
12.2 이진 검색 트리에 대한 질의
12.3 삽입과 삭제
12.4 임의로 만들어진 이진 검색 트리
13장. 레드블랙 트리
13.1 레드블랙 트리의 특성
13.2 회전
13.3 삽입
13.4 삭제
14장. 자료구조의 확장
14.1 동적 순서 통계량
14.2 자료구조 확장 기법
14.3 구간 트리
IV 고급 설계 및 분석 기법
개요
15장. 동적 프로그래밍
15.1 막대 자르기
15.2 행렬-체인 곱셈
15.3 동적 프로그래밍의 요소
15.4 최장 공통 부분 시퀀스
15.5 최적 이진검색 트리
16장. 그리디 알고리즘
16.1 활동 선택 문제
16.2 그리디 방법의 요소들
16.3 허프만 코드
16.4 매트로이드와 그리디 방법
16.5 매트로이드로 작업 일정짜기 문제
17장. 분할상환 분석
17.1 총계 분석
17.2 결산 방법
17.3 잠재 비용 방법
17.4 동적 테이블
V 고급 자료 구조
개요
18장. B-트리
18.1 B-트리의 개념
18.2 B-트리의 기본연산
18.3 B-트리에서 키삭제하기
19장. 피보나치 힙
19.1 피보나치 힙의 구조
19.2 병합 가능한 힙 연산
19.3 키 감소시키기와 노드 삭제하기
19.4 최대 차수의 한계 정하기
20장. 반 엠데 보아스 트리
20.1 기본 방법
20.2 재귀 구조
20.3 반 엠데 보아스트리
21장 서로 소 집합의 자료구조
21.1 서로 소 집합의 연산
21.2 서로 소 집합의 연결 리스트 표현
21.3 서로 소 집합 포리스트
21.4 경로 압축을 이용한 순위에 의한 합병의 분석
VI 그래프 알고리즘
개요
22장. 기본 그래프 알고리즘
22.1 그래프의 표현
22.2 너비 우선 검색
22.3 깊이 우선 검색
22.4 위상 정렬
22.5 강한 연결 요소
23장. 최소 신장 트리
23.1 최소 신장 트리의 확장
23.2 크루스칼 알고리즘과 프림 알고리즘
24장. 단일 출발지 최단 경로
24.1 벨만-포드 알고리즘
24.2 방향 비순환 그래프에서의 단일 출발점 최단 경로
24.3 다익스트라 알고리즘
24.4 차이 제약 조건과 최단 경로
24.5 최단 경로특성의 증명
25장. 모든 쌍의 최단 경로
25.1 최단 경로와 행렬 곱셈
25.2 플로이드-워샬 알고리즘
25.3 희소 그래프에 대한 존슨 알고리즘
26장. 최대 플로우
26.1 플로우 네트워크
26.2 포드-풀커슨 방법
26.3 최대 이분 매칭
26.4 푸시-재명명 알고리즘
26.5 재명명후-앞보내기 알고리즘
VII 알고리즘 분야의 중요한 토픽
개요
27장 멀티스레드 알고리즘
27.1 동적 멀티스레딩의 기본
27.2 멀티스레드 행렬의 곱셈
27.3 멀티스레드 병합 정렬
28장. 행렬의 연산
28.1 선형 연립방정식의 해
28.2 역행렬
28.3 양으로 정의된 대칭 행렬과 최소-제곱 근사
29장. 선형 계획법
29.1 정규형과 이완형
29.2 문제의 선형 계획법 구성
29.3 심플렉스 알고리즘
29.4 쌍대성
29.5 초기 가능한 기본해
30장. 다항식과 FFT
30.1 다항식의 표현
30.2 DFT와 FFT
30.3 효율적인 FFT의 구현
31장. 정수론 알고리즘
31.1 기초 정수론
31.2 최대공약수
31.3 모듈로 연산
31.4 모듈로 선형 방정식의 해
31.5 중국인의 나머지 정리
31.6 원소의 거듭제곱
31.7 RSA 공개키 암호 시스템
31.8 소수 판정
31.9 정수의 인수분해
32장. 스트링 매칭
32.1 단순 스트링 매칭 알고리즘
32.2 라빈-카프 알고리즘
32.3 유한 오토마타를 이용한 스트링 매칭
32.4 크누스-모리스-프랫 알고리즘
33장. 계산 기하학
33.1 선분의 특징
33.2 선분의 교차성 결정
33.3 볼록 껍질의 발견
33.4 가장 가까운 점들의 쌍 구하기
34장. NP-완비성
34.1 다항 시간
34.2 다항 시간 확인
34.3 NP-완비성과 환원 가능성
34.4 NP-완비성 증명
34.5 NP-완비 문제들
35장. 근사 알고리즘
35.1 정점 덮개 문제
35.2 순회 판매원 문제
35.3 집합 덮개 문제
35.4 랜덤화와 선형 계획법
35.5 부분 집합의 합 문제
VIII 부록 : 수학적 기초
개요
부록 A. 합
A.1 덧셈 공식과 특성
A.2 합의 한계
부록 B. 집합과 기타
B.1 집합
B.2 관계
B.3 함수
B.4 그래프
B.5 트리
부록 C. 계산과 통계
C.1 계산
C.2 확률
C.3 이산 확률 변수
C.4 기하 분포와 이항 분포
C.5 이항 분포의 꼬리
부록 D. 행렬
D.1 행렬과 행렬 연산
D.2 행렬의 기본 특성
참고문헌
찾아보기
개요
1장. 알고리즘의 역할
1.1 알고리즘
1.2 기술로서의 알고리즘
2장. 시작하기
2.1 삽입 정렬
2.2 알고리즘의 분석
2.3 알고리즘의 설계
3장. 함수의 증가
3.1 점근적 표기
3.2 표준 표기법과 흔히 사용되는 함수
4장. 분할정복
4.1 최대 부분배열 문제
4.2 행렬 곱셈을 위한 스트라센 알고리즘
4.3 점화식을 풀기 위한 치환법
4.4 점화식을 풀기 위한 재귀 트리 방법
4.5 점화식을 풀기 위한 마스터방법
4.6 마스터 정리의 증명
5장. 확률적 분석과 랜덤화된 알고리즘
5.1 고용 문제
5.2 지표 확률 변수
5.3 랜덤화된 알고리즘
5.4 확률적 분석과 지표 확률 변수의 기타 활용
II 정렬과 순서 통계량
개요
6장. 힙 정렬
6.1 힙
6.2 힙 특성 유지하기
6.3 힙 만들기
6.4 힙 정렬 알고리즘
6.5 우선순위 큐
7장. 퀵 정렬
7.1 퀵 정렬
7.2 퀵 정렬의 성능
7.3 랜덤화된 퀵 정렬
7.4 퀵 정렬 분석
8장. 선형 시간 정렬
8.1 정렬의 하한
8.2 계수 정렬
8.3 기수 정렬
8.4 버킷 정렬
9장. 중앙값과 순서 통계량
9.1 최솟값과 최댓값
9.2 선형적인 평균 수행시간에 선택하기
9.3 최악의 경우선형 시간에 선택하기
III 자료구조
개요
10장. 기본 자료구조
10.1 스택과 큐
10.2 연결 리스트
10.3 포인터와 객체 구현하기
10.4 루트 있는 트리 표현하기
11장. 해시 테이블
11.1 직접 주소 테이블
11.2 해시 테이블
11.3 해시 함수
11.4 개방 주소화 방법
11.5 완전 해싱
12장. 이진 검색 트리
12.1 이진 검색 트리의 개념
12.2 이진 검색 트리에 대한 질의
12.3 삽입과 삭제
12.4 임의로 만들어진 이진 검색 트리
13장. 레드블랙 트리
13.1 레드블랙 트리의 특성
13.2 회전
13.3 삽입
13.4 삭제
14장. 자료구조의 확장
14.1 동적 순서 통계량
14.2 자료구조 확장 기법
14.3 구간 트리
IV 고급 설계 및 분석 기법
개요
15장. 동적 프로그래밍
15.1 막대 자르기
15.2 행렬-체인 곱셈
15.3 동적 프로그래밍의 요소
15.4 최장 공통 부분 시퀀스
15.5 최적 이진검색 트리
16장. 그리디 알고리즘
16.1 활동 선택 문제
16.2 그리디 방법의 요소들
16.3 허프만 코드
16.4 매트로이드와 그리디 방법
16.5 매트로이드로 작업 일정짜기 문제
17장. 분할상환 분석
17.1 총계 분석
17.2 결산 방법
17.3 잠재 비용 방법
17.4 동적 테이블
V 고급 자료 구조
개요
18장. B-트리
18.1 B-트리의 개념
18.2 B-트리의 기본연산
18.3 B-트리에서 키삭제하기
19장. 피보나치 힙
19.1 피보나치 힙의 구조
19.2 병합 가능한 힙 연산
19.3 키 감소시키기와 노드 삭제하기
19.4 최대 차수의 한계 정하기
20장. 반 엠데 보아스 트리
20.1 기본 방법
20.2 재귀 구조
20.3 반 엠데 보아스트리
21장 서로 소 집합의 자료구조
21.1 서로 소 집합의 연산
21.2 서로 소 집합의 연결 리스트 표현
21.3 서로 소 집합 포리스트
21.4 경로 압축을 이용한 순위에 의한 합병의 분석
VI 그래프 알고리즘
개요
22장. 기본 그래프 알고리즘
22.1 그래프의 표현
22.2 너비 우선 검색
22.3 깊이 우선 검색
22.4 위상 정렬
22.5 강한 연결 요소
23장. 최소 신장 트리
23.1 최소 신장 트리의 확장
23.2 크루스칼 알고리즘과 프림 알고리즘
24장. 단일 출발지 최단 경로
24.1 벨만-포드 알고리즘
24.2 방향 비순환 그래프에서의 단일 출발점 최단 경로
24.3 다익스트라 알고리즘
24.4 차이 제약 조건과 최단 경로
24.5 최단 경로특성의 증명
25장. 모든 쌍의 최단 경로
25.1 최단 경로와 행렬 곱셈
25.2 플로이드-워샬 알고리즘
25.3 희소 그래프에 대한 존슨 알고리즘
26장. 최대 플로우
26.1 플로우 네트워크
26.2 포드-풀커슨 방법
26.3 최대 이분 매칭
26.4 푸시-재명명 알고리즘
26.5 재명명후-앞보내기 알고리즘
VII 알고리즘 분야의 중요한 토픽
개요
27장 멀티스레드 알고리즘
27.1 동적 멀티스레딩의 기본
27.2 멀티스레드 행렬의 곱셈
27.3 멀티스레드 병합 정렬
28장. 행렬의 연산
28.1 선형 연립방정식의 해
28.2 역행렬
28.3 양으로 정의된 대칭 행렬과 최소-제곱 근사
29장. 선형 계획법
29.1 정규형과 이완형
29.2 문제의 선형 계획법 구성
29.3 심플렉스 알고리즘
29.4 쌍대성
29.5 초기 가능한 기본해
30장. 다항식과 FFT
30.1 다항식의 표현
30.2 DFT와 FFT
30.3 효율적인 FFT의 구현
31장. 정수론 알고리즘
31.1 기초 정수론
31.2 최대공약수
31.3 모듈로 연산
31.4 모듈로 선형 방정식의 해
31.5 중국인의 나머지 정리
31.6 원소의 거듭제곱
31.7 RSA 공개키 암호 시스템
31.8 소수 판정
31.9 정수의 인수분해
32장. 스트링 매칭
32.1 단순 스트링 매칭 알고리즘
32.2 라빈-카프 알고리즘
32.3 유한 오토마타를 이용한 스트링 매칭
32.4 크누스-모리스-프랫 알고리즘
33장. 계산 기하학
33.1 선분의 특징
33.2 선분의 교차성 결정
33.3 볼록 껍질의 발견
33.4 가장 가까운 점들의 쌍 구하기
34장. NP-완비성
34.1 다항 시간
34.2 다항 시간 확인
34.3 NP-완비성과 환원 가능성
34.4 NP-완비성 증명
34.5 NP-완비 문제들
35장. 근사 알고리즘
35.1 정점 덮개 문제
35.2 순회 판매원 문제
35.3 집합 덮개 문제
35.4 랜덤화와 선형 계획법
35.5 부분 집합의 합 문제
VIII 부록 : 수학적 기초
개요
부록 A. 합
A.1 덧셈 공식과 특성
A.2 합의 한계
부록 B. 집합과 기타
B.1 집합
B.2 관계
B.3 함수
B.4 그래프
B.5 트리
부록 C. 계산과 통계
C.1 계산
C.2 확률
C.3 이산 확률 변수
C.4 기하 분포와 이항 분포
C.5 이항 분포의 꼬리
부록 D. 행렬
D.1 행렬과 행렬 연산
D.2 행렬의 기본 특성
참고문헌
찾아보기
출판사 서평
Klover 리뷰 (0)
북로그 리뷰 (0) 쓰러가기
북로그 리뷰는 본인 인증 후 작성 가능합니다.
책이나 타인에 대해 근거 없이 비방을 하거나 타인의 명예를 훼손할 수 있는 내용은 비공개 처리 될 수 있습니다.
※ 북로그 리뷰 리워드 제공 2021. 4. 1 종료
책이나 타인에 대해 근거 없이 비방을 하거나 타인의 명예를 훼손할 수 있는 내용은 비공개 처리 될 수 있습니다.
※ 북로그 리뷰 리워드 제공 2021. 4. 1 종료
문장수집 (0) 문장수집 쓰기 나의 독서기록 보기
※구매 후 문장수집 작성 시, 리워드를 제공합니다.
안내
교환/반품/품절안내
※ 상품 설명에 반품/교환 관련한 안내가 있는 경우 그 내용을 우선으로 합니다. (업체 사정에 따라 달라질 수 있습니다.)
| 반품/교환방법 | 마이룸 > 주문관리 > 주문/배송내역 > 주문조회 > 반품/교환신청 , [1:1상담>반품/교환/환불] 또는 고객센터 (1544-1900) ※ 오픈마켓, 해외배송주문, 기프트 주문시 [1:1상담>반품/교환/환불] 또는 고객센터 (1544-1900) |
|---|---|
| 반품/교환가능 기간 | 변심반품의 경우 수령 후 7일 이내, 상품의 결함 및 계약내용과 다를 경우 문제점 발견 후 30일 이내 |
| 반품/교환비용 | 변심 혹은 구매착오로 인한 반품/교환은 반송료 고객 부담 |
| 반품/교환 불가 사유 |
|
| 상품 품절 | 공급사(출판사) 재고 사정에 의해 품절/지연될 수 있으며, 품절 시 관련 사항에 대해서는 이메일과 문자로 안내드리겠습니다. |
| 소비자 피해보상 환불지연에 따른 배상 |
|
기프트 BEST
![[1+1] 리큅 무선 온열 목안마기 넥닥터 LNR-1902W](http://image.kyobobook.co.kr/newimages/giftshop_new/goods/400/1967/hot1648091253125.jpg)
![[동원] 동원샘물 웨이크업뷰티 500ml*20병](http://image.kyobobook.co.kr/newimages/giftshop_new/goods/400/1178/hot1655873224720.png)
LG U+ 구매안전서비스
▶서비스 가입 확인
고객님은 안전거래를 위해 현금 등으로 결제시 저희 쇼핑몰에서 가입한 LG유플러스의 구매안전서비스를 이용하실 수 있습니다.
정보보호관리체계
ISMS 인증획득
ISMS 인증획득
[인증범위] 온라인 교보문고 서비스 운영
[유효기간] 2020.11.04. ~ 2023.11.03.
바로가기
