파이썬으로 구현하는 자료구조와 알고리즘 (개념 이해, 원리 탐구, 구현 완성)

파이썬으로 구현하는 자료구조와 알고리즘 (개념 이해, 원리 탐구, 구현 완성)

$50.85
Description
이론부터 실전까지,
자료구조와 알고리즘 학습의 결정판!
이 책은 기초 개념부터 알고리즘 최적화와 고급 응용까지, 핵심 내용을 폭넓고 깊이 있게 다룬다. 각 주제는 ‘개념 이해-원리 탐구-구현 완성’의 흐름에 따라 구성되며, 작동 원리를 직접 구현하고 성능을 분석하는 과정을 통해 사고력을 탄탄히 기를 수 있다. 처음 배우는 이에게는 균형 잡힌 입문서로, 중·고급 개발자에게는 깊이 있는 참고서로 활용될 수 있다.

* 본 도서는 대학 강의용 교재로 개발되어 연습문제 풀이는 제공하지 않고 힌트만 예제 소스와 함께 제공합니다.
저자

MichaelT.Goodrich

퍼듀대학교에서컴퓨터공학박사학위를취득한후,존스홉킨스대학교교수로재직하였다.현재는캘리포니아대학교어바인에서컴퓨터과학과명예교수로재직중이다.풀브라이트(Fulbright)장학생이며,미국과학진흥협회(AAAS),ACM,IEEE의펠로우로선정되었다.IEEE컴퓨터학회기술공로상,ACM공로상,Pond우수교육상등을수상하였다.

목차

CHAPTER01파이썬입문
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연습문제

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

출판사 서평

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

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

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

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

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