책소개
앱과 함께 직관적으로 배우는 알고리즘 학습서!
이 책은 알고리즘을 배우는 데 최고로 평가받고 있는 ‘Algorithms’ 앱을 토대로 특별히 고안된 책입니다. 처음 배울 때는 이해하기 쉽고, 다시 배울 때도 쉽게 내용을 떠올릴 수 있도록 구성했습니다. 26개의 핵심 알고리즘과 7개의 데이터 구조 모두를 그림으로 표현하여 개념이나 구조를 직관적으로 이해할 수 있습니다.
저자소개
저 : 이시다 모리테루
도쿄에서 활동하고 있는 프리랜서 엔지니어다. 2011년 교토대 대학원 석사과정을 수료한 후에 몇몇 벤처 기업에서 일하다 프리랜서로 독립하였다. 직접 제작한 엔지니어용 학습 앱인 ‘Algorithms’을 2016년에 출시하였는데, 채 1년도 안 되어 전 세계 50만 다운로드를 달성하였고 ‘애플이 선택한 2016년 베스트 앱’으로도 선정되었다.
저 : 미야자키 쇼이치
교토대 학술정보센터 조교수로 있다. 1998년 큐슈대 대학원 박사 과정을 수료하였다. 1998년부터 교토대 대학원 정보공학연구소의 연구원으로 일했으며, 2002년부터 현재까지 교수로 재직하고 있다. 알고리즘이나 계산 복잡성 이론, 특히 최근에는 온라인 알고리즘이나 근사 알고리즘 등을 연구하고 있다.
역 : 김완섭
네덜란드 ITC에서 Geoinformation for Disaster Risk Management 석사 학위를 취득했다. 약 9년간 일본과 한국의 기업에서 IT 및 GIS/LBS 분야 업무를 담당했으며, 일본에서는 세콤(SECOM) 계열사인 파스코(PASCO)에서 일본 외무부, 국토지리정보원 같은 정부기관을 대상으로 한 시스템 통합(SI) 업무를 담당했다. 이후 야후 재팬으로 직장을 옮겨 야후맵 개발 담당 시니어 엔지니어로 근무했으며, 한국으로 돌아와 SK에서 내비게이션 지도 데이터 담당 매니저로 근무했다. 현재는 싱가포르에 있는 일본계 회사에서 은행 관련 IT 프로젝트를 담당하고 있다. 저서로는 『나는 도쿄 롯폰기로 출근한다』가 있으며, 역서로는 『알고리즘 도감』, 『처음 만나는 HTML5 & CSS3』, 『인공지능 70』, 『처음 만나는 자바스크립트』, 『다양한 언어로 배우는 정규표현식』, 『그림으로 공부하는 IT 인프라 구조』, 『그림으로 공부하는 시스템 성능 구조』 등 40여 종이 있다. 블로그를 통해 IT 번역 관련 이야기와 싱가포르 직장 생활을 소개하고 있다.
목차
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
