Search

사설탐정 프랭크 런타임과 함께 흥미진진하고 스릴 넘치는 수사 과정을 그린 『CS 탐정』. 사설탐정 프랭크 런타임에게 맡겨진 경찰 문서 도난 사건. 프랭크는 사라진 문서의 행방을 찾아 탐색 알고리즘을 시작한다. 탐색을 하는 중 사사건건 아는 체 하길 좋아하는 신참 형사 엘리자베스 노테이션과 어딘가 어설픈 마법사 견습생인 삭스 레펠런트를 만나 함께 범인을 추적한다. 그러나 어쩐지 범인의 뒤를 쫓으면 쫓을수록 단서는 씨가 마르고 범인의 배후는 점점 커져만 가는데…….

도난 당한 문서와 마법 가면, 범인을 탐색하라!
사설탐정 프랭크 런타임에게 맡겨진 경찰 문서 도난 사건. 프랭크는 사라진 문서의 행방을 찾아 탐색 알고리즘을 시작한다. 탐색을 하는 중 사사건건 아는 체 하길 좋아하는 신참 형사 엘리자베스 노테이션과 어딘가 어설픈 마법사 견습생인 삭스 레펠런트를 만나 함께 범인을 추적한다. 그러나 어쩐지 범인의 뒤를 쫓으면 쫓을수록 단서는 씨가 마르고 범인의 배후는 점점 커져만 가는데…….

미로 감옥과 범죄 암호 그리고 알고리즘
과학 수사 못지 않게 철저한 컴퓨터과학 수사의 핵심은 바로 알고리즘.
범죄자들이 불법 행각을 주고 받는 암호 광고판의 배열과 인덱스, 용의자를 추려내는 이진 탐색 트리, 비밀번호를 찾는 우선순위 큐 그리고 미로 같은 감옥에서 벗어날 수 있는 깊이 우선 탐색 등 알고리즘을 활용한 각종 컴퓨터과학 수사 기법을 동원한 스릴 넘치는 탈출과 아슬아슬한 범인 추적!

- 출판사 리뷰 -
이 책은 사설탐정 프랭크 런타임과 함께 흥미진진하고 스릴 넘치는 수사 과정을 따라가다보면 컴퓨터과학의 연산 사고와 검색 알고리즘의 연산 개념을 자연스럽게 이해할 수 있도록 구성되어 있습니다. 연산과 알고리즘을 통해 사건 해결에 결정적 실마리가 되는 단서를 찾기도 하고 위험천만한 함정에서 빠져나오기도 하죠. 흥미진진한 이야기를 따라 범인을 찾다보면 꼭 컴퓨터 분야가 아니더라도 연산 개념을 어떻게 적용할 수 있는지 자연스럽게 익힐 수 있습니다.
이야기 흐름 속에서 놓친 개념들은 친절한 드레커 교수님의 ‘강의 노트’에서 좀 더 깊고, 좀 더 세세하게 다질 수 있으니 전혀 걱정할 필요가 없습니다. 물론 머리에 쏙쏙 들어오는 그림들도 여러분을 즐겁게 만들 겁니다.
여러분이 컴퓨터과학을 공부한다면 또는 아마추어 탐정이라면 반드시 획기적인 연산과 알고리즘 수사 기법으로 범인을 찾아낼 수 있을 겁니다.

감사의 말
독자에게
등장인물과 배경
1장 탐색 문제
2장 완전 탐색과 정보 수집
3장 범죄 농장의 배열과 인덱스
4장 문자열과 비밀 메시지
5장 이진 탐색으로 밀수선 찾기
6장 이진 탐색으로 단서 찾기
7장 목숨을 건 탈출과 알고리즘 변형
8장 삭스 등장
9장 탐색을 계속하기 위한 되돌아가기
10장 너비 우선 탐색으로 비밀번호 찾기
11장 깊이 우선 탐색과 버려진 감옥
12장 카페테리아에서 스택과 큐
13장 탐색에 스택과 큐 사용하기
14장 병렬 탐색으로 흩어져서 찾기
15장 목숨을 구해 준 반복 심화 탐색
16장 역 인덱스로 탐색 좁히기
17장 이진 탐색 트리의 함정
18장 이진 탐색 사다리 만들기
19장 이진 탐색 트리로 용의자 찾기
20장 이진 탐색 트리에 용의자 추가하기
21장 이진 탐색 트리의 속성
22장 트라이로 문자열 찾기
23장 탐정의 절친, 최상 우선 탐색
24장 우선순위 큐로 수사하기
25장 우선순위 큐로 비밀번호 찾기
26장 휴리스틱 탐색
27장 사무실 쟁탈전과 히프
28장 어려운 탐색 문제
29장 탐색 종료
마지막 이야기
찾아보기