알고리즘기반 자료구조

Chapter01_자료구조와 알고리즘 소개
1. 자료구조와 알고리즘 원리
2. 알고리즘의 비교기준
3. 수행 시간 중요성
4. 빅오 분석법(Big O notation)
5. 피보나치 수열(Fibonacci Number)
6. 자료구조 표현

Chapter02_자료 표현
1. 자료 표현
2. 2진수의 정수 표현
3. 2진수의 실수 표현
4. 문자열(String) 자료의 표현

Chapter03_자료구조 응용
1. 스택(Stack)
2. 큐(Queue)
3. 연결 리스트(Linked List)

Chapter04_재귀와 분할 정복
1. 하노이의 탑
2. 수학적 귀납법
3. 팩토리얼(Factorial)
4. 피보나치 수열(Fibonacci Number)
5. 재귀와 스택
6. 분할 정복
7. 병합 정렬

Chapter05_그리디 알고리즘과 문제해결
1. 최적해결과 좋은해결
2. 최적해를 보장하는 그리디 알고리즘
3. 최적해를 보장하지 않는 그리디 알고리즘
4. 그리디 알고리즘의 다양한 활용

Chapter06_정렬 기법
1. 정렬(Sorting)
2. 정렬의 종류
3. 정렬의 설계와 구현

Chapter07_탐색 기법
1. 탐색
2. 탐색 용어
3. 탐색의 이해와 구현

Chapter08_그래프 기법
1. 그래프 이론과 정의
2. 그래프의 종류
3. 그래프의 특성
4. 그래프의 표현
5. 그래프의 탐색
6. 그래프 응용
7. 최소 비용 신장 트리

Chapter09_트리
1. 트리 구조
2. 트리의 원리
3. 이진트리
4. 트리의 표현
5. 이진트리의 순회
6. 신장 트리
7. 최소 신장 트리
8. 프림 알고리즘 적용
9. 크루스칼 알고리즘 적용
10. 힙(Heap)
11. m-원 탐색 트리
12. B-트리의 이해
13. B*-트리