디딤돌 알고리즘 (C언어)

들어가기에 앞서
1. 다루는 내용
1.1 알고리즘(Algorithm)
1.2 알고리즘의 평가와 접근적 표기
1.2.1 Θ(세타, Theta)
1.2.2 O(빅 오,Big O)
1.2.3 Ω(오메가, omega)
1.2.4 o(리틀 오, little o)
1.2.5 ω(리틀 오메가, little omega)
1.3 공통으로 사용할 코드
2. 반복 알고리즘
2.1 루프 변성과 루프 불변성
2.2 순차 정렬(Sequential Sort) 알고리즘
2.2.1 순차 정렬 알고리즘 성능 분석
2.2.2 순차 정렬 알고리즘 구현
2.2.3 순차 정렬 알고리즘 소스 코드
2. 3 버블 정렬(Bubble Sort) 알고리즘
2.2.1 버블 정렬 알고리즘 성능 분석
2.3.2 버블 정렬 알고리즘 구현
2.3.3 버블 정렬 알고리즘 소스 코드
2. 4 선택 정렬(Selection Sort) 알고리즘
2.4.1 선택 정렬 알고리즘 성능 분석
2.4.2 선택 정렬 알고리즘 구현
2.4.3 선택 정렬 알고리즘 소스 코드
2. 5 삽입 정렬(Insertion Sort) 알고리즘
2.5.1 삽입 정렬 알고리즘 성능 분석
2.5.2 삽입 정렬 알고리즘 구현
2.5.3 삽입 정렬 알고리즘 소스 코드
2. 6 쉘 정렬(Shell Sort) 알고리즘
2.6.1 쉘 정렬 알고리즘 성능 분석
2.6.2 쉘 정렬 알고리즘 구현
2.6.3 쉘 정렬 알고리즘 소스 코드
3. 재귀 알고리즘
3. 1 탈출 조건
3. 2 하노이 타워
3.2.1 하노이 타워 알고리즘 성능 분석
3.2.2 하노이 타워 알고리즘 구현
3.2.3 하노이 타워 알고리즘 소스 코드
3. 3 퀵 정렬(Quick Sort) 알고리즘
3.3.1 퀵 정렬 알고리즘 성능 분석
3.3.2 퀵 정렬 알고리즘 구현
3.3.3 퀵 정렬 알고리즘 소스 코드
3. 4 이진 탐색 트리
3.4.1 트리의 용어
3.4.2 이진 탐색 트리(Binary Search Tree)
3.4.3 이진 탐색 트리 구현
3.4.4 이진 탐색 트리 소스 코드
3. 5 (Heap Sort) 알고리즘
3.5.1 힙 정렬 알고리즘 소개
3.5.2 힙 정렬 알고리즘 성능 분석
3.5.3 힙 정렬 알고리즘 구현
3.5.4 힙 정렬 알고리즘 소스 코드
4. 분할정복 알고리즘
4.1 최소값(최대값) 찾기 알고리즘
4.1.1 최소값(최대값) 찾기 알고리즘 소스 코드
4.2 이진 탐색 알고리즘
4.2.1 이진 탐색 알고리즘 소스 코드
4.3 병합 정렬 알고리즘
4.3.1 병합 정렬 알고리즘 성능 분석
4.3.2 병합 정렬 알고리즘 구현
4.3.3 병합 정렬 알고리즘 소스 코드
5. 그래프(Graph)
5.1 인접 행렬로 방향성 없는그래프
5.2 인접 행렬로 방향성 있는그래프
5.3 진입 차수, 진출 차수
5.4 그래프 소스 코드
6. 동적 프로그래밍
6.1 순열 알고리즘
6.1.1 순열 알고리즘의 경험(Heuristic)정보 설계
6.1.2 순열 알고리즘의 경험 정보 구현
6.1.3 순열 알고리즘 테스트 코드 작성
6.1.4 순열 알고리즘 소스 코드
6.2 깊이우선탐색(DFS) 알고리즘
6.2.1 그래프 설계(DFS 알고리즘에 사용할 그래프)
6.2.2 그래프 구현(DFS 알고리즘에 사용할 그래프)
6.2.3 그래프 테스트(DFS 알고리즘에 사용할 그래프)
6.2.4 그래프 테스트 소스 코드
6.2.5 깊이우선탐색(DFS) 알고리즘의 경험(Heuristic) 정보 설계
6.2.6 깊이우선탐색(DFS) 알고리즘의 경험 정보 구현
6.2.7 깊이우선탐색(DFS) 알고리즘 테스트 코드 작성
6.2.8 깊이우선탐색(DFS) 알고리즘 소스 코드
7. 탐욕(Greedy) 알고리즘
7.1 거스름 돈 알고리즘
7.1.1 거스름 돈 알고리즘 소스 코드
7.2 SJF(Shortest Job First) 알고리즘
7.3 프림 알고리즘(최소신장트리 알고리즘)
7.3.1 프림 알고리즘에 맞게 그래프 소스 코드 수정
7.3.2 프림 알고리즘 구현
7.3.3 프림 알고리즘 소스 코드
7.4 크루스칼(Kruskal) 알고리즘(최소신장트리 알고리즘)
7.4.1 크루스칼 알고리즘 구현
7.4.2 크루스칼 알고리즘 소스 코드
8. 너비 우선 탐색(Breadth First Search) 알고리즘
8.1 너비우선 탐색 알고리즘 구현(인접행렬)
8.1.1 너비우선 탐색 알고리즘 소스 코드
8.2 정점과 간선 이용한 BFS 알고리즘
8.2.1 우선 순위 큐 구현
8.2.2 너비 우선 탐색 알고리즘 구현(정점과 간선으로 표현한 그래프 이용)
8.2.2 너비 우선 탐색 알고리즘 소스 코드(정점과 간선으로 표현한 그래프 이용)
판권 페이지