파이썬으로 배우는 자료구조 프로그래밍 또는 안티레이시즘
땅끝
2024-01-25 08:44
511
0
본문
파이썬으로 배우는 자료구조 프로그래밍
도서명 : 파이썬으로 배우는 자료구조 프로그래밍
저자/출판사 : 유석종, 휴먼싸이언스
쪽수 : 320쪽
출판일 : 2022-02-18
ISBN : 9791189057305
정가 : 25000
차례
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
안티레이시즘
도서명 : 안티레이시즘
저자/출판사 : 이브람,X,켄디, 비잉.Being.
쪽수 : 476쪽
출판일 : 2022-03-09
ISBN : 9791135475153
정가 : 19800
역자의 글
서문 - 내 나름대로의 인종차별주의 서론
제1장 정의
제2장 서로 싸우는 의식
제3장 권력
제4장 생물학
제5장 민족
제6장 신체
제7장 문화
제8장 행동
제9장 색깔
제10장 백인
제11장 흑인
제12장 계급
제13장 공간
제14장 젠더
제15장 성욕
제16장 실패
제17장 성공
제18장 살아남기
감사의 말
주석
댓글목록0