-
국내도서
-
컴퓨터/인터넷
-
IT 전문서
-
프로그래밍 언어
파이썬으로 배우는 자료구조 프로그래밍
2013년 9월 9일 이후 누적수치입니다.
| 정가 |
25,000원 |
|---|
-
22,500원 (10%할인)
1,250P (5%적립)
| 할인혜택 | |
|---|---|
| 적립혜택 |
|
|
|
| 추가혜택 |
|
-
이벤트/기획전
-
연관도서
-
상품권
책소개
『파이썬으로 배우는 자료구조 프로그래밍』은 파이썬에 대해 다룬 도서이며 〈자료구조 개요〉, 〈파이썬 자료구조〉, 〈재귀 호출〉 등을 수록하고 있어 기초적이고 전반적인 내용을 확인하실 수 있습니다.
목차
차례
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
저자소개
| 생년월일 | - |
|---|
대표작으로 『파이썬으로 배우는 자료구조 프로그래밍』이/가 있다.
저자의 다른책
전체보기-
27,000원
주간랭킹
더보기상품정보제공고시
이벤트 기획전
컴퓨터/인터넷 분야에서 많은 회원이 구매한 책
판매자정보
상호 |
(주)교보문고 |
|---|---|
대표자명 |
안병현 |
사업자등록번호 |
102-81-11670 |
연락처 |
1544-1900 |
전자우편주소 |
callcenter@kyobobook.co.kr |
통신판매업신고번호 |
01-0653 |
영업소재지 |
서울특별시 종로구 종로 1(종로1가,교보빌딩) |
교환/환불
반품/교환 방법 |
‘마이페이지 > 취소/반품/교환/환불’ 에서 신청 또는 1:1 문의 게시판 및 고객센터(1577-2555)에서 신청 가능 |
|---|---|
반품/교환가능 기간 |
변심 반품의 경우 출고완료 후 6일(영업일 기준) 이내까지만 가능 |
반품/교환 비용 |
변심 혹은 구매착오로 인한 반품/교환은 반송료 고객 부담 |
반품/교환 불가 사유 |
·소비자의 책임 있는 사유로 상품 등이 손실 또는 훼손된 경우 ·소비자의 사용, 포장 개봉에 의해 상품 등의 가치가 현저히 감소한 경우 ·복제가 가능한 상품 등의 포장을 훼손한 경우 ·시간의 경과에 의해 재판매가 곤란한 정도로 가치가 현저히 감소한 경우 ·전자상거래 등에서의 소비자보호에 관한 법률이 정하는 소비자 청약철회 제한 내용에 해당되는 경우 |
상품 품절 |
공급사(출판사) 재고 사정에 의해 품절/지연될 수 있음 |
소비자 피해보상 |
·상품의 불량에 의한 교환, A/S, 환불, 품질보증 및 피해보상 등에 관한 사항은 소비자분쟁해결 기준 (공정거래위원회 고시)에 준하여 처리됨 ·대금 환불 및 환불지연에 따른 배상금 지급 조건, 절차 등은 전자상거래 등에서의 소비자 보호에 관한 법률에 따라 처리함 |
(주)KG이니시스 구매안전서비스
(주)인터파크커머스는 회원님들의 안전거래를 위해 구매금액, 결제수단에 상관없이 (주)인터파크커머스를 통한 모든 거래에 대하여
(주)KG이니시스가 제공하는 구매안전서비스를 적용하고 있습니다.
배송안내
교보문고 상품은 택배로 배송되며, 출고완료 1~2일내 상품을 받아 보실 수 있습니다.
출고가능 시간이 서로 다른 상품을 함께 주문할 경우 출고가능 시간이 가장 긴 상품을 기준으로 배송됩니다.
군부대, 교도소 등 특정기관은 우체국 택배만 배송가능합니다.
배송비는 업체 배송비 정책에 따릅니다.
- 도서 구매 시 15,000원 이상 무료배송, 15,000원 미만 2,500원
- 상품별 배송비가 있는 경우, 상품별 배송비 정책 적용