자료구조와 알고리즘 with 자바

온개발팀 지음

온노트 2023년 05월 25일 출간

작품소개

책소개

이 책은 자바 개발자가 프로그래밍 작업에서 데이터 구조와 알고리즘을 효과적으로 활용할 수 있는 지식과 기술을 제공하는 포괄적인 가이드입니다. 이 책은 기본 개념과 실용적인 구현 기술에 대한 깊은 이해를 제공하는 광범위한 필수 주제를 탐구합니다.

1장에서는 데이터 구조와 알고리즘을 소개하여 이후 챕터의 기초를 다집니다. 복잡한 문제를 효율적으로 해결하는 데 있어 데이터 구조와 알고리즘의 중요성을 살펴보고 시간 및 공간 복잡도 분석과 같은 기본 개념을 소개합니다.

2장에서는 자바의 기본 데이터 구조인 배열과 ArrayList에 중점을 둡니다. 배열을 조작하고, 일반적인 연산을 수행하는 방법을 배우고, ArrayList 사용의 장점과 한계를 이해합니다. 또한 이 장에서는 동적 배열을 다루고 배열 기반 연산을 최적화하는 기법에 대해 설명합니다.

3장에서는 데이터를 유연하게 관리하고 조작할 수 있는 동적 데이터 구조인 연결 리스트에 대해 알아봅니다. 단일 연결 리스트, 이중 연결 리스트, 순환 연결 리스트에 대해 배웁니다. 이 장에서는 삽입, 삭제, 순회와 같은 연산과 연결 리스트 연산을 최적화하는 전략을 다룹니다.

4장에서는 특정 순서로 요소를 저장하고 관리하는 데 사용되는 데이터 구조인 스택과 큐의 개념을 살펴봅니다. 배열과 연결 리스트를 사용하여 스택과 큐를 구현하는 방법을 배웁니다. 이 장에서는 스택과 큐의 일반적인 연산과 응용에 대해서도 다룹니다.

5장에서는 컴퓨터 과학에서 널리 사용되는 계층적 데이터 구조인 트리와 이진 트리에 대해 살펴봅니다. 다양한 트리 탐색 기법, 이진 검색 트리, 균형 트리, 삽입, 삭제, 검색과 같은 다양한 연산에 대해 배웁니다.

6장에서는 특수한 트리 기반 데이터 구조인 힙과 우선순위 큐를 소개합니다. 효율적인 우선순위 기반 연산을 위해 이진 힙과 우선순위 큐를 구현하고 활용하는 방법을 배웁니다. 6장에서는 힙 연산, 힙 정렬, 다양한 힙 기반 알고리즘을 다룹니다.

7장에서는 데이터를 고유 식별자에 매핑하는 데 사용되는 기술인 해싱의 개념을 살펴봅니다. 해시 함수, 충돌 해결 전략, 해시 테이블을 구현하는 방법에 대해 알아봅니다.

8장에서는 복잡한 관계를 모델링하는 데 사용되는 다용도 데이터 구조인 그래프에 중점을 둡니다. 그래프의 유형, 그래프 표현, 너비 우선 탐색 및 깊이 우선 탐색과 같은 탐색 알고리즘에 대해 알아봅니다.

9장에서는 데이터를 특정 순서로 정리하는 데 필수적인 정렬 알고리즘을 살펴봅니다. 버블 정렬, 삽입 정렬, 선택 정렬, 병합 정렬, 퀵 정렬과 같이 널리 사용되는 정렬 알고리즘에 대해 알아봅니다. 이 장에서는 이러한 알고리즘의 구현 세부 사항과 성능 분석을 다룹니다.

10장에서는 데이터 집합 내에서 특정 요소를 찾는 데 사용되는 검색 알고리즘을 살펴봅니다. 선형 검색, 이진 검색, 그리고 해싱 기반 검색과 같은 고급 검색 알고리즘에 대해 배웁니다. 이 장에서는 이러한 알고리즘의 구현, 장점 및 한계를 다룹니다.

11장에서는 문자열 조작 및 패턴 일치를 위한 특수 알고리즘인 문자열 알고리즘에 대해 설명합니다. LCS 및 LCP 알고리즘에 대해 배웁니다.

12장에서는 복잡한 문제를 겹치는 하위 문제로 분해하여 해결하는 강력한 알고리즘 기법인 동적 프로그래밍을 소개하며 책을 마무리합니다. 동적 프로그래밍의 개념과 이를 다양한 문제 해결 시나리오에 적용하는 방법을 배웁니다.

이 책은 자바의 데이터 구조와 알고리즘을 포괄적으로 탐구합니다. 이 책에서 다루는 개념과 기술을 이해하고 구현함으로써 복잡한 프로그래밍 과제를 효율적이고 효과적으로 해결할 수 있는 역량을 갖추게 됩니다.

목차

1장 : 자료구조와 알고리즘 소개
___1. 자료구조와 알고리즘이란?
___2. 자료구조와 알고리즘의 중요성
___3. 시간 및 공간 복잡도 분석
2장 : 배열과 ArrayList
___1. 배열 선언 및 초기화하기
___2. 배열 요소 접근하기
___3. 배열 길이와 범위
___4. ArrayList 데이터 구조체
___5. ArrayList 조작하기
3장 : 연결 리스트
___1. 단일 연결 리스트
___2. 이중 연결 리스트
___3. 순환 연결 리스트
___4. 요소 추가, 제거 및 검색하기
4장 : 스택과 큐
___1. 스택 구현하기
___2. 큐 구현하기
___3. 스택과 큐의 응용
5장 : 트리와 이진 트리
___1. 트리와 이진 트리 소개
___2. 이진 트리의 순회
___3. 이진 탐색 트리(BST)
___4. AVL 트리와 레드-블랙 트리
6장 : 힙과 우선순위 큐
___1. 힙과 우선순위 큐 소개
___2. 힙 구현하기
___3. 힙 및 우선순위 큐에 대한 연산
7장 : 해싱
___1. 해싱 소개
___2. 해시 함수 및 해시 테이블
___3. 충돌 해결 기술
8장 : 그래프
___1. 그래프 소개
___2. 그래프의 유형
___3. 그래프 표현
___4. 그래프 순회
9장 : 정렬 알고리즘
___1. 버블 정렬
___2. 선택 정렬
___3. 삽입 정렬
___4. 병합 정렬
___5. 퀵 정렬
10장 : 검색 알고리즘
___1. 선형 검색
___2. 이진 검색
___3. 해싱 기반 검색
11장 : 문자열 알고리즘
___1. 패턴 매칭
___2. 최장 공통 수열
___3. 최장 공통 접두사
12장 : 동적 프로그래밍
___1. 동적 프로그래밍 소개
___2. 메모화 및 표 계산
___3. 배낭 문제
___4. 최장 증가 수열

작가정보

저자(글) 온개발팀

세상에 필요한 솔루션을 개발하기 위해 다양한 프로그래밍을 활용하고 있습니다.