컨텐츠상세보기

자료구조와 알고리즘 with C++
자료구조와 알고리즘 with C++
  • 저자온개발팀 저
  • 출판사온노트
  • 출판일2024-03-22
  • 등록일2024-07-15
보유 1, 대출 0, 예약 0, 누적대출 0, 누적예약 0
대출하기

책소개

C++의 기본 데이터 구조와 알고리즘, 그 응용을 마스터하기 위한 종합 가이드인 '자료구조와 알고리즘 with C++'에 오신 것을 환영합니다. 이 책은 데이터 구조와 알고리즘에 대한 탄탄한 기초를 제공하여 다양한 프로그래밍 과제를 해결할 수 있는 필수 지식과 실무 기술을 갖추도록 설계되었습니다.

1장, '데이터 구조와 알고리즘 소개'에서는 데이터 구조, 알고리즘, 분석 등 핵심 개념에 대한 개요를 제공합니다. Big O 표기법, 시간 및 공간 복잡도, 알고리즘의 효율성을 평가하기 위한 알고리즘 분석에 대한 이해의 중요성에 대해 살펴봅니다.

2장, '배열과 벡터'에서는 배열과 벡터의 기본 데이터 구조에 대해 알아봅니다. 정적 배열과 동적 배열, 벡터 크기 조정, 배열과 벡터 조작을 위한 필수 알고리즘을 다룹니다. 또한 다차원 배열과 그 응용에 대해서도 살펴봅니다.

3장, '연결 리스트'에서는 단일 연결 리스트, 이중 연결 리스트, 순환 연결 리스트를 포함한 연결 리스트의 개념을 살펴봅니다. 연결 리스트 조작을 위한 구현, 연산, 알고리즘에 대해 설명합니다.

4장, '스택과 큐'에서는 스택과 큐 데이터 구조와 그 애플리케이션을 살펴봅니다. 스택 연산, 큐 연산, 연결 리스트을 사용해 스택과 큐를 구현하는 방법을 다룹니다.

5장, '트리'에서는 이진 트리, 이진 검색 트리, AVL 트리, 힙 데이터 구조 등 트리 데이터 구조에 대해 소개합니다. 트리의 속성, 연산, 트리 탐색 및 조작을 위한 알고리즘을 살펴봅니다.

6장, '그래프'에서는 그래프 데이터 구조와 알고리즘을 심도 있게 살펴봅니다. 그래프 표현, 너비 우선 검색(BFS), 깊이 우선 검색(DFS), Dijkstra's 및 Bellman-Ford와 같은 최단 경로 알고리즘에 대해 다룹니다.

7장, '정렬 및 검색 알고리즘'에서는 버블 정렬, 삽입 정렬, 선택 정렬, 병합 정렬, 퀵 정렬, 이진 검색을 비롯한 기본적인 정렬 및 검색 알고리즘을 살펴봅니다.

8장, '해시 테이블'에서는 해시 테이블 데이터 구조의 구현, 충돌 해결 기술, 애플리케이션, 로드 팩터와 리해싱에 대한 고려 사항 등을 살펴봅니다.

9장, '고급 데이터 구조와 알고리즘'에서는 트라이, 세그먼트 트리, 펜윅 트리, 접미사 트리와 같은 고급 데이터 구조와 그 응용 및 알고리즘을 살펴봅니다.

10장, '알고리즘 기법'에서는 분할 및 정복, 동적 프로그래밍, 그리디 알고리즘, 백트래킹과 같은 필수 알고리즘 기법을 예제와 애플리케이션과 함께 다룹니다.

11장, 'C++에서 데이터 구조와 알고리즘의 응용'에서는 계산 기하학, 머신 러닝, 네트워크 분석, 게임 개발 등 다양한 분야에서 데이터 구조와 알고리즘이 어떻게 적용되는지 살펴봅니다.

12장, 'C++의 데이터 구조 및 알고리즘 모범 사례'에서는 올바른 데이터 구조 선택, 모듈식 효율적인 코드 설계, 테스트 및 디버깅, 성능 최적화를 위한 지침을 제공합니다.

데이터 구조와 알고리즘에 대한 탄탄한 기초를 쌓고자 하는 초보자이든, 이해를 심화하고자 하는 숙련된 개발자이든, 이 책은 복잡한 프로그래밍 문제를 효과적으로 해결하는 데 필요한 지식과 기술을 갖추게 해줄 것입니다. 데이터 구조와 알고리즘을 마스터하기 위한 여정을 함께 시작하세요!

목차

1장 : 데이터 구조 및 알고리즘 소개
___1. 데이터 구조와 알고리즘 개요
___2. Big O 표기법
___3. 시간과 공간의 복잡도
___4. 알고리즘 분석
2장 : 배열과 벡터
___1. 정적 배열과 동적 배열
___2. 벡터와 크기 조정
___3. 배열 및 벡터 알고리즘
___4. 다차원 배열
3장 : 연결 리스트
___1. 단일 연결 리스트
___2. 이중 연결 리스트
___3. 순환 연결 리스트
___4. 연결 리스트 알고리즘
4장 : 스택과 큐
___1. 스택 데이터 구조
___2. 큐 데이터 구조
___3. 스택과 큐의 응용
___4. 연결 리스트로 스택과 큐 구현하기
5장 : 트리
___1. 이진 트리
___2. 이진 탐색 트리
___3. AVL 트리
___4. 힙 데이터 구조
6장 : 그래프
___1. 그래프 표현
___2. 너비 우선 탐색(BFS)
___3. 깊이 우선 탐색(DFS)
___4. 최단 경로 알고리즘
7장 : 정렬 및 검색 알고리즘
___1. 버블 정렬
___2. 삽입 정렬
___3. 선택 정렬
___4. 병합 정렬
___5. 퀵 정렬
___6. 이진 검색
8장 : 해시 테이블
___1. 해시 테이블 구현
___2. 해시 테이블 충돌 해결
___3. 해시 테이블 애플리케이션
___4. 로드 팩터와 리해싱
9장 : 고급 데이터 구조와 알고리즘
___1. 트라이
___2. 세그먼트 트리
___3. 펜윅 트리
___4. 접미사 트리
10장 : 알고리즘 기법
___1. 분할과 정복
___2. 동적 프로그래밍
___3. 그리디 알고리즘
___4. 백트래킹
11장 : C++에서 데이터 구조와 알고리즘의 응용
___1. 계산 기하학
___2. 기계 학습
___3. 네트워크 분석
___4. 게임 개발
12장 : C++의 데이터 구조와 알고리즘 모범 사례
___1. 작업에 적합한 데이터 구조 선택하기
___2. 코드 설계 및 모듈화
___3. 테스트 및 디버깅
___4. 성능 및 최적화

한줄 서평