자료검색

책소개

기초 튼튼, 핵심 쏙쏙, 실력 쑥쑥
파이써닉한 코딩으로 배우는 핵심 알고리즘

이 책은 파이썬을 십분 활용해 필수적인 자료구조와 알고리즘을 두루 살펴본다. 스택, 큐, 연결 리스트 등 추상 데이터 타입과 정렬, 검색, 동적 계획법, 그래프, 트리 등 개발자가 꼭 알아야 할 알고리즘 핵심을 짚는다. 모든 알고리즘은 파이써닉한 코드로 전체를 구현했고 일부 장은 연습문제도 제공한다. 파이썬에 능숙하지 않은 독자를 위해 파이썬의 내장 데이터 타입, 객체지향, 동시성 등 파이썬 중고급 주제도 앞부분에서 설명한다.

목차

[PART 01 헬로, 자료구조!]

CHAPTER 01 숫자
1.1 정수
1.2 부동소수점
1.3 복소수
1.4 fraction 모듈
1.5 decimal 모듈
1.6 2진수, 8진수, 16진수
1.7 연습문제
1.8 넘파이 패키지

CHAPTER 02 내장 시퀀스 타입
2.1 깊은 복사와 슬라이싱 연산
2.2 문자열
2.3 튜플
2.4 리스트
2.5 바이트와 바이트 배열
2.6 연습문제

CHAPTER 03 컬렉션 자료구조
3.1 셋
3.2 딕셔너리
3.3 파이썬 컬렉션 데이터 타입
3.4 연습문제

CHAPTER 04 구조와 모듈
4.1 모듈
4.2 제어문
4.3 파일 처리
4.4 오류 처리

CHAPTER 05 객체지향 설계
5.1 클래스와 객체
5.2 객체지향 프로그래밍의 원리
5.3 디자인 패턴

CHAPTER 06 파이썬 고급 주제
6.1 멀티 프로세스와 멀티 스레드
6.2 좋은 습관
6.3 단위 테스트

[PART 02 알고리즘 세상 속으로]

CHAPTER 07 추상 데이터 타입
7.1 스택
7.2 큐
7.3 데크
7.4 우선순위 큐와 힙
7.5 연결 리스트
7.6 해시 테이블
7.7 연습문제

CHAPTER 08 점근적 분석
8.1 복잡도 종류
8.2 재귀 알고리즘
8.3 함수의 실행 시간

CHAPTER 09 정렬
9.1 2차 정렬
9.2 선형 정렬
9.3 로그 선형 정렬
9.4 시간복잡도 비교
9.5 연습문제

CHAPTER 10 검색
10.1 정렬되지 않은 배열
10.2 정렬된 배열
10.3 연습문제

CHAPTER 11 동적 계획법
11.1 메모이제이션
11.2 연습문제

[PART 03 아름다운 그래프와 트리의 세계]

CHAPTER 12 그래프 기초
12.1 용어
12.2 이웃 함수
12.3 트리와의 연결점

CHAPTER 13 이진 트리
13.1 용어
13.2 이진 트리 구현하기
13.3 이진 탐색 트리
13.4 자가 균형 이진 탐색 트리

CHAPTER 14 트리 순회
14.1 깊이 우선 탐색
14.2 너비 우선 탐색
14.3 트리 순회 구현하기
14.4 연습문제

CHAPTER 15 한국어판 부록 : 참고 자료