장바구니 담기 close

장바구니에 상품을 담았습니다.

파이썬으로 구현하는 자료구조와 알고리즘

파이썬으로 구현하는 자료구조와 알고리즘

  • Michael T. Goodrich
  • |
  • 한빛아카데미
  • |
  • 2025-07-10 출간
  • |
  • 832페이지
  • |
  • 188 X 257 X 29mm / 1443g
  • |
  • ISBN 9791173400278
판매가

42,000원

즉시할인가

42,000

배송비

2,500원

(제주/도서산간 배송 추가비용:3,000원)

수량
+ -
총주문금액
42,000

※ 스프링제본 상품은 반품/교환/환불이 불가능하므로 신중하게 선택하여 주시기 바랍니다.

출판사서평

프로그래밍 기초와 객체 지향 설계(1-2장)
파이썬 문법과 객체 지향 프로그래밍의 기본 개념을 설명하며, 이후 자료구조 구현을 위한 기반을 다진다.

알고리즘 분석과 재귀(3-4장)
알고리즘의 성능을 평가하는 데 필요한 분석 기법과 재귀 호출의 구조 및 구현 방법을 다룬다.

핵심 자료구조와 알고리즘(5-13장)
배열 기반 시퀀스, 스택과 큐, 연결 리스트, 트리, 우선순위 큐, 해시 테이블, 검색 트리, 정렬, 텍스트 처리 등 핵심 주제를 폭넓게 다루며, 각 자료구조의 구현 방식과 성능 특성, 응용 사례를 함께 제시한다.

그래프, 고급 주제와 시스템 연계(14-15장)
메모리 계층 구조, 캐시, 외부 저장 기반의 B‑트리 등 자료구조의 실제 시스템 연계 측면을 다루며, 하드웨어 수준의 이해를 바탕으로 응용력을 확장한다.

문자열 처리와 수학적 배경 지식(부록 A-B)
학습을 보완하는 참고 자료로 부록을 제공한다. 부록 A에서는 파이썬의 문자열 처리 기능을 정리하고, 부록 B에서는 알고리즘 분석에 필요한 지수, 로그, 점근 표기, 확률 등의 수학 개념을 요약한다.

목차

CHAPTER 01 파이썬 입문
1.1 파이썬 개요
1.2 파이썬 언어의 객체
1.3 표현식, 연산자, 우선순위
1.4 제어 흐름
1.5 함수
1.6 간단한 입력과 출력
1.7 예외 처리
1.8 이터레이터와 제너레이터
1.9 파이썬의 다른 유용한 특징들
1.10 범위와 네임스페이스
1.11 모듈과 import 명령문
1.12 연습 문제

CHAPTER 02 객체 지향 프로그래밍
2.1 목표, 원칙, 패턴
2.2 소프트웨어 개발
2.3 클래스 정의
2.4 상속
2.5 네임스페이스와 객체 지향
2.6 얕은 복사와 깊은 복사
2.7 연습 문제

CHAPTER 03 알고리즘 분석
3.1 실험 기반 성능 분석
3.2 이 책에서 사용된 일곱 가지 함수
3.3 점근적 분석
3.4 간단한 증명 기법들
3.5 연습 문제

CHAPTER 04 재귀
4.1 주요 사례
4.2 재귀 알고리즘 분석하기
4.3 잘못된 재귀 사용
4.4 재귀의 추가 사례
4.5 재귀 알고리즘 설계하기
4.6 꼬리 재귀 제거하기
4.7 연습 문제

CHAPTER 05 배열 기반 시퀀스
5.1 파이썬의 시퀀스 유형
5.2 저수준 배열
5.3 동적 배열과 분할 지불
5.4 파이썬 시퀀스 타입의 효율성
5.5 배열 기반 시퀀스 사용
5.6 다차원 데이터셋
5.7 연습 문제

CHAPTER 06 스택, 큐, 양방향 큐
6.1 스택
6.2 큐
6.3 양방향 큐
6.4 연습 문제

CHAPTER 07 연결 리스트
7.1 단일 연결 리스트
7.2 순환 연결 리스트
7.3 이중 연결 리스트
7.4 포지션 리스트 ADT
7.5 포지션 리스트의 정렬
7.6 사례 연구: 접근 빈도 관리
7.7 배열 기반 시퀀스와 연결 기반 시퀀스
7.8 연습 문제

CHAPTER 08 트리
8.1 일반 트리
8.2 이진 트리
8.3 트리의 구현
8.4 트리 순회 알고리즘
8.5 사례 연구: 표현식 트리
8.6 연습 문제

CHAPTER 09 우선순위 큐
9.1 우선순위 큐 추상 데이터 타입
9.2 우선순위 큐 구현
9.3 힙
9.4 우선순위 큐를 사용한 정렬
9.5 적응형 우선순위 큐
9.6 연습 문제

CHAPTER 10 맵, 해시 테이블, 스킵 리스트
10.1 맵과 딕셔너리
10.2 해시 테이블
10.3 정렬된 맵
10.4 스킵 리스트
10.5 집합, 다중 집합, 다중 맵
10.6 연습 문제

CHAPTER 11 검색 트리
11.1 이진 검색 트리
11.2 균형 검색 트리
11.3 AVL 트리
11.4 스플레이 트리
11.5 (2, 4) 트리
11.6 레드-블랙 트리
11.7 연습 문제

CHAPTER 12 정렬과 검색
12.1 정렬 알고리즘 학습의 필요성
12.2 병합 정렬
12.3 퀵 정렬
12.4 알고리즘 관점에서 살펴본 정렬
12.5 정렬 알고리즘 비교하기
12.6 파이썬의 내장 정렬 함수
12.7 선택
12.8 연습 문제

CHAPTER 13 텍스트 처리
13.1 풍부한 디지털화된 텍스트
13.2 패턴 매칭 알고리즘
13.3 동적 프로그래밍
13.4 텍스트 압축과 그리디 기법
13.5 트라이
13.6 연습 문제

CHAPTER 14 그래프
14.1 그래프
14.2 그래프를 위한 자료구조
14.3 그래프 순회
14.4 전이적 폐쇄
14.5 방향 비순환 그래프
14.6 최단 경로
14.7 최소 스패닝 트리
14.8 연습 문제

CHAPTER 15 메모리 관리와 B- 트리
01 운영체제의 정의와 학습 방법
02 운영체제 간략 역사
요점 정리 | 퀴즈

부록 A 파이썬의 문자열
부록 B 유용한 수학 개념

도서소개


 

교환 및 환불안내

도서교환 및 환불
  • ㆍ배송기간은 평일 기준 1~3일 정도 소요됩니다.(스프링 분철은 1일 정도 시간이 더 소요됩니다.)
  • ㆍ상품불량 및 오배송등의 이유로 반품하실 경우, 반품배송비는 무료입니다.
  • ㆍ고객님의 변심에 의한 반품,환불,교환시 택배비는 본인 부담입니다.
  • ㆍ상담원과의 상담없이 교환 및 반품으로 반송된 물품은 책임지지 않습니다.
  • ㆍ이미 발송된 상품의 취소 및 반품, 교환요청시 배송비가 발생할 수 있습니다.
  • ㆍ반품신청시 반송된 상품의 수령후 환불처리됩니다.(카드사 사정에 따라 카드취소는 시일이 3~5일이 소요될 수 있습니다.)
  • ㆍ주문하신 상품의 반품,교환은 상품수령일로 부터 7일이내에 신청하실 수 있습니다.
  • ㆍ상품이 훼손된 경우 반품 및 교환,환불이 불가능합니다.
  • ㆍ반품/교환시 고객님 귀책사유로 인해 수거가 지연될 경우에는 반품이 제한될 수 있습니다.
  • ㆍ스프링제본 상품은 교환 및 환불이 불가능 합니다.
  • ㆍ군부대(사서함) 및 해외배송은 불가능합니다.
  • ㆍ오후 3시 이후 상담원과 통화되지 않은 취소건에 대해서는 고객 반품비용이 발생할 수 있습니다.
반품안내
  • 마이페이지 > 나의상담 > 1 : 1 문의하기 게시판 또는 고객센터 1800-7327
교환/반품주소
  • 경기도 파주시 문발로 211 1층 / (주)북채널 / 전화 : 1800-7327
  • 택배안내 : CJ대한통운(1588-1255)
  • 고객님 변심으로 인한 교환 또는 반품시 왕복 배송비 5,000원을 부담하셔야 하며, 제품 불량 또는 오 배송시에는 전액을 당사에서부담 합니다.