|
|
|
|
| | | ㆍ판매가 | 27,000 원 (10%, 3,000 원 할인) | | | | | | | ㆍ528 쪽 | 182*230*22mm/930g | ISBN : 9788965400974 | | |
|
|
|
|   | 알고리즘이 작동하는 수학적 아이디어를 밝힌다!이 책 [알고리즘]은 경험 많은 저자들이 십 년 넘게 UC 버클리와 UC 샌디에이고 대학에서 강의한 내용을 토대로 알고리즘의 기초를 설명한다. 백과사전식으로 구성하지 않고 매끄러운 논리적 흐름에 따라 이야기를 전개하므로, 전통적인 알고리즘 책에서 생략하거나 강조하지 않은 내용도 다루고 있다. 또한, 여러 가지 알고리즘 속에 숨은 수학적 아이디어를 이해하는 데 초점을 맞추고 있으며, 직관적이고 엄밀하면서도 형식에 얽매이지 않은 방식으로 설명한다. |
 서문
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 인수분해를 위한 양자 알고리즘
알고리즘의 역사적 사건과 참고 문헌
찾아보기 |
|
|  | 현재 알고리즘에 등록된 서평이 없습니다. |  |
|
|
|
