소장자료검색

책소개

컴퓨터 알고리즘은 컴퓨터학의 핵심과목 중의 하나이다. 적절한 데이터 구조와 알고리즘이 있어야 좋은 소프트웨어가 만들어지는 것이다. 따라서 알고리즘에 관한 지식은 컴퓨터학의 전분야에 기본적이면서도 필수적이다.

사실, 알고리즘은 컴퓨터학의 전 분야에 걸쳐서 나타난다. 따라서 이 책의 대상이 될 수 있는 분야는 상당히 넓다고 볼 수 있는데 그 전 분야는 다룰 수 없고, 또 각 분야의 특수한 알고리즘은 그 분야에서 다룰 것이므로 전부를 다룰 필요도 없다. 이 책에서는 보편적이면서도 그 설계 기법의 응용 범위가 넓은 여러 분야의 기본적인 알고리즘들을 설계하고 분석하는 방법을 다루고 있다.

목차

01 서론 13
1.1 :: 기본 개념 15
1.2 :: 알고리즘 기술 언어 17

Chapter
02 정렬
2.1 :: 기본 개념
2.2 :: 기초적인 정렬 알고리즘
2.3 :: 퀵 정렬
2.4 :: 합병 정렬
2.5 :: 히프 정렬
2.6 :: 분포에 의한 정렬
2.7 :: 특정 순서 원소 찾기
2.8 :: 외부 정렬 88

Chapter
03 탐색
3.1 :: 기본적인 탐색법
3.2 :: 균형 나무
3.3 :: 해싱
3.4 :: 외부 탐색법

Chapter
04 스트링 매칭
4.1 :: 기본 개념
4.2 :: 직선적 알고리즘
4.3 :: 라빈-카프 알고리즘
4.4 :: 유한 상태 자동 장치와 스트링 매칭
4.5 :: KMP 알고리즘
4.6 :: 보이어-무어 알고리즘
4.7 :: 복수 패턴 매칭
Chapter
05 데이터 압축 알고리즘

Chapter
06 기하 알고리즘
6.1 :: 기본 개념
6.2 :: 기초적인 기하 알고리즘
6.3 :: 볼록 껍질 찾기
6.4 :: 최근접 점쌍 찾기 문제

Chapter
07 그래프 알고리즘
7.1 :: 그래프의 표현
7.2 :: 그래프의 순회
7.3 :: 그래프의 연결성
7.4 :: 최소 신장 나무
7.5 :: 최단 경로
7.6 :: 네트워크 플로 문제

Chapter
08 동적 프로그래밍
8.1 :: 서론
8.2 :: 행렬의 연쇄적 곱셈
8.3 :: 최적 이진 탐색 나무
8.4 :: 스트링 편집 거리

Chapter
09 행렬
9.1 :: 행렬의 주요 성질
9.2 :: 스트라센의 행렬 곱셈 알고리즘
9.3 :: LUP 분할과 역 행렬
9.4 :: 최소 자승 근사법

Chapter
10 NP-완전 문제
10.1 :: NP-완전 문제
10.2 :: NP-완전성과 변환성
10.3 :: NP-완정성의 증명
10.4 :: 근사 알고리즘

Chapter
11 수리 이론 알고리즘
11.1 :: 수리 이론의 기본 개념
11.2 :: 모듈러 산술 연산
11.3 :: 중국인 나머지 정리
11.4 :: RSA 공개키 암호 시스템

Chapter
12 상각 분석
12.1 :: 기본 개념
12.2 :: 합계 방법
12.3 :: 회계 방법
12.4 :: 위치 에너지 방법

Chapter
13 병렬 알고리즘
13.1 :: 기본 개념
13.2 :: 최소값 찾기
13.3 :: 리스트 순위 부여
13.4 :: 접두부 부분합 계산
13.5 :: 행렬 곱셈
13.6 :: 병렬 합병 정렬
12
Algorithm Contents

Chapter
14 특수한 알고리즘
14.1 :: 확률적 알고리즘
14.2 :: 유전 알고리즘

책소개

컴퓨터 알고리즘은 컴퓨터 과학/공학의 핵심적인 과목 중의 하나이다. 이 책은 보편적이면서도 그 설계 기법의 응용 범위가 넓은 여러 분야의 기본적인 알고리즘들을 설계하고 분석하는 방법을 다루고 있다. 또한 알고리즘을 독자들이 바로 실행해볼 수 있도록 하기 위해 많은 것들이 C언어로 작성되었다.

목차

1. 서론
기본개념
알고리즘 기술 언어
기본 자료구조
알고리즘의 설계와 분석
알고리즘의 설계와 분석
함수의 분류
순환과 점화 관계

2. 정렬
기본 개념
기초적인 정렬 알고리즘
퀵 정렬
합병 정렬
히프 정렬
분포에 의한 정렬
특정 순서 원소 찾기
외부정렬

3. 탐색
기본적인 탐색법
균형 나무
해싱
외부 탐색법

4. 스트링 매칭
기본 개념
직선적 알고리즘
라빈-카프 알고리즘
유한 상태 자동 장치와 스트링 매칭
KMP 알고리즘
보이어-무어 알고리즘

5. 기하 알고리즘
기본개념
기초적인 기하 알고리즘
블록 껍질 찾기
최근접 점쌍 찾기

6. 그래프 알고리즘
그래프의 표현
그래프의 순회
그래프의 연결성
최소 신장 나무
최단 경로
네트워크 플로 문제

7. 동적 프로그래밍
서론
행렬의 연쇄적 곱셈
최적 이진 탐색 나무
스트링 편집 거리

8. 행렬
행렬의 주요 성질
스트라센의 행렬 곱셈 알고리즘
LUP 분할과 역 행렬
최소 자승 근사법

9. NP-완전 문제
기본개념
NP-완전성과 변환성
NP-완전성의 증명
근사 알고리즘

10. 수리 이론 알고리즘
수리 이론의 기본 개념
모듈러 산술 연산
중국인 나머지 정리
RSA 공개키 암호 시스템

11. 상각 분석
기본개념
합계 방법
회계 방법
위치 에너지 방법

12. 병렬 알고리즘
기본 개념
최소값 찾기
리스트 순위 부여
접두부 부분합 계산
행렬 곱셈
병렬 합병 정렬

13. 특수한 알고리즘
확률적 알고리즘
유전 알고리즘