알기 쉬운 알고리즘

CHAPTER 01 알고리즘의 첫걸음
1.1 최대 숫자 찾기
1.2 임의의 숫자 찾기
1.3 동전 거스름돈
1.4 한붓그리기
1.5 미로 찾기
1.6 가짜 동전 찾기
1.7 독이 든 술단지
￭ 요약
￭ 연습문제

CHAPTER 02 알고리즘을 배우기 위한 준비
2.1 알고리즘이란
2.2 최초의 알고리즘
2.3 알고리즘의 표현 방법
2.4 알고리즘의 분류
2.5 알고리즘의 효율성 표현
2.6 복잡도의 점근적 표기
2.7 왜 효율적인 알고리즘이 필요한가?
￭ 요약
￭ 연습문제

CHAPTER 03 분할 정복 알고리즘
3.1 합병 정렬
3.2 퀵 정렬
3.3 선택 문제
3.4 최근접 점의 쌍 찾기
3.5 분할 정복을 적용하는 데 있어서 주의할 점
￭ 요약
￭ 연습문제

CHAPTER 04 그리디 알고리즘
4.1 동전 거스름돈
4.2 최소 신장 트리
4.3 최단 경로 찾기
4.4 부분 배낭 문제
4.5 집합 커버 문제
4.6 작업 스케줄링
4.7 허프만 압축
￭ 요약
￭ 연습문제

CHAPTER 05 동적 계획 알고리즘
5.1 모든 쌍 최단 경로
5.2 연속 행렬 곱셈
5.3 편집 거리 문제
5.4 배낭 문제
5.5 동전 거스름돈
￭ 요약
￭ 연습문제

CHAPTER 06 정렬 알고리즘
6.1 버블 정렬
6.2 선택 정렬
6.3 삽입 정렬
6.4 쉘 정렬
6.5 힙 정렬
6.6 정렬 문제의 하한
6.7 기수 정렬
6.8 외부정렬
￭ 요약
￭ 연습문제

CHAPTER 07 NP-완전 문제
7.1 문제 분류
7.2 NP-완전 문제의 특성
7.3 NP-완전 문제의 소개
7.4 NP-완전 문제들의 활용
￭ 요약
￭ 연습문제

CHAPTER 08 근사 알고리즘
8.1 여행자 문제
8.2 정점 커버 문제
8.3 통 채우기 문제
8.4 작업 스케줄링 문제
8.5 클러스터링 문제
￭ 요약
￭ 연습문제

CHAPTER 09 해 탐색 알고리즘
9.1 백트래킹 기법
9.2 분기 한정 기법
9.3 유전자 알고리즘
9.4 모의 담금질 기법
￭ 요약
￭ 연습문제

부록
Ⅰ. 순환 관계의 해 구하는 방법
Ⅱ. 힙 자료구조
Ⅲ. 매칭
Ⅳ. 백트래킹 기법과 분기 한정 기법의 추가 문제
Ⅴ. 최신 정렬 알고리즘과 정렬 알고리즘의 성능 비교