책 이미지
책 정보
· 분류 : 국내도서 > 컴퓨터/모바일 > 컴퓨터 공학 > 자료구조/알고리즘
· ISBN : 9788989383796
· 쪽수 : 472쪽
책 소개
목차
1장 알고리즘 소개
1.1 알고리즘이란?
1.2 알고리즘적 문제 해결 과정
1.3 알고리즘의 표현
1.4 알고리즘의 분류
2장 알고리즘의 효율성 분석
2.1 알고리즘 분석 체계
2.2 시간 복잡도
2.3 복잡도의 점근적 표기
2.4 비재귀 알고리즘의 효율성 분석
2.5 재귀 알고리즘의 효율성 분석
3장 정렬 알고리즘
3.1 선택 정렬
3.2 삽입 정렬 9
3.3 힙 정렬
4장 기본적인 그래프 알고리즘
4.1 그래프의 표현
4.2 깊이 우선 탐색
4.3 너비 우선 탐색
4.4 위상 정렬
5장 분할 정복
5.1 최댓값과 최솟값 찾기
5.2 합병 정렬
5.3 빠른 정렬
5.4 선택
5.5 분할 정복이 부적절한 경우
6장 동적 계획
6.1 막대 자르기
6.2 연속 행렬 곱셈
6.3 모든 쌍 최단 경로 찾기
6.4 배낭 채우기
7장 탐욕 기법
7.1 거스름돈 주기
7.2 최소 비용 신장 트리 찾기
7.3 단일 출발점 최단 경로 찾기
7.4 배낭 빈틈없이 채우기
8장 NP - 완전
8.1 문제의 분류
8.2 결정 문제와 최적화 문제
8.3 NP
8.4 NP-완전
8.5 NP-완전 문제
9장 되추적
9.1 상태공간트리 3 7
9.2 순열 생성
9.3 해밀토니안 회로 찾기
9.4 그래프 색칠하기
10장 분기한정
10.1 최선 우선 탐색
10.2 배낭 채우기
10.3 일 배정
11장 근사 알고리즘
11.1 정점 커버 찾기
11.2 외판원 문제
참고 문헌
찾아보기