알고리즘 원리와 응용

알고리즘 원리와 응용

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

국형준

1979년서울대학교공과대학을졸업했다.1983년미국UniversityofSouthCarolinaatColumbia에서전산학석사학위를,1989년미국UniversityofTexasatAustin에서전산학박사학위를받았다.1989년부터현재까지세종대학교컴퓨터공학과교수로있다.미국인공지능협회(AAAI)종신회원.한국정보과학회(KISE)종신회원.한국정보처리학회(KIPS)종신회원.

목차

PREFACE

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

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

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

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

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

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

CHAPTER7합병정렬
7.1분할통치법
7.2합병정렬
7.3응용문제
요약
연습문제
심층문제

CHAPTER8퀵정렬
8.1퀵정렬
8.2무작위퀵정렬
8.3제자리퀵정렬
8.4합병정렬과퀵정렬비교
8.5응용문제
요약
연습문제
심층문제

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

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

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

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

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

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

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

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

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

연습문제의답
INDEX