알고리즘 도감

그림으로 공부하는 알고리즘 26

이시다 모리테루 , 미야자키 쇼이치 저자(글) · 김완섭 번역

제이펍 · 2018년 02월 09일

책 소개

앱과 함께 직관적으로 배우는 알고리즘 학습서!
그림으로 기억하는 그래프 탐색 & 정렬 리스트 수록!
출시 1년도 안 되어 50만 회 이상 다운로드되었고, ‘애플이 선택한 2016년 베스트 앱’으로도 선정된 ‘Algorithms’를 기반으로 만든 최적의 알고리즘 입문서!

어떤 언어를 사용해서 프로그램을 작성하든 알고리즘은 반드시 필요합니다. 그러나 현장에서 배우기가 쉽지 않으며, 그렇다고 해서 혼자 학습하기도 어려운 분야였던 게 사실입니다. 그래서 이 책이 기획되었습니다. 이 책은 알고리즘을 배우는 데 최고로 평가받고 있는 ‘Algorithms’ 앱을 토대로 특별히 고안된 책입니다.

작가정보

저자(글) 이시다 모리테루

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

저자(글) 미야자키 쇼이치

교토대 학술정보센터 조교수로 있다. 1998년 큐슈대 대학원 박사 과정을 수료하였다. 1998년부터 교토대 대학원 정보공학연구소의 연구원으로 일했으며, 2002년부터 현재까지 교수로 재직하고 있다. 알고리즘이나 계산 복잡성 이론, 특히 최근에는 온라인 알고리즘이나 근사 알고리즘 등을 연구하고 있다.

번역 김완섭

네덜란드 ITC에서 Geoinformation for Disaster Risk Management 석사 학위를 취득했다. 약 9년간 일본과 한국의 기업에서 IT 및 GIS/LBS 분야 업무를 담당했으며, 일본에서는 세콤(SECOM) 계열사인 파스코(PASCO)에서 일본 외무부, 국토지리정보원 같은 정부기관을 대상으로 한 시스템 통합(SI) 업무를 담당했다. 이후 야후 재팬으로 직장을 옮겨 내비게이션 지도 개발 담당 시니어 엔지니어로 근무했으며, 한국으로 돌아와 SK에서 내비게이션 지도 데이터 담당 매니저로 근무했다. 현재는 싱가포르의 한 국제 연구 기관에서 테크니컬 스페셜리스트로 근무 중이다. 저서로는 《나는 도쿄 롯폰기로 출근한다》가 있으며, 역서로는 《인공지능 70》, 《처음 만나는 자바스크립트》, 《다양한 언어로 배우는 정규표현식》, 《그림으로 공부하는 IT 인프라 구조》, 《그림으로 공부하는 시스템 성능 구조》 등 30여 종이 있다. 블로그를 통해 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

책 속으로

이 책은 ‘Algorithms’ 앱을 기반으로 하고 있습니다. 앱은 애니메이션을 사용해서 알고리즘의 동작을 설명하고 있지만, 이 책은 그림을 잘 활용해서 앱이 가진 장점을 최대한 담으려고 했습니다. 또한, 이 책을 출판하면서 앱에는 없던 ‘알고리즘이란 무엇인가’, ‘알고리즘의 계산 시간’, ‘그래프 기초’ 등의 내용을 추가로 집필했습니다. 이를 통해 더 깊이 있는 학습이 가능하리라 봅니다.
_ix쪽

스택처럼 나중에 넣은 것을 먼저 꺼내는 후입선출 구조를 ‘Last In First Out’이라고 하며, 앞글자만 따서 ‘LIFO’라고도 합니다. 리스트나 배열과 마찬가지로 스택도 데이터를 1열로 나열한 것이지만, 데이터 추가나 삭제가 단방향으로만 가능하다는 제약이 있습니다. 또한, 데이터 접근도 스택의 가장 위에 있는 데이터만 가능합니다. 중간에 있는 데이터가 필요하다면 해당 데이터가 제일 위에 올 때까지 데이터를 팝(pop)해야 합니다.
_023쪽

이진 탐색 트리는 3-2절에서 나오는 이진 탐색의 개념을 트리 구조로 표현한 것이라 볼 수 있습니다. 데이터를 탐색할 때나 추가할 때의 최적의 위치를 찾을 때, 앞서 본 두 가지 성질을 기준으로 현재 위치의 데이터와 대소를 비교하기만 하면 왼쪽으로 진행하면 좋을지 오른쪽 진행하면 좋을지를 알 수 있습니다.
_044쪽

후보인 각 정점의 가중치를 계산합니다. 계산 방법은 ‘현재 있는 정점의 가중치 + 현 재 있는 정점에서 후보 정점까지 가는 가중치’가 됩니다. 예를 들어, 정점 B의 경우 현재 있는 정점 A의 가중치가 0이므로 0 + 2 = 2 가 됩니다. 같은 방식으로 C의 가중치는 0 + 5 = 5 가 됩니다.
_099쪽

X는 작성한 암호문을 B에게 전달합니다. 이 암호문은 B가 만든 공개키 PB로 작성한 것이므로 B는 자신이 가지고 있는 SB로 복호화할 수 있습니다. B는 아무런 문제 없이 받은 암호문을 복호화할 수 있으므로 도중에 데이터가 노출된 것을 꿈에도 모릅니다. 이처럼 도중에 공개키를 바꿔치기해서 데이터를 가로채는 기법을 ‘man-in-themiddle 공격’이라고 합니다.
_134쪽

출판사 서평

처음 배울 때는 이해하기 쉽고, 다시 배울 때도 쉽게 내용을 떠올릴 수 있도록 구성했습니다. 26개의 핵심 알고리즘과 7개의 데이터 구조 모두를 그림으로 표현하여 개념이나 구조를 직관적으로 이해할 수 있습니다. 이 책을 통해 여러분은 좋은 프로그램을 작성하기 위해 반드시 알아야 할 알고리즘에 대한 기초를 탄탄히 다질 수 있을 겁니다.

이 책의 특징
- 26개의 알고리즘 + 7개의 데이터 구조를 그림으로 설명
- 전면을 컬러로 편집하여 그림의 동선을 따라가기 쉽게 구성
- 각 알고리즘의 개념이나 계산 효율, 문제점 등도 설명

기본정보

ISBN	9791188621125
발행(출시)일자	2018년 02월 09일
쪽수	216쪽
크기	188 * 247 * 23 mm / 564 g
총권수	1권
원서명/저자명	アルゴリズム圖鑑 繪で見てわかる26のアルゴリズム/石田保輝