파이썬으로 배우는 자료구조
$32.40
SKU
9791189057459
[Free shipping over $100]
Standard Shipping estimated by Wed 03/12 - Tue 03/18 (주문일로부 10-14 영업일)
Express Shipping estimated by Fri 03/7 - Tue 03/11 (주문일로부 7-9 영업일)
* 안내되는 배송 완료 예상일은 유통사/배송사의 상황에 따라 예고 없이 변동될 수 있습니다.
| Publication Date | 2025/03/05 |
| ISBN | 9791189057459 |
| Categories | IT 모바일 > 프로그래밍 언어 |
Description
『자료구조』는 컴퓨터과학의 전공필수 교과목으로 『알고리즘』, 『운영체제』 과목의 기초가 되는 많은 핵심 내용을 포함하고 있다. 또한, 다수의 컴퓨터 분야 자격증 시험에 자료구조 문제가 출제되고 있다. 이번 개정판은 기존 『파이썬으로 배우는 자료구조 프로그래밍』 책을 2년여간 강의에 활용한 경험을 바탕으로 내용을 추가하고 오류를 수정하여 저술하였다.
Contents
CHAPTER 01 자료구조 개요
1.1 소프트웨어와 자료구조 2
1.2 소프트웨어 개발 주기 4
1.3 알고리즘의 정의 6
1.4 추상 자료형 10
1.5 프로그램 성능 평가 12
연습 문제 20
CHAPTER 02 파이썬 자료구조
2.1 파이썬의 특징 26
2.2 파이썬의 자료형 28
2.3 파이썬의 변수 31
2.4 리스트 40
2.5 집합과 딕셔너리 46
연습 문제 51
실습 문제 53
CHAPTER 03 재귀 호출
3.1 재귀 호출의 개념 58
3.2 이진 탐색 61
3.3 피보나치 수열 64
3.4 하노이 타워 68
3.5 미로 탈출 71
3.6 N-Queens 문제 [고급] 74
연습 문제 81
실습 문제 83
CHAPTER 04 스택과 큐
4.1 스택 86
4.2 선형 큐 89
4.3 순환 큐 92
4.4 순환 데크 95
4.5 수식 표현과 평가 99
연습 문제 111
실습 문제 115
CHAPTER 05 연결 리스트
5.1 연결 리스트 개요 118
5.2 단일 연결 리스트 119
5.3 연결 리스트 연산 128
5.4 순환 연결 리스트 132
5.5 이중 연결 리스트 138
연습 문제 146
실습 문제 147
CHAPTER 06 이진 트리
6.1 이진 트리의 정의 152
6.2 이진 트리의 용어 153
6.3 이진 트리의 표현 160
6.4 이진 트리의 탐색 163
6.5 허프만 코딩 트리 [고급] 171
연습 문제 177
실습 문제 180
CHAPTER 07 최대 힙
7.1 최대 최소 힙 182
7.2 우선 순위 큐 188
7.3 힙 정렬 189
연습 문제 195
실습 문제 196
CHAPTER 08 정렬 알고리즘
8.1 정렬의 종류 200
8.2 선택 정렬 201
8.3 버블 정렬 204
8.4 삽입 정렬 206
8.5 쉘 정렬 [고급] 208
8.6 퀵 정렬 211
8.7 합병 정렬 215
연습 문제 219
실습 문제 221
CHAPTER 09 그래프
9.1 그래프의 개념 224
9.2 그래프의 용어 226
9.3 그래프의 표현 232
9.4 그래프의 탐색 239
9.5 최소 비용 신장 트리 245
연습 문제 254
실습 문제 258
CHAPTER 10 최단 경로와 작업 네트워크
10.1 최단 경로 탐색 260
10.2 플로이드-와샬 알고리즘 [고급] 267
10.3 작업 네트워크와 위상 정렬 270
10.4 간선 작업 네트워크 272
연습 문제 275
CHAPTER 11 탐색과 해싱
11.1 순차 탐색 278
11.2 이진 탐색 279
11.3 보간 탐색 281
11.4 해싱 283
11.5 오버플로우 처리 288
11.6 확장 해싱 [고급] 296
연습 문제 299
CHAPTER 12 탐색 트리
12.1 이진 탐색 트리 304
12.2 균형 이진 탐색 트리 [고급] 311
12.3 B-트리 [고급] 319
연습 문제 327
실습 문제 329
찾아보기 331
1.1 소프트웨어와 자료구조 2
1.2 소프트웨어 개발 주기 4
1.3 알고리즘의 정의 6
1.4 추상 자료형 10
1.5 프로그램 성능 평가 12
연습 문제 20
CHAPTER 02 파이썬 자료구조
2.1 파이썬의 특징 26
2.2 파이썬의 자료형 28
2.3 파이썬의 변수 31
2.4 리스트 40
2.5 집합과 딕셔너리 46
연습 문제 51
실습 문제 53
CHAPTER 03 재귀 호출
3.1 재귀 호출의 개념 58
3.2 이진 탐색 61
3.3 피보나치 수열 64
3.4 하노이 타워 68
3.5 미로 탈출 71
3.6 N-Queens 문제 [고급] 74
연습 문제 81
실습 문제 83
CHAPTER 04 스택과 큐
4.1 스택 86
4.2 선형 큐 89
4.3 순환 큐 92
4.4 순환 데크 95
4.5 수식 표현과 평가 99
연습 문제 111
실습 문제 115
CHAPTER 05 연결 리스트
5.1 연결 리스트 개요 118
5.2 단일 연결 리스트 119
5.3 연결 리스트 연산 128
5.4 순환 연결 리스트 132
5.5 이중 연결 리스트 138
연습 문제 146
실습 문제 147
CHAPTER 06 이진 트리
6.1 이진 트리의 정의 152
6.2 이진 트리의 용어 153
6.3 이진 트리의 표현 160
6.4 이진 트리의 탐색 163
6.5 허프만 코딩 트리 [고급] 171
연습 문제 177
실습 문제 180
CHAPTER 07 최대 힙
7.1 최대 최소 힙 182
7.2 우선 순위 큐 188
7.3 힙 정렬 189
연습 문제 195
실습 문제 196
CHAPTER 08 정렬 알고리즘
8.1 정렬의 종류 200
8.2 선택 정렬 201
8.3 버블 정렬 204
8.4 삽입 정렬 206
8.5 쉘 정렬 [고급] 208
8.6 퀵 정렬 211
8.7 합병 정렬 215
연습 문제 219
실습 문제 221
CHAPTER 09 그래프
9.1 그래프의 개념 224
9.2 그래프의 용어 226
9.3 그래프의 표현 232
9.4 그래프의 탐색 239
9.5 최소 비용 신장 트리 245
연습 문제 254
실습 문제 258
CHAPTER 10 최단 경로와 작업 네트워크
10.1 최단 경로 탐색 260
10.2 플로이드-와샬 알고리즘 [고급] 267
10.3 작업 네트워크와 위상 정렬 270
10.4 간선 작업 네트워크 272
연습 문제 275
CHAPTER 11 탐색과 해싱
11.1 순차 탐색 278
11.2 이진 탐색 279
11.3 보간 탐색 281
11.4 해싱 283
11.5 오버플로우 처리 288
11.6 확장 해싱 [고급] 296
연습 문제 299
CHAPTER 12 탐색 트리
12.1 이진 탐색 트리 304
12.2 균형 이진 탐색 트리 [고급] 311
12.3 B-트리 [고급] 319
연습 문제 327
실습 문제 329
찾아보기 331