불명예 퇴직한 전직 형사이자 하드보일드 사설탐정
제일가는 탐색 전문가, 프랭크 런타임!
미로 감옥과 수수께끼의 암호 그리고 거대한 배후
마법 왕국을 위기에서 구할 유일한 열쇠, 알고리즘!
경찰을 혼란에 빠뜨린 문서 도난 사건. 범인 검거는 오직 프랭크 런타임의 탐색 능력에 달려 있습니다! 전직 형사인 사설탐정 프랭크는 특기인 알고리즘 탐색을 십분 발휘하여 문제를 해결할 수 있을까요? 프랭크는 이진 탐색으로 밀수선을 뒤지고, 탐색 트리로 스파이의 꼬리를 쫓는 것은 물론, 깊이 우선 탐색으로 감옥에서 탈출하며, 우선순위 큐로 은신처의 자물쇠를 따기도 합니다. 아는 체하길 좋아하는 신참 형사 노테이션, 어딘가 어설픈 견습 마법사 삭스와 함께 최상 우선 탐색을 이용해 어둡고 깊은 음모를 밝혀 나가는 프랭크와 함께하세요!
이 책은 각 장마다 새로운 알고리즘 개념과 매치된 짜릿한 트릭을 소개하여 논리적 사고를 돕는 한편, '드레커 교수의 강의 노트'로 보다 기술적이고 전문적인 설명을 제시해 알고리즘 기초를 부족함 없이 즐겁게 접할 수 있게 합니다. 컴퓨터 과학 입문 학생과 추리 소설 매니아 모두에게 완벽한 단 한 권! <알고리즘 탐정 프랭크>는 알고리즘 학습에 재미있는 반전을 더할 것입니다.
감사의 말
독자에게
등장인물과 배경
1장 뜻밖의 의뢰
2장 천리 길도 탐문부터 -완전 탐색 알고리즘-
3장 크래녹 농장의 수상한 수레 -배열과 인덱스-
4장 광고판의 비밀 암호 -문자열-
5장 이름 없는 배의 이름을 묻다 -이진 탐색 Ⅰ
6장 항해 일지를 보는 방법 -이진 탐색 Ⅱ-
7장 목숨을 건 탈출 -알고리즘 번형-
8장 삭스 등장
9장 진흙 벽 항구와 헤진 밧줄 섬 -역추적 탐색-
10장 쇠반지 교도소로 -너비 우선 탐색-
11장 버려진 감옥의 비밀 -깊이 우선 탐색-
12장 카페테리아의 추억 -스택과 큐 Ⅰ-
13장 되돌아가는 가장 빠른 길 -스택과 큐 Ⅱ-
14장 삼총사 총출동! -병렬 알고리즘-
15장 커피가 없어서 -반복 심화 탐색-
16장 망토학 같이 훌륭한 학문 -역 인덱스-
17장 특명, 미행꾼을 쫓아라 -이진 탐색 트리 Ⅰ-
18장 함정에 빠진 사설탐정 -이진 탐색 트리 Ⅱ
19장 가장 의심스러운 사람은? -이진 탐색 트리 Ⅲ-
20장 견습 마법사의 좌충우돌 마법 수업 -이진 탐색 트리 IV
21장 소탐대실 -이진 탐색 트리 V-
22장 기록 보관실과 사라진 문서 -트라이 자료구조-
23장 유능한 탐정의 영업비결 -최상 우선 탐색-
24장 신참의 과도한 의욕 -우선순위 큐-
25장 이 비밀번호만이 내 희망 -자료구조와 탐색-
26장 깊어 가는 밤, 안개 속 수수께끼 -휴리스틱-
27장 만만치 않은 사무실 쟁탈전 우승자 -히프-
28장 모든 단서와 실마리가 한곳으로 -효율적 알고리즘의 핵심-
29장 마침내, 사건 종결
에필로그 -어쩌다 보니 탐색이 전문-
삭스가 알려 주는 알면 더 재미있는 컴퓨팅 +α
제러미 쿠비카(Jeremy Kubica)
구글에서 머신러닝과 알고리즘을 연구하는 선임 기술자로, 카네기 멜론 대학에서 로보틱스 관련 박사 학위를 받았으며 코넬 대학에서 전산학을 전공했다. 대학원 시절에는 Killer Asteroids 탐지 알고리즘 개발에 전념했다.
《알고리즘 탐정 프랭크》 외에도 Computational Fairy Tales 블로그(computationaltales.blogspot.com)를 운영하며 기초 컴퓨터과학을 다루는 이야기들을 연재하고 관련 자료들을 게재하고 있다.
단서 하나. 알고리즘으로 범인을 잡는다고?! 탐정 소설과 컴퓨터 과학의 만남!
기본적으로 이 책은 마법 왕국의 사설탐정 프랭크 런타임이 경찰서 기밀 유출 사건의 수사를 의뢰받으며 시작되는 탐정소설이라고 할 수 있습니다. 그러나 동시에, 컴퓨터 과학의 연산 사고와 탐색 알고리즘의 어려운 연산 개념을 쉽게 이해할 수 있는 획기적인 책입니다. 범인과 단서 추적을 알고리즘적으로 풀어 가는 스릴 넘치는 이야기를 통해 연산 개념 뒤에 숨겨진 기본 원리를 알아보고 비컴퓨터 분야에서 연산 개념들이 어떻게 적용되는지 살펴볼 수 있습니다.
단서 둘. 끝없이 마주치는 선택의 순간, 한 순간의 선택이 수사의 향방을 가른다!
효율적 알고리즘의 핵심은 정보다! 구글의 선임 기술자인 저자는 탐색 알고리즘을 큰 범주로 나누어서 이들이 공통적으로 가지고 있는 다양한 연산 접근법을 이야기의 흐름에 맞게 제시합니다. 그뿐 아니라, 알고리즘을 시각적으로 보여주는 친절한 그래픽들이 어렵지 않게 알고리즘을 이해할 수 있도록 돕습니다. 자료구조와 배치를 고려하여 알맞은 탐색 알고리즘을 선택해야 한다는 것, 그 선택은 정보에 입각한 것이어야 한다는 컴퓨터 과학의 기본 상식을 누구나 체득할 수 있도록 풀어 내는 이야기 솜씨가 일품입니다.
단서 셋. 알고리즘이 모든 것의 기본인 마법 왕국의 흥미진진한 판타지!
소설의 배경은 가상의 판타지 왕국입니다. 컴퓨터 과학을 주제로 하고 있지만, 첨단의 SF보다는 중세의 판타지를 채택하여 훨씬 부드럽게 알고리즘의 기본 개념을 접할 수 있게 합니다. 전직 형사이자 사설탐정인 프랭크 런타임, 신참 열혈 경찰 엘리자베스 노테이션 그리고 천방지축 견습 마법사 삭스의 모험을 따라 가 보세요. 위험한 3비트 골목길, 썩은 생선 냄새가 진동하는 USB 항구, 위험천만한 이진 사다리 함정, 근무일 수에 따라 쟁탈전을 벌이는 경찰 대학의 교수 건물까지…
색다른 배경에서 벌어지는 알고리즘 이야기들은 탐색 알고리즘이 단지 컴퓨터 과학에 국한되는 것이 아니라, 논리적 사고의 기반이 될 수 있다는 사실을 깨닫게 할 것입니다.
-이 책의 특징-
1. 지루하고 따분한 설명이 아닌, 흥미진진한 미스터리를 풀며 이야기를 따라가면 기초 알고리즘과 컴퓨터 개념을 익힐 수 있습니다.
2. 친절한 그래픽 삽입! 줄줄이 어려운 글은 NO! 힘들게 더듬지 않아도 명쾌한 그래픽으로 어려운 탐색 기법도 쉽게 이해할 수 있습니다.
3. 이야기의 몰입을 도와줄 풀 채색 일러스트로 신비한 마법 왕국에서의 모험을 시작할 수 있습니다.
