C로 구현한 알고리즘

1부 준비

1장 소개
자료구조
알고리즘 소개
소프트웨어 공학 엿보기
이 책의 사용법

2장 포인터 다루기
포인터의 기초
기억장소 할당
집합체와 포인터 계산
함수의 매개변수로써의 포인터
일반 포인터와 캐스트
함수 포인터
질문과 해답
관련 주제들

3장 재귀
기본적 재귀
꼬리 재귀
질문과 해답
관련 주제들

4장 알고리즘 분석
최악 분석
Ο- 표기법
계산 복잡도
분석 예 : 삽입 정렬
질문과 해답
관련 주제들

2부 자료 구조

5장 연결 리스트
연결 리스트
연결 리스트의 인터페이스
연결 리스트의 구현과 분석
원형 리스트
원형 리스트의 인터페이스
원형 리스트의 구현과 분석
원형 리스트 예제 : 재시도 페이지 교체
질문과 해답
관련 주제들

6장 스택과 큐
스택
스택의 인터페이스
스택의 구현과 분석
큐
큐의 인터페이스
큐의 구현과 분석
큐 예제 : 이벤트 처리
질문과 해답
관련 주제들

7장 집합
집합
집합의 인터페이스
집합의 구현과 분석
집합 예제 : 집합 커버
질문과 해답
관련 주제들

8장 해시 테이블
연쇄 해시 테이블
연쇄 해시 테이블의 인터페이스
연쇄 해시 테이블의 구현과 분석
연쇄 해시 테이블 예제 : 심볼 테이블
개방 주소지정 해시 테이블
개방 주소지정 해시 테이블의 인터페이스
개방 주소지정 해시 테이블의 구현과 분석
질문과 해답
관련 주제들

9장 트리
이진 트리
이진 트리의 인터페이스
이진 트리의 구현과 분석
이진 트리 예제 : 식 처리
이진 탐색 트리
이진 탐색 트리의 인터페이스
이진 탐색 트리의 구현과 분석
질문과 해답
관련 주제들

10장 힙과 우선순위 큐
힙
힙의 인터페이스
힙의 구현과 분석
우선순위 큐
우선순위 큐의 인터페이스
우선순위 큐의 구현과 분석
우선순위 큐의 예제 : 소화물 정렬
질문과 해답
관련 주제들

11장 그래프
그래프
그래프의 인터페이스
그래프의 구현과 분석
그래프 예제: 네트워크 홉 세기
그래프 예제 : 위상 정렬
질문과 해답
관련 주제들

3부 알고리즘

12장 정렬과 탐색
삽입 정렬
삽입 정렬의 인터페이스
삽입 정렬의 구현과 분석
퀵 정렬
퀵 정렬의 인터페이스
퀵 정렬의 구현과 분석
퀵 정렬 예제: 디렉토리 리스팅
합병 정렬
합병 정렬의 인터페이스
합병 정렬의 구현과 분석
카운팅 정렬
카운팅 정렬의 인터페이스
카운팅 정렬의 구현과 분석
기수 정렬
기수 정렬의 인터페이스
기수 정렬의 구현과 분석
이진 탐색
이진 탐색의 인터페이스
이진 탐색의 구현과 분석
이진 탐색 예제 : 철자 검사
질문과 해답
관련 주제들

13장 수치 메쏘드
다항 보간법
다항 보간법의 인터페이스
다항 보간법의 구현과 분석
최소 제곱 추정
최소 제곱 추정의 인터페이스
최소 제곱 추정의 구현과 분석
방정식의 근
방정식의 근의 인터페이스
방정식의 근의 구현과 분석
질문과 해답
관련 주제들

14장 자료 압축
비트 연산
비트 연산의 인터페이스
비트 연산의 구현과 분석
허프만 코딩
허프만 코딩의 인터페이스
허프만 코딩의 구현과 분석
허프만 코딩 예제 : 최적화된 네트워킹
LZ77
LZ77의 인터페이스
LZ77의 구현과 분석
질문과 해답
관련 주제들

15장 자료 암호화
DES
DES의 인터페이스
DES의 구현과 분석
DES 예제 : 블록 암호 모드
RSA
RSA의 인터페이스
RSA의 구현과 분석
질문과 해답
관련 주제들

16장 그래프 알고리즘
최소 신장 트리
최소 신장 트리의 인터페이스
최소 신장 트리의 구현과 분석
최단 경로
최단 경로의 인터페이스
최단 경로의 구현과 분석
최단 경로 예제 : 라우팅 테이블
외판원 여행 문제
외판원 여행 문제의 인터페이스
외판원 여행 문제의 구현과 분석
질문과 해답
관련 주제들

17장 기하 알고리즘
선분 교차 테스트
선분 교차 테스트의 인터페이스
선분 교차 테스트의 구현과 분석
컨벡스 헐
컨벡스 헐의 인터페이스
컨백스 헐의 구현과 분석
구면 위의 호의 길이
구면 위의 호의 길이의 인터페이스
구면 위의 호의 길이의 구현과 분석
호의 길이 예제 : 지구상에서 거리 근사하기
질문과 해답
관련 주제들

- 찾아보기