자료검색

책소개

당장 해결하고 싶은 문제와 관련된 알고리즘을 바로 찾아 활용한다

강력한 소프트웨어를 만들려면 효율적인 알고리즘을 사용해야 한다. 이 책은 특정 프로젝트에 쉽게 적용할 수 있는 코드를 여러 프로그램 언어로 제공하며, 이론보다 응용을 주로 다루고 있다. 다양한 문제를 해결하는 알고리즘을 설명하고 문제에 적합한 알고리즘을 선택하고 구현하는 것을 돕는다. 특정 코딩 문제를 해결하거나 기존 해결책의 성능을 향상하고, 풀고자 하는 문제와 관련된 알고리즘을 빠르게 찾아서 특정 알고리즘이 왜 적합한지 확인할 수 있으며, C, C++, 자바, 루비로 제공된 알고리즘 코드를 설명과 함께 살펴본다.

목차

1 알고리즘은 중요하다
문제를 이해한다
필요하다면 실험해본다
구원의 알고리즘
또 다른 이야기
이 이야기의 교훈
참고자료

2 알고리즘의 수학
문제 인스턴스의 크기
함수의 증가율
최고, 평균, 최저 상황에 대한 분석
성능 계열
연산의 혼합
성능측정 연산
마지막 한 가지
참고자료

3 패턴과 도메인
패턴: 의사전달을 위한 언어
알고리즘 패턴의 형식
의사코드 패턴 형식
설계 형식
실험 평가 형식
도메인과 알고리즘
부동소수점 계산
수동 메모리 할당
프로그램 언어의 선택
참고자료

4 정렬 알고리즘
개요
삽입 정렬
중앙값 정렬
빠른정렬
선택 정렬
힙 정렬
계수 정렬
버킷 정렬
정렬 알고리즘의 선택 기준
참고자료

5 검색
개요
깊이-우선 검색
너비-우선 검색
단일 출발지 최단 거리
모든 쌍 최단 경로
최소 신장 트리 알고리즘
참고자료

6 그래프 알고리즘
개요
깊이-우선 검색
너비-우선 검색
단일 출발지 최단 거리
모든 쌍 최단 경로
최소 신장 트리 알고리즘
참고자료

7 인공지능으로 경로 찾기
개요
게임 트리
검색 트리
깊이-우선 검색
너비-우선 검색
A* 검색
미니맥스
네그맥스
알파베타
참고자료

8 네트워크 흐름 알고리즘
개요
최대 흐름
이분 맞춤
여유 경로에 대한 고찰
최소 비용 흐름
옮겨싣기
수송
할당
선형 계획법
참고자료

9 계산 기하학
개요
볼록 껍질 스캔
라인스위프
최근접 이웃 질의
범위 질의
참고자료

10 모든 방법이 실패할 때
가정의 변화
근사 알고리즘
오프라인 알고리즘
병렬 알고리즘
무작위 알고리즘
아주 가끔 틀릴 수도 있는 알고리즘
참고자료

11 후기
개요
원칙: 자료를 이해한다
원칙: 작은 문제로 나눈다
원칙: 적합한 자료구조를 선택한다
원칙: 성능을 높이려면 저장공간을 추가한다
원칙: 확실한 해결책이 없다면, 검색을 구성해본다
원칙: 확실한 해결책이 없다면, 해결책이 있는 다른 문제로 환원한다
원칙: 알고리즘을 작성하는 건 어렵다-알고리즘을 시험하는 건 더 어렵다

부록 성능측정
통계의 기초
하드웨어
예에 관하여