파이썬으로 배우는 자료 구조 핵심 원리 또는 안녕, 우리의 계절 > NEW도서

파이썬으로 배우는 자료 구조 핵심 원리



도서명 : 파이썬으로 배우는 자료 구조 핵심 원리
저자/출판사 : 양태환, 길벗
쪽수 : 272쪽
출판일 : 2021-08-20
ISBN : 9791165216450
정가 : 22000

1장 재귀 함수
1.1 재귀 함수: 자신을 호출하는 신기한 함수
__1.1.1 재귀 함수로 팩토리얼 구현하기
__1.1.2 스택 프레임으로 재귀 함수 이해하기
__1.1.3 순열을 재귀 함수로 구현하기: 재귀 트리 사용하기

2장 성능 분석
2.1 자료 구조 성능 이야기: 빅오
__2.1.1 알고리즘 성능 분석
__2.1.2 성능을 비교하는 방법: 빅오
__2.1.3 방심은 금물!: 빅오의 함정
2.2 추상 데이터 타입이란

3장 배열: 변수가 한곳에 모여 있으면 빠르다!
3.1 동적 배열이란
3.2 지역성의 원리와 캐시
3.3 인덱싱: 데이터에 빠르게 접근한다!
3.4 동적 배열에서 데이터의 삽입과 삭제 1
3.5 동적 배열에서 데이터의 삽입과 삭제 2

4장 연결 리스트: 삽입과 삭제를 빠르게 할 수 없을까?
4.1 연결 리스트 이해하기
4.2 동적 배열과 연결 리스트
4.3 더미 이중 연결 리스트

5장 스택과 큐, 그리고 덱
5.1 스택: 데이터를 차곡차곡 쌓는다
__5.1.1 스택 구현: 동적 배열을 이용하여 구현하기
5.2 큐: 데이터로 줄 세우기
__5.2.1 큐 구현 1: 동적 배열을 단순하게 사용해서 구현하기
__5.2.2 큐 구현 2: 원형 큐로 구현하기
5.3 덱: 스택으로도 큐로도 사용할 수 있는 덱

6장 그래프: 관련 있는 데이터 연결하기
6.1 그래프 용어 정리
6.2 그래프를 표현하는 두 가지 방법: 도시와 도시를 이어 보자
6.3 그래프의 모든 노드 방문: 모든 도시를 여행해 보자
__6.3.1 너비 우선 탐색: 인근 도시부터 여행하기
__6.3.2 깊이 우선 탐색: 한 방향으로 쭉 따라 여행하기

7장 트리: 정말 쓸 데가 많은 자료 구조
7.1 트리 용어 정리
7.2 이진 트리의 순회: 모든 노드 방문하기
__7.2.1 전위 순회
__7.2.2 중위 순회
__7.2.3 후위 순회
__7.2.4 레벨 순서 순회

8장 다양한 트리 1: 이진 탐색 트리
8.1 이진 탐색 알고리즘
8.2 딕셔너리의 내부 구현
8.3 이진 탐색 트리
8.4 이진 탐색 트리의 구현
8.5 이진 탐색 트리의 단점

9장 다양한 트리 2: 레드 블랙 트리
9.1 어떻게 균형을 맞출 것인가?
9.2 레드 블랙 트리
9.3 레드 블랙 트리의 구현

10장 다양한 트리 3: B 트리
10.1 메모리 계층 구조
10.2 데이터베이스에 데이터 삽입, 탐색, 삭제해 보기
10.3 B 트리
10.4 B 트리에 키 삽입·삭제하기
10.5 B+ 트리
10.6 B 트리로 인덱스 만들기

11장 다양한 트리 4: 힙과 우선순위 큐
11.1 힙
11.2 우선순위 큐

12장 다양한 그래프 알고리즘 1: 위상 정렬
12.1 위상 정렬

13장 다양한 그래프 알고리즘 2: 최소 비용 신장 트리
13.1 탐욕 알고리즘
13.2 크루스칼 알고리즘
__13.2.1 그래프의 표현
__13.2.2 분리 집합: 사이클이 형성되는지 어떻게 확인하지?
__13.2.3 크루스칼 알고리즘 구현
13.3 프림 알고리즘
__13.3.1 가중치가 가장 작은 에지를 찾는 방법
__13.3.2 프림 알고리즘 구현

14장 다양한 그래프 알고리즘 3: 최단 경로
14.1 데이크스트라 알고리즘
14.2 BFS와 프림 알고리즘, 그리고 데이크스트라 알고리즘

15장 자료 구조가 적용된 실제 사례
15.1 생산자 -소비자 패턴: 큐
15.2 자바스크립트 엔진: 스택과 큐




안녕, 우리의 계절



도서명 : 안녕, 우리의 계절
저자/출판사 : 민미레터, 김영사
쪽수 : 200쪽
출판일 : 2021-05-28
ISBN : 9788934988779
정가 : 14800

들어서며

봄

1. 새싹을 바라보는 마음 ㅣ 새싹
2. 봄의 앞에서 ㅣ 민들레
3. 꺾인 가지에도 봄 ㅣ 목련
4. 일상의 안녕 ㅣ 봄 리스
5. 봄이 고픈 날 ㅣ 냉이
6. 벚꽃의 절정 ㅣ 벚나무
7. 봄의 풍경으로 ㅣ 봄빛
8. 네 몫의 봄 ㅣ 수선화
9. 멀리서부터 오는 향기 ㅣ 아카시아
10. 다음은 없어 ㅣ 불두화
11. 다시 없을 순간을 걷다 ㅣ 명자나무
12. 순간 ㅣ 라일락
13. 꽃으로 오는 달 ㅣ 장미

여름

1. 숲에서 만나 ㅣ 숲
2. 나무의 춤 ㅣ 버드나무
3. 뒤늦게 아름다워지는 것들 ㅣ 접시꽃
4. 작은 점으로 ㅣ 수국
5. 각자의 빛깔 ㅣ 여름 정원
6. 흐름의 감각ㅣ 여름 물가
7. 여름은 아이를 닮아서ㅣ 복숭아
8. 우린 원래 연약하니까 ㅣ 버찌
9. 잔상으로 기억되길 ㅣ 배롱나무
10. 비 온 뒤 숲 l 여름비
11. 서로에게 기대어 l 해바라기
12. 오후의 자전거 l 여름빛
13. 이토록 확실한 아름다움 l 능소화
14. 여름의 끝 l 노을
15. 풍경은 얼굴이 된다 l 동산

가을

1. 보내는 연습 l 가을 잎사귀
2. 사이의 계절 l 오후 빛
3. 따로 또 같이 ㅣ 코스모스
4. 자라지 않아도 돼 l 가을바람
5. 순간의 빛깔 l 단풍물
6. 가을의 양식 ㅣ 가을 산책
7. 나무의 폭죽 ㅣ 단풍나무
8. 딱 한 걸음의 양으로 ㅣ 억새
9. 단순하고 평화롭게 ㅣ 담쟁이덩굴
10. 낙엽 이불 ㅣ 낙엽
11. 행복하기보다 평온하기를 ㅣ 가을 편지

겨울

1. 어쩔 수 없는 일 ㅣ 빈 가지
2. 본연의 아름다움 ㅣ 겨울나무
3. 정성의 온기 ㅣ 뜨개 담요
4. 겨울의 다정 l 들판의 여백
5. 나의 월동 방식 ㅣ 목화
6. 기다림으로 피는 꽃 l 동백나무
7. 과거의 소동처럼 지나가길 l 촛불
8. 겨울 호흡 l 겨울 리스
9. 계절형 인간 l 겨울잠
10. 크리스마스 l 트리
11. 겨울이 꾸는 꿈 l 꽃눈 가지

작업 노트
나서며