장바구니 담기 close

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

장바구니로 계속쇼핑하기
파이썬으로 배우는 자료구조 프로그래밍
미리보기

파이썬으로 배우는 자료구조 프로그래밍

  • 유석종
  • |
  • 휴먼싸이언스
  • |
  • 2022-02-18 출간
  • |
  • 320페이지
  • |
  • 188 X 255 mm
  • |
  • ISBN 9791189057305
판매가

25,000원

즉시할인가

22,500 원

배송비

2,300원

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

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

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

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

목차


차례
CHAPTER 01 자료구조 개요
1.1 소프트웨어와 자료구조 2
1.2 소프트웨어 개발 주기 3
1.3 알고리즘의 정의 5
[예제] 피보나치 수열 6
[예제] 소수 찾기 7
1.4 추상 자료형 9
[예제] 분수 연산과 출력 9
1.5 프로그램 성능 평가 11
[예제] 빅 오 시간 복잡도 14
[예제] 빅 오 시간 복잡도 15
[예제] 빅 오메가 시간 복잡도 15
[예제] 빅 쎄타 시간 복잡도 16
CHAPTER 02 파이썬 자료구조
2.1 파이썬의 특징 24
2.2 파이썬의 자료형 26
[예제] 자료형의 종류 26
[예제] 팩토리얼 계산 28
2.3 파이썬의 변수 29
[예제] 주사위 던지기 33
2.4 리스트 37
[예제] 볼링 점수 계산 40
2.5 집합과 딕셔너리 43
[예제] 단어 출현 빈도 46
CHAPTER 03 재귀 호출
3.1 재귀 호출의 개념 54
[예제] 재귀문 팩토리얼 54
[예제] 최대 공약수 구하기 56
3.2 이진 탐색 57
3.3 피보나치 수열 60
3.4 하노이 타워 64
3.5 미로 탈출 67
3.6 N-Queens 문제 고급 70
CHAPTER 04 스택과 큐
4.1 스택 80
4.2 선형 큐 83
4.3 순환 큐 86
4.4 순환 데크 89
4.5 수식 표현과 평가 92
[예제] 중위 수식을 후위 수식으로 변환 97
CHAPTER 05 연결 리스트
5.1 연결 리스트 개요 110
5.2 단일 연결 리스트 111
5.3 연결 리스트 연산 120
5.4 순환 연결 리스트 124
5.5 이중 연결 리스트 129
CHAPTER 06 이진 트리
6.1 이진 트리의 정의 140
[예제] 허프만 코딩 트리 140
6.2 이진 트리의 용어 143
[예제] 이진 트리 높이와 깊이 144
[예제] 트리 노드의 높이와 깊이 계산하기 고급 145
[예제] 포화 이진 트리 149
6.3 이진 트리의 표현 150
[예제] 허프만 코딩 트리 구현 고급 153
6.4 이진 트리의 탐색 156
CHAPTER 07 최대 힙
7.1 최대 최소 힙 170
7.2 우선 순위 큐 175
7.3 힙 정렬 177
[예제] 힙 정렬1 178
[예제] 힙 정렬2 180
CHAPTER 08 정렬
8.1 정렬의 종류 186
8.2 선택 정렬 187
[예제] 최솟값 우선 선택 정렬 187
[예제] 최댓값 우선 선택 정렬 189
8.3 버블 정렬 190
[예제] 버블 정렬 190
8.4 삽입 정렬 192
[예제] 삽입 정렬 192
8.5 쉘 정렬 고급 194
[예제] 쉘 정렬 194
8.6 퀵 정렬 197
[예제] 퀵 정렬 198
8.7 합병 정렬 201
CHAPTER 09 그래프
9.1 그래프의 개념 208
9.2 그래프의 용어 209
9.3 그래프의 표현 214
9.4 그래프의 탐색 221
[예제] 깊이 우선 탐색 222
[예제] 너비 우선 탐색 224
9.5 최소 비용 신장 트리 227
[예제] 최소 비용 신장 트리 (Kruskal의 방법) 228
[예제] 최소 비용 신장 트리 (Prim의 방법) 229
[예제] 최소 비용 신장 트리 (Sollin의 방법) 230
[예제] 최소 비용 신장 트리 (Kruskal의 방법 구현) 고급 231
CHAPTER 10 최단 경로와 작업네트워크
10.1 최단 경로 탐색 242
10.2 플로이드-와샬 알고리즘 249
[예제] 이행적 폐쇄 행렬 251
[예제] 반사 이행적 폐쇄 행렬 251
10.3 작업 네트워크와 위상정렬 252
[예제] 위상 정렬 253
10.4 간선 작업 네트워크 254
[예제] 임계 경로 탐색 254
[예제] 간선 작업 네트워크 256
CHAPTER 11 탐색과 해싱
11.1 순차 탐색 262
11.2 이진 탐색 263
11.3 보간 탐색 264
11.4 해싱 266
[예제] 해시 테이블 269
11.5 오버플로우 처리 270
[예제] 해시 테이블의 생성 271
[예제] 해싱-코드 변환 함수 273
[예제] 해싱-선형 조사법 275
[예제] 해시 테이블-해시 체인 277
CHAPTER 12 탐색 트리
12.1 이진 탐색 트리 282
12.2 균형 이진 탐색 트리 고급 289
[예제] AVL 트리 293
12.3 B-트리 고급 294
[예제] 5-원 B-트리에 노드 추가 296
[예제] 5-원 B-트리에서 노드 삭제 298

찾아보기 305
추천포스트

교환 및 환불안내

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