컴퓨터 알고리즘

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 근사해

김선경