컴퓨터공학(전공도서) HOME > 쇼핑몰 > 컴퓨터 전체도서 > 컴퓨터공학(전공도서)   
       

알고리즘 원리와 응용

판매가격 :   32,000 원
저자 :   국형준
출판사 :   21세기사

현재의 많은 알고리즘 교재들은 다소 미흡한 면이 없지 않다. 국내 교재의 경우 빠르게 변화하는 선진적인 추세에 미처 따르기 못해 최신의 진전된 내용을 전달하는데 한계가 있다. 번역판의 경우 대부분 번역체 문장의 한계로 인해 내용전달이 부자연스럽거나 원서의 너무나 많은 내용을 번역판에 그대로 옮김으로써 중요한 내용과 덜 중요한 내용이 잘 구분이 되지 않아 주어진 시간 내에 효율적이고 선택적인학습을 필요로 하는 독자층에게는 오히려 장애가 되기도 한다. 이 책은 기존 교재들의 이러한 한계를 극복하기 위한 대안으로 준비되었다. 저자는 무엇보다 최근의 추세에 맞추어 국내외의 최신 이론과 개념들을 포함하고자 노력했으며 누구나 이해하기 쉬운 방식으로 학습 내용을 전달함으로써 독자의 입장에서 효과적인 학습이 가능하도록 배려했다. 이 책의 가장 큰 특징은 텍스트에 주로 의존한 전달 대신 다이어그램, 그림 등을 충분히 활용해서 학습 내용을 알기 쉽게 전달하는 것은 물론이고 자칫 딱딱하고 지루할 수도 있는 내용도 관심과 흥미를 유발한다는 점이다. 여기에 더하여 또 하나의 특징은 주관식 퀴즈 형태의 심층문제들을 다수 수록해서 스스로 공부하는 독자에게는 학습성과 점검의 도구를, 토론식 수업을 지향하는 교강사들에게는 수업에 직접 활용 가능한 퀴즈 문제의 풀을 제공한다는 점이다. 가장 중요한 특징으로, 응용을 중심으로 한 학습을 인도한다는 점이다.


목차
PART I 기본도구
CHAPTER 1 알고리즘 분석
1.1 실행시간
1.2 의사코드
1.3 실행시간 측정과 표기
1.4 전형적인 함수들의 증가율
1.5 알아야 할 수학적 배경
1.6 응용문제
요약
연습문제
심층문제

CHAPTER 2 재귀
2.1 재귀알고리즘
2.2 재귀의 작동 원리
2.3 재귀의 기본 규칙
2.4 응용문제
요약
연습문제
심층문제

CHAPTER 3 기초 데이터구조
3.1 데이터구조의 기본 재료
3.2 배열
3.3 연결리스트
요약
연습문제
심층문제

CHAPTER 4 기본 추상자료형
4.1 리스트 ADT
4.2 집합 ADT
4.3 스택 ADT
4.4 큐 ADT
4.5 트리 ADT
4.6 분리집합 ADT
4.7 응용문제
요약
연습문제
심층문제


PART II 정렬
CHAPTER 5 우선순위 큐
5.1 우선순위 큐 ADT
5.2 우선순위 큐를 이용한 정렬
5.3 제자리 정렬
5.4 선택 정렬과 삽입 정렬 비교
5.5 응용문제
요약
연습문제
심층문제

CHAPTER 6 힙과 힙 정렬
6.1 힙
6.2 힙을 이용한 우선순위 큐 구현
6.3 힙 구현과 성능
6.4 힙 정렬
6.5 제자리 힙 정렬
6.6 상향식 힙생성
6.7 응용문제
요약
연습문제
심층문제

CHAPTER 7 합병 정렬
7.1 분할통치법
7.2 합병 정렬
7.3 응용문제
요약
연습문제
심층문제
CHAPTER 8 퀵 정렬
8.1 퀵 정렬
8.2 무작위 퀵 정렬
8.3 제자리 퀵 정렬
8.4 합병 정렬과 퀵 정렬 비교
8.5 응용문제
요약
연습문제
심층문제

CHAPTER 9 정렬 일반
9.1 비교정렬의 하한
9.2 정렬의 안정성
9.3 비교정렬 알고리즘 비교
9.4 응용문제
요약
연습문제
심층문제


PART III 탐색
CHAPTER 10 사전
10.1 사전 ADT
10.2 사전 ADT 메쏘드
10.3 사전 ADT 구현
10.4 응용문제
10.4.3 배열의 두 수 덧셈
10.4.4 두 개의 사전에서 k-번째 작은 키
요약
연습문제
심층문제

CHAPTER 11 탐색트리
11.1 이진탐색트리
11.2 AVL 트리
11.3 스플레이 트리
11.4 응용문제
요약
연습문제
심층문제

CHAPTER 12 해시테이블
12.1 해시테이블
12.2 버켓 배열
12.3 해시함수
12.4 충돌 해결
12.5 해시테이블 성능
12.6 응용문제
요약
연습문제
심층문제


PART IV 그래프 알고리즘
CHAPTER 13 그래프
13.1 그래프 ADT
13.2 그래프 주요 개념
13.3 그래프 ADT 메쏘드
13.4 그래프 ADT 구현과 성능
13.5 응용문제
요약
연습문제
심층문제

CHAPTER 14 그래프 순회
14.1 그래프 순회
14.2 깊이우선탐색
14.3 너비우선탐색
14.4 응용문제
요약
연습문제
심층문제

CHAPTER 15 방향그래프
15.1 방향그래프
15.2 동적프로그래밍
15.3 방향 비싸이클 그래프
15.4 응용문제
요약
연습문제
심층문제

CHAPTER 16 최소신장트리
16.1 가중그래프
16.2 최소신장트리
16.3 탐욕법
16.4 최소신장트리 알고리즘
16.5 응용문제
요약
연습문제
심층문제

CHAPTER 17 최단경로
17.1 최단경로
17.2 최단경로 알고리즘
17.3 모든 쌍 최단경로
17.4 응용문제
요약
연습문제
심층문제
연습문제의 답


Copyright(c) 2003 TEL:(031)942-7861 FAX:(031)942-7864. All Rights Reserved. Send E-mail to webmaster