앱과 함께 직관적으로 배우는 알고리즘 학습서!

이 책은 알고리즘을 배우는 데 최고로 평가받고 있는 ‘Algorithms’ 앱을 토대로 특별히 고안된 책입니다. 처음 배울 때는 이해하기 쉽고, 다시 배울 때도 쉽게 내용을 떠올릴 수 있도록 구성했습니다. 26개의 핵심 알고리즘과 7개의 데이터 구조 모두를 그림으로 표현하여 개념이나 구조를 직관적으로 이해할 수 있습니다.

도쿄에서 활동하고 있는 프리랜서 엔지니어다. 2011년 교토대 대학원 석사과정을 수료한 후에 몇몇 벤처 기업에서 일하다 프리랜서로 독립하였다. 직접 제작한 엔지니어용 학습 앱인 ‘Algorithms’을 2016년에 출시하였는데, 채 1년도 안 되어 전 세계 50만 다운로드를 달성하였고 ‘애플이 선택한 2016년 베스트 앱’으로도 선정되었다.

CHAPTER 0 알고리즘의 기본 001
0-1 알고리즘이란? 002
0-2 계산 시간을 측정하는 방법 007

CHAPTER 1 데이터 구조 009
1-1 데이터 구조란? 010
1-2 리스트 014
1-3 배열 018
1-4 스택 022
1-5 큐 024
1-6 해시 테이블 026
1-7 힙 034
1-8 이진 탐색 트리 038

CHAPTER 2 정렬 045
2-1 정렬이란? 046
2-2 버블 정렬 048
2-3 선택 정렬 052
2-4 삽입 정렬 054
2-5 힙 정렬 058
2-6 병합 정렬 062
2-7 퀵 정렬 066

CHAPTER 3 배열의 탐색 073
3-1 선형 탐색 074
3-2 이진 탐색 076

CHAPTER 4 그래프 탐색 079
4-1 그래프란? 080
4-2 너비 우선 탐색 084
4-3 깊이 우선 탐색 088
4-4 벨먼-포드 알고리즘 092
4-5 다익스트라 알고리즘 098
4-6 A* 106

CHAPTER 5 보안 알고리즘 111
5-1 보안과 알고리즘 112
5-2 암호의 기본 116
5-3 해시 함수 120
5-4 공통키 암호 방식 124
5-5 공개키 암호 방식 128
5-6 하이브리드 암호 방식 136
5-7 디피-헬만 키 교환법 140
5-8 메시지 인증 코드 148
5-9 전자 서명 156
5-10 전자 인증서 162

CHAPTER 6 클러스터링 169
6-1 클러스터링이란? 170
6-2 k-means 알고리즘 172

CHAPTER 7 기타 알고리즘 177
7-1 유클리드 178
7-2 소수 판별법 182
7-3 페이지랭크 186
7-4 하노이의 탑 194