책 이미지
책 정보
· 분류 : 국내도서 > 컴퓨터/모바일 > 프로그래밍 언어 > 파이썬
· ISBN : 9788970504797
· 쪽수 : 460쪽
책 소개
목차
CHAPTER 01 알고리즘 개요
1.1 알고리즘이란?
1.2 문제 해결 과정
1.3 중요한 문제의 유형들
1.4 기본적인 자료구조와 파이썬
연습문제
CHAPTER 02 알고리즘 효율성 분석
2.1 효율성 분석의 기초
2.2 점근적 성능 분석 방법
2.3 복잡도 분석 예: 반복 알고리즘
2.4 복잡도 분석 예: 순환 알고리즘
연습문제
CHAPTER 03 억지 기법과 완전 탐색
3.1 선택 정렬
3.2 순차 탐색
3.3 문자열 매칭
3.4 최근접 쌍의 거리
3.5 완전 탐색(Exhaustive search)
3.6 그래프 탐색
연습문제
CHAPTER 04 축소 정복 기법
4.1 삽입 정렬(insertion sort)
4.2 위상 정렬
4.3 이진 탐색
4.4 거듭제곱 문제
4.5 선택 문제: k번째 작은 수 찾기
4.6 축소 정복 기법의 추가적인 예
연습문제
CHAPTER 05 분할 정복 기법
5.1 순환 관계식과 마스터 정리
5.2 병합 정렬
5.3 퀵 정렬
5.4 이진트리 관련 문제
5.5 최근접 쌍의 거리 문제(심화)
5.6 행렬 곱셈(심화)
5.7 피보나치수열과 분할 정복의 주의점
연습문제
CHAPTER 06 공간으로 시간벌기
6.1 기수 정렬
6.2 카운팅 정렬
6.3 문자열 매칭
6.4 해싱(Hashing)
연습문제
CHAPTER 07 동적 계획법
7.1 피보나치수열과 동적 계획법
7.2 이항계수 구하기
7.3 배낭 채우기 문제: 0-1 Knapsack
7.4 최장 공통 부분순서 문제
7.5 그래프의 인접 행렬 표현과 최단 경로 문제
7.6 모든 정점간의 최단 경로 길이
7.7 편집 거리
연습문제
CHAPTER 08 탐욕적 기법
8.1 거스름돈 동전 최소화
8.2 분할 가능한 배낭 채우기
8.3 최소비용 신장트리: Prim 알고리즘
8.4 최소비용 신장트리: Kruskal 알고리즘
8.5 Dijkstra의 최단경로 알고리즘
8.6 허프만 코드
연습문제
CHAPTER 09 백트래킹과 분기 한정 기법
9.1 백트래킹을 이용한 간단한 문제의 해결
9.2 미로탐색
9.3 N-Queen
9.4 그래프 색칠
9.5 0-1 배낭 채우기와 분기 한정
9.6 일 배정 문제와 최적우선 분기 한정(심화)
연습문제
CHAPTER 10 NP-완전과 근사 알고리즘
10.1 문제의 분류
10.2 NP-완전 이론
10.3 NP-완전 문제들과 근사 알고리즘
10.4 통 채우기 문제의 근사 알고리즘
10.5 정점 커버 문제의 근사 알고리즘
10.6 TSP 문제의 근사 알고리즘(심화)
연습문제