책소개

본서는 좀더 쉬운 방법으로 자료구조와 알고리즘을 설명할 수 있는 방법을 생각하면서 다음과 같은 원칙에 따라 이 책을 집필하였습니다.

첫째, 알고리즘 분야의 이론적으로 어려운 부분을 포함시키지 않고 쉬우면서도 필수적인 개념을 자세히 설명하는 것에 초점을 맞추어서 실제 프로그램에 응용할 수 있도록 하였습니다.

둘째, 요즈음 가장 많이 사용하는 Java 프로그래밍 언어로 예제의 모든 프로그램을 코드화하였습니다. 그러므로 학생들이 Java 프로그램 능력을 스스로 향상시킬 수 있고 또한 개발하는 응용프로그램에 쉽게 교재의 코드를 삽입하여 사용할 수 있습니다.

셋째, 모든 예제의 프로그램 코드는 code segments가 아닌, 완전한 프로그램이 되도록 노력하였습니다.

넷째, 각 장의 연습문제에서는 이론적인 복습과 함께, 그 장에서 학습하였던 자료구조 및 알고리즘을 실제 프로그램화할 수 있도록 하였습니다.

[저자 소개]

윤민영

University of Alabama in Huntsville, MS in Computer Science
University of Alabama in Huntsville, Ph.D in Computer Science
Alabama A&M University, Assistant Professor
현재 성결대학교 컴퓨터학부 교수

목차

제1장 개요

1. 1 데이터 구조
1. 2 객체지향 프로그래밍
1. 3 추상 데이터 타입
1. 4 객체지향 프로그래밍 언어 Java
1. 5 알고리즘에 필요한 수학적 기초
-요약
-연습문제

제2장 알고리즘 분석법

2.1 알고리즘이란?
2.2 알고리즘의 분석
2.3 최적 알고리즘
2.4 점근적 복잡도
2.5 순환
-요약
-연습문제

제3장 배열

3.1 개요
3.2 1차원 배열
3.3 2차원 배열
3.4 다차원 배열
3.5 배열의 응용
-요약
-연습문제

제4장 연결 리스트

4.1 개요
4.2 단순 연결 리스트
4.3 원형 연결 리스트
4.4 이중 연결 리스트
4.5 이중 원형 연결 리스트
4.6 연결 리스트의 응용
-요약
-연습문제

제5장 스택

5.1 스택의 개념
5.2 배열로 구현하는 스택
5.3 연결 리스트로 구현하는 스택
5.4 스택의 응용
-요약
-연습문제

제6장 큐

6.1 큐의 개념
6.2 배열로 구현하는 큐
6.3 원형 큐 153
6.4 연결 리스트로 구현하는 큐
-요약
-연습문제

제7장 정렬 알고리즘

7.1 개요
7.2 버블정렬
7.3 선택정렬
7.4 삽입정렬
7.5 퀵 정렬
7.6 합병정렬
7.7 힙 정렬
-요약
-연습문제

제8장 그래프

8.1 기본개념 및 용어
8.2 그래프의 표현방법
8.3 그래프의 순회
8.4 최소 신장 트리
8.5 최소 비용 신장 트리
-요약
-연습문제

제9장 트리

9.1 기본개념 및 용어
9.2 이진트리
9.3 이진트리의 표현
9.4 이진트리의 순회
9.5 이진 탐색트리의 연산
-요약
-연습문제

제10장 탐색 알고리즘

10.1 개요
10.2 순차탐색
10.3 이진탐색
10.4 이진탐색 트리
10.5 피보나치 탐색
-요약
-연습문제