책소개

"
▶이 책은 컴퓨터 알고리즘을 다룬 이론서입니다. 컴퓨터 알고리즘의 기초적이고 전반적인 내용을 학습할 수 있도록 구성했습니다."

저자소개

목차

"1장 / 알고리즘
1.1 숫자 맞추기
1.2 성능 표기법
1.3 성능복잡도
1.4 P와 NP
연습문제
2장 / 분할정복법
2.1 이진탐색
2.2 합병정렬
2.3 퀵정렬
2.4 분할정복법의 적용 범위
연습문제
3장 / 동적계획법
3.1 이항계수 계산하기
3.2 최단경로찾기 문제
3.3 0-1 배낭채우기 문제
3.4 외판원 문제
4장 / 탐욕 알고리즘
4.1 최소비용 신장트리
4.2 Dijkstra 알고리즘
4.3 배낭채우기 문제
연습문제
5장 되추적 알고리즘
5.1 깊이우선탐색
5.2 4-Queens 문제
5.3 스도쿠 게임
5.4 미로찾기
연습문제
6장 / 분기한정법
6.1 분기한정 알고리즘의 원리
6.2 0-1 배낭채우기 알고리즘
6.3 외판원 문제
연습문제
부록"