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

PREFACE

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 응용문제
요약
연습문제
심층문제

연습문제의 답
INDEX

회원리뷰 총 0개

리뷰작성 새 창

사용후기가 없습니다.

등록된 상품문의

상품문의 총 0개

문의작성 새 창

상품문의가 없습니다.

[반품/교환가능 기간]

변심반품의 경우 수령 후 14일 이내, 상품의 결함 및 계약내용과 다를 경우 문제점 발견 후 30일 이내

[반품/교환비용]

단순 변심 혹은 구매착오로 인한 반품/교환은 반송료 고객 부담

[반품/교환 불가 사유]

- 소비자의 책임 있는 사유로 상품 등이 손실 또는 훼손된 경우

(단지 확인을 위한 포장 훼손은 제외)

- 소비자의 사용, 포장 개봉에 의해 상품 등의 가치가 현저히 감소한 경우

예) 화장품, 식품, 가전제품(악세서리 포함) 등

- 복제가 가능한 상품 등의 포장을 훼손한 경우

예) 음반/DVD/비디오, 소프트웨어, 만화책, 잡지, 영상 화보집

- 소비자의 요청에 따라 개별적으로 주문 제작되는 상품의 경우 ((1)해외주문도서)

- 디지털 컨텐츠인 eBook, 오디오북 등을 1회 이상 다운로드를 받았을 경우

- 시간의 경과에 의해 재판매가 곤란한 정도로 가치가 현저히 감소한 경우

- 전자상거래 등에서의 소비자보호에 관한 법률이 정하는 소비자 청약철회 제한 내용에 해당되는 경우

* (1) 해외주문도서 : 이용자의 요청에 의한 개인주문상품으로 단순변심 및 착오로 인한 취소/교환/반품 시

‘해외주문 반품/취소 수수료’ 고객 부담 (해외주문 반품/취소 수수료 : ①양서-판매정가의 12%, ②일서-판매정가의 7%를 적용)

[상품 품절]

공급사(출판사) 재고 사정에 의해 품절/지연될 수 있으며, 품절 시 관련 사항에 대해서는 이메일과 문자로 안내드리겠습니다.

[소비자 피해보상, 환불지연에 따른 배상]

- 상품의 불량에 의한 교환, A/S, 환불, 품질보증 및 피해보상 등에 관한 사항은 소비자분쟁해결 기준 (공정거래위원회 고시)에 준하여 처리됩니다.

- 대금 환불 및 환불지연에 따른 배상금 지급 조건, 절차 등은 전자상거래 등에서의 소비자 보호에 관한 법률에 따라 처리함.