컴퓨터 알고리즘

Chapter 1 알고리즘 개요
1.1 알고리즘 개념
1.2 알고리즘 분석
1.3 자료 구조

Chapter 2 정렬과 검색
2.1 정렬 알고리즘
2.2 검색 알고리즘

Chapter 3 분할정복법(Divide-and-Conquer)
3.1 분할정복의 기본 개념
3.2 점화관계(Recurrence Relations)
3.3 이진탐색(Binary Search)
3.4 스트라쎈(Strassen)의 행렬 곱셈
3.5 정수 곱셈
3.6 최대갑소가 최소값 찾기
3.7 합병정렬(Merge Sort)
3.8 퀵정렬(Quick Sort)

Chapter 4 탐욕적 방법
4.1 테이프에 프로그램을 저장하는 최적의 방법
4.2 부분배낭문제
4.3 작업 순서 결정하기
4.4 최적 병합 방법
4.5 최소 신장(spanning) 트리
4.6 최소 경로 알고리즘
4.7 판단트리

Chapter 5 동적프로그래밍(Dynamic Programming)
5.1 이항계수 구하기
5.2 외판원 문제(Traveling Salesman Problem : TSP)
5.3 모든 쌍의 최단 경로 구하기
5.4 다단계(Multistage) 그래프 문제
5.5 연쇄 행렬곱셈
5.6 작업 스케쥴링
5.7 0-1 배낭문제(Knapsack Problem)

Chapter 6 탐색
6.1 기본적인 탐색 방법
6.2 백트래킹
6.3 분기한정법

Chapter 7 병렬 알고리즘
7.1 PRAM 모델
7.2 병렬 알고리즘 분석 및 표현
7.3 최대값 계산 문제
7.4 접두부 부분합 계산
7.5 홀수 / 짝수 전송 병렬 정렬
7.6 합병 / 분리 정렬
7.7 병렬 퀵 정렬

Chapter 8 NP-Hard와 NP-Complete
8.1 풀 수 없는 문제
8.2 비결정 알고리즘
8.3 NP-Complete와 NP-hard
8.4 근사해