책 이미지

eBook 미리보기
책 정보
· 제목 : Introduction to Algorithms (개정판)
· 분류 : 국내도서 > 대학교재/전문서적 > 공학계열 > 컴퓨터공학 > 알고리즘
· ISBN : 9788979143171
· 쪽수 : 1312쪽
· 출판일 : 2005-05-13
· 분류 : 국내도서 > 대학교재/전문서적 > 공학계열 > 컴퓨터공학 > 알고리즘
· ISBN : 9788979143171
· 쪽수 : 1312쪽
· 출판일 : 2005-05-13
책 소개
알고리즘 분야 최고의 고전 <Introduction to Algorithms>의 개정판이다. 초판의 1부에 있던 수학적 배경 지식에 대한 내용 상당 부분을 부록으로 옮겼으며, 알고리즘의 역할, 확률적인 분석과 랜덤화된 알고리즘, 선형 계획법에 대한 내용을 추가하고, 전체 내용을 새롭게 수정했다.
목차
Ⅰ 기초
1. 알고리즘의 역할
2. 시작하기
3. 함수의 증가
4. 점화식
5. 확률적 분석과 랜덤화된 알고리즘
Ⅱ 정렬 순서와 통계량
6. 힙 정렬
7. 퀵 정렬
8. 선형 시간 정렬
9. 중앙값과 순서 통계량
Ⅲ. 자료구조
10. 기본 자료구조
11. 해시 테이블
12. 이진 검색 트리
13. 레드블랙 트리
14. 자료구조의 확장
Ⅳ. 고급 설계 및 분석 기법
15. 동적 프로그래밍
16. 그리디 알고리즘
17. 분할상환 분석
Ⅴ. 고급 자료구조
18. B-트리
19. 이항 힙
20. 피보나치 힙
21. 서로 소 집합의 자료구조
Ⅵ. 그래프 알고리즘
22. 기초적인 그래프 알고리즘
23. 최소 신장 트리
24. 단일 출발지 최단 경로
25. 모든 쌍의 최단 경로
26. 최대 플로우
Ⅶ. 알고리즘 분야의 중요한 토픽
27. 정렬 네트워크
28. 행렬의 연산
29. 선형 계획법
30. 다항식과 FFT
31. 수리 이론 알고리즘
32. 스트링 매칭
33. 계산 기하학
34. NP-완비성
35. 근사 알고리즘
Ⅷ. 부록: 수학적 기초
A. 합 구하기
B. 집합, 기타
C. 계산과 통계
저자소개
리뷰
추천도서
분야의 베스트셀러 >
분야의 신간도서 >