장바구니 담기 close

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

장바구니로 계속쇼핑하기
파이썬과 함께하는 자료구조의 이해
미리보기

파이썬과 함께하는 자료구조의 이해

  • 양성봉
  • |
  • 생능출판
  • |
  • 2022-11-10 출간
  • |
  • 412페이지
  • |
  • 190 X 240mm
  • |
  • ISBN 9788970505596
판매가

28,000원

즉시할인가

27,720 원

배송비

2,500원

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

추가상품
상품선택
독서대 7,900원 독서대 선택안함 0원
수량
+ -
총주문금액
27,720원
장바구니 구매하기

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

북스크린영상으로 만나보는 한 권의 책 이야기

출판사서평

이 책의 특징독자들의 쉬운 이해를 위해 대부분의 자료구조를 다음의 다섯 단계에 따라 설명한다.1. 주어진 자료구조에 대한 이해2. 핵심 아이디어 소개3. 예제4. 파이썬 프로그램5. 수행 시간 분석기본적으로 각 자료구조의 필요성을 소개하고, 자료구조를 이해하는데 도움이 되는 핵심 아이디어를 살펴본다. 또한 자료구조에 대한 예제를 통해 이해를 도우며, 파이썬(Python 3) 프로그램으로 구현한 자료구조를 제시하고, 수행 시간을 분석한다. 아울러 자료구조의 응용 및 활용 분야를 살펴보고, 대부분의 파이썬 프로그램을 PyCharm 통합 개발 환경에서 실제로 실행시킨 결과 화면 또한 보여준다. 단, 몇몇 자료구조들에 대한 프로그램은 너무 길어 생략하였고 개념 위주로 서술하였다개정판에는 230여 개의 객관식과 주관식 연습문제가 추가되었고, 대부분 각 Part의 내용에 대한 정확한 이해를 확인할 수 있도록 출제되었다. 적지 않은 수의 문제는 IT 기업의 입사 인터뷰 문제로도 손색없고, 또 기출 문제들도 포함되어 있다.이 책의 내용Part 1 자료구조를 배우기 위한 준비에서는 자료구조와 추상 데이터 타입, 수행 시간의 분석, 수행 시간의 점근 표기법, 파이썬 언어의 기본 지식, 그리고 순환에 대해 살펴본다. 단, 본서에서 다루는 파이썬 언어의 기본 지식은 본서에 제공된 파이썬 프로그램을 이해하기 위해 필요한 파이썬의 일부 구문, 함수 등만을 포함하고 있다.Part 2 리스트에서는 단순 연결 리스트, 이중 연결 리스트, 원형 연결 리스트를 설명한다. 또한 메모리 효율적인 이중 연결 리스트를 소개한다.Part 3 스택과 큐에서는 스택, 큐, 데크 자료구조를 다룬다.Part 4 트리에서는 일반적인 트리, 이진 트리, 이진 트리에서의 순회 및 기타 기본적인 연산, 이진 힙을 각각 소개한다.Part 5 탐색 트리에서는 이진 탐색 트리, AVL 트리, 2-3 트리, 레드 블랙 트리, B-트리를 소개하며, 특히 이진 탐색 트리, AVL 트리는 파이썬 프로그램을 통하여 상세히 설명한다.Part 6 해시 테이블에서는 해시 함수, 충 돌 해결 방법으로 선형 조사, 이차 조사, 랜덤 조사, 이중 해싱, 체이닝을 배우고, 새로운 충돌 해결 방식인 2-방향 체이닝(Two-Way Chaining), 뻐꾸기 해싱(Cuckoo Hashing)을 소개하며, 재해싱과 동적 해싱을 각각 살펴본다.Part 7 정렬에서는 기본적인 정렬 알고리즘인 선택 정렬, 삽입 정렬을 다루고, 이보다 효율적인 쉘 정렬, 합병 정렬, 퀵 정렬, 힙 정렬을 살펴보며, 특정 환경에서 사용되는 기수 정렬과 외부 정렬을 소개한다. 또한 비교적 최근에 소개되었고 자바의 시스템 정렬로 활용되는 이중 피벗 퀵 정렬(Dual Pivot Quick Sort)과 파이썬, 자바 SE 7 이후 버전, 안드로이드의 시스템 정렬로 채택된 Tim Sort는 부록에서 소개한다.Part 8 그래프에서는 깊이 우선 탐색, 너비 우선 탐색을 공부하고, 기본적인 그래프 알고리즘인 연결 성분 찾기와 위상 정렬에 대해 살펴본다. 또한 Kruskal, Prim, Sollin의 최소 신장 트리 알고리즘을 소개하고, Dijkstra와 Floyd-Warshall 최단 경로 알고리즘을 소개한다.부록에서는 파이썬 메모리를 살펴보며, 이중 피벗 퀵 정렬(Dual Pivot Quick Sort)과 Tim Sort를 살펴보며, 정렬 문제의 하한을 알아보고, 최소 신장 트리 알고리즘들이 항상 정확한 해를 찾는 지를 Cut Property의 증명을 통하여 알아본다.

목차

PART 01 자료구조를 배우기 위한 준비1.1 자료구조와 추상 데이터 타입 1.2 수행 시간의 분석 1.3 수행 시간의 점근 표기법 1.4 파이썬 언어에 대한 기본 지식 1.5 순환 요약 연습문제 PART 02 연결 리스트2.1 단순 연결 리스트 2.2 이중 연결 리스트 2.3 원형 연결 리스트 요약 연습문제 PART 03 스택과 큐3.1 스택 3.2 스택의 응용 3.3 큐 3.4 데크(Deque) 요약 연습문제 PART 04 트리4.1 트리 4.2 이진 트리 4.3 이진 트리의 연산 4.4 이진 힙 요약 연습문제PART 05 탐색 트리5.1 이진 탐색 5.2 이진 탐색 트리 5.2.1 탐색 연산 5.2.2 삽입 연산 5.2.3 최솟값 찾기 5.2.4 최솟값 삭제 연산 5.2.5 삭제 연산 5.3 AVL 트리 5.3.1 AVL 트리의 회전 연산 5.3.2 삽입 연산 5.3.3 삭제 연산 5.4 2-3 트리, 레드 블랙 트리 5.4.1 2-3 트리 5.4.2 레드 블랙 트리 5.5 B-트리 5.5.1 탐색 연산 5.5.2 삽입 연산 5.5.3 삭제 연산 5.5.4 B-트리의 확장 요약 연습문제 PART 06 해시 테이블6.1 해시 테이블 6.2 해시 함수 6.3 개방 주소 방식 6.3.1 선형 조사 6.3.2 이차 조사 6.3.3 랜덤 조사 6.3.4 이중 해싱 6.4 폐쇄 주소 방식 6.5 기타 해싱 6.6 해시 방법의 성능 비교 요약 연습문제 PART 07 정렬7.1 선택 정렬 7.2 삽입 정렬 7.3 쉘 정렬 7.4 힙 정렬 7.5 합병 정렬 7.6 퀵 정렬 7.7 기수 정렬 7.8 외부 정렬 요약 연습문제 PART 08 그래프8.1 그래프 8.1.1 그래프 용어 8.1.2 그래프 자료구조 8.2 그래프 탐색 8.2.1 깊이 우선 탐색 8.2.2 너비 우선 탐색 8.3 기본적인 그래프 알고리즘 8.3.1 연결 성분 찾기 8.3.2 위상 정렬 8.4 최소 신장 트리 8.4.1 Kruskal 알고리즘 8.4.2 Prim 알고리즘 8.4.3 Sollin 알고리즘 8.5 최단 경로 알고리즘 8.5.1 Dijkstra 알고리즘 8.5.2 Floyd-Warshall 알고리즘 요약 연습문제 부록Ⅰ. 파이썬 메모리Ⅱ. 이중 피벗 퀵 정렬Ⅲ. Tim SortⅣ. 정렬의 하한 Ⅴ. Cut Property
추천포스트

교환 및 환불안내

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