책소개

이 책은 컴퓨터 프로그래머의 기초 지식인 알고리즘을 이론적인 접근과 실질적인 구현을 다루고 있습니다.
;
; 컴퓨터 프로그래밍을 업무로 하는 이들에게 알고리즘은 실질적인 구현에서 필수적으로 필요한 것임은 누구나 알고 있습니다. 그리고 이들을 다루는 책은 매우 다양합니다.
;
; 알고리즘을 이론적으로 접근하는 책들은 다양한 알고리즘을 다루고 있지만 실제적인 구현은 추상적으로 소개합니다.
;
; 그리고 실질적인 구현을 다루는 책들은 아주 기초적인 알고리즘을 중심으로 다루고 있어 이론으로 다루는 책의 내용을 표현하는데 한계가 있습니다.
;
; 이 책에서는 C언어 문법을 익히고 프로그래밍을 학습하는 초보자들에게 보다 깊이있는 알고리즘을 이해하고 구현하는데 도움을 주기 위해 집필하였습니다. 이 책 또한 의사 결정 알고리즘처럼 전문적으로 알고리즘을 비롯하여 초보자들이 접근하기 어려운 부분은 다루지 않는다는 한계를 갖고 있습니다.
;
; 하지만 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 너비 우선 탐색 알고리즘 소스 코드(정점과 간선으로 표현한 그래프 이용)
판권 페이지