 목차
제 1 장 알고리즘의 기초
Chapter 1.1 알고리즘의 특성
Chapter 1.2 알고리즘의 표현
Chapter 1.3 유클리드의 알고리즘?:?최대공약수 구하기
Chapter 1.4 알고리즘의 성능평가
Chapter 1.5 점근 분석과 점근 표기법
Chapter 1.6 알고리즘의 설계 패러다임
제 2 장 욕심쟁이 방법
Chapter 2.1 욕심쟁이 방법의 기초
Chapter 2.2 최소 신장 트리
Chapter 2.3 단일 시작점 최단 경로: 다익스트라 알고리즘
Chapter 2.4 배낭 문제
Chapter 2.5 허프만 코딩
Chapter 2.6 여행하는 외판원 문제: 근사해 구하기
Chapter 2.7 욕심쟁이 방법을 마치며
제 3 장 분할정복
Chapter 3.1 순환
Chapter 3.2 분할정복의 기초
Chapter 3.3 마스터 정리
Chapter 3.4 이진탐색
Chapter 3.5 최대값 찾기
Chapter 3.6 거듭제곱
Chapter 3.7 합병정렬
Chapter 3.8 퀵정렬
Chapter 3.9 트로미노 타일로 체스판 채우기
Chapter 3.10 하노이탑
Chapter 3.11 분할정복을 마치며
제 4 장 동적 계획법
Chapter 4.1 동적 계획법의 기초
Chapter 4.2 이항계수
Chapter 4.3 동전 거스름돈 문제
Chapter 4.4 연속된 행렬 곱셈
Chapter 4.5 최적 이진 탐색 트리
Chapter 4.6 0-1 배낭 문제
Chapter 4.7 단일 시작점 최단 경로: 벨먼-포드 알고리즘
Chapter 4.8 모든 쌍 최단 경로: 플로+이드-워셜 알고리즘
Chapter 4.9 동적 계획법을 마치며
제 5 장 백트래킹
Chapter 5.1 백트래킹의 기초
Chapter 5.2 n-여왕
Chapter 5.3 해밀턴 사이클
Chapter 5.4 k-그래프 채색
Chapter 5.5 부분집합의 합
Chapter 5.6 0-1 배낭 문제
Chapter 5.7 백트래킹을 마치며
제 6 장 부 록
Appendix A 정렬
Appendix B 이 책에서 사용하는 데이터 타입
|
> 전체도서 > 자료 구조
차근차근 이해하는 알고리즘
● 발행날짜 : 2015년 1월 15일
● 페이지 : 340페이지
● 판매처 : 온라인 서점
● 강의자료 제공
책 소개
목차
제 1 장 알고리즘의 기초Chapter 1.1 알고리즘의 특성
Chapter 1.2 알고리즘의 표현
Chapter 1.3 유클리드의 알고리즘?:?최대공약수 구하기
Chapter 1.4 알고리즘의 성능평가
Chapter 1.5 점근 분석과 점근 표기법
Chapter 1.6 알고리즘의 설계 패러다임
제 2 장 욕심쟁이 방법
Chapter 2.1 욕심쟁이 방법의 기초
Chapter 2.2 최소 신장 트리
Chapter 2.3 단일 시작점 최단 경로: 다익스트라 알고리즘
Chapter 2.4 배낭 문제
Chapter 2.5 허프만 코딩
Chapter 2.6 여행하는 외판원 문제: 근사해 구하기
Chapter 2.7 욕심쟁이 방법을 마치며
제 3 장 분할정복
Chapter 3.1 순환
Chapter 3.2 분할정복의 기초
Chapter 3.3 마스터 정리
Chapter 3.4 이진탐색
Chapter 3.5 최대값 찾기
Chapter 3.6 거듭제곱
Chapter 3.7 합병정렬
Chapter 3.8 퀵정렬
Chapter 3.9 트로미노 타일로 체스판 채우기
Chapter 3.10 하노이탑
Chapter 3.11 분할정복을 마치며
제 4 장 동적 계획법
Chapter 4.1 동적 계획법의 기초
Chapter 4.2 이항계수
Chapter 4.3 동전 거스름돈 문제
Chapter 4.4 연속된 행렬 곱셈
Chapter 4.5 최적 이진 탐색 트리
Chapter 4.6 0-1 배낭 문제
Chapter 4.7 단일 시작점 최단 경로: 벨먼-포드 알고리즘
Chapter 4.8 모든 쌍 최단 경로: 플로+이드-워셜 알고리즘
Chapter 4.9 동적 계획법을 마치며
제 5 장 백트래킹
Chapter 5.1 백트래킹의 기초
Chapter 5.2 n-여왕
Chapter 5.3 해밀턴 사이클
Chapter 5.4 k-그래프 채색
Chapter 5.5 부분집합의 합
Chapter 5.6 0-1 배낭 문제
Chapter 5.7 백트래킹을 마치며
제 6 장 부 록
Appendix A 정렬
Appendix B 이 책에서 사용하는 데이터 타입