C로 배우는 알고리즘 2

머리말

1권의 내용은 주로 프로그램을 작성할 때 많이 사용하게 되는 "자료구조"에 관한 것입니다.

기본적인 자료구조라 할 수 있는 배열과 스택, 큐, 연결리스트, 그리고 복잡한 자료구조인 나무구조, 우선 순위 큐 등을 다루고 있습니다.

이에 비해서 2권은 프로그램의 다른 측면인 "알고리즘"에 대한 것입니다.

전산학과 3, 4학년에 과정에 해당하는 내용이지만, 1권을 착실히 독파한 독자라면 2권의 독파에도 별 어려움이 없을 것으로 믿습니다.

그리고 1권에서 배운 "자료구조"가 어떻게 실제로 활용되는지 보여주는 좋은 예들이 많이 있습니다.

2권의 내용을 간략히 설명하자면, 우선 7장은 전산학에서 중요한 위치를 차지하고 있는 그래프이론에 관한 여러 가지 알고리즘을 프로그램과 함께 설명했고, 8장은 수치해석에 관한 내용 중 공대, 자연대 1학년 수준 정도의 내용만 뽑아놓았습니다. 9장은 기하 알고리즘 VGA제어와 기본적인 도형 작도법, 그리고 이론적인 기하 알고리즘 등에 대해서 설명했습니다. 마지막으로 10장은 스트링 알고리즘으로 가장 까다롭고 어려운 분야에 속하지만, 문자열 검색, 수치 해석, 파일 압축 세 가지의 한정된 주제에 대해서 깊이 있게 다루고 있습니다.

제7장 그래프(Graph)

7.1 기본개념

7.2 그래프 기술

7.3 탐색(Search)

7.4 이중연결(Biconnectivity)

7.5 집합의 표현(Representation of Set)

7.6 가중 그래프(Weighted Graph)

7.7 방향 그래프(Directed Graph)

7.8 네트워크(Network)

7.9 정리



제8장 수학 알고리즘

8.1 컴퓨터와 수

8.2 다항식(Polynomal)

8.3 행렬(Matrix)

8.4 방정식의 근찾기(Root Finding)

8.5 수치 미분(Numerical differentiation)

8.6 수치 적분(Numerical integration)

8.7 난수(Random number)

8.8 순열과 조합(Permutation & Combination)

8.9 회귀



제9장 기하 알고리즘

9.1 소계

9.2 12h

9.3 13h 그래픽 모드

9.4 선(Line)

9.5 원(Circle)

9.6 타원(Ellipse)

9.7 채우기 알고리즘(Fill)

9.8 스플라인(Spline)

9.9 그래픽 라이브러리 조성

9.10 두 선분의 교차 여부 확인

9.11 다각형(Polygon)

9.12 범위 검색(Range Searching)

9.13 최근점 찾기(Closest pair of points)



제10장 스트링처리 알고리즘

10.1 문자열 검색(String searching)

10.2 수식분석과 계산(Expression parsing evaluation)

10.3 파일 압축하기(File compression)



부록

부록1. 도적적인 독자를 위해

부록2. 소스 디스켓 설명

부록3. 참고 문헌

이재규