ENGLISH

The CS Detective: An Algorithmic Tale of Crime, Conspiracy, and Computation

By Jeremy Kubica

Book information

Publisher
No Starch Press
Year
2016
ISBN
1593277873, 1593277881, 1593277490, 9781593277871, 9781593277888, 9781593277499
LCC
PZ7.1.K8Se 2016
Open Library ID
OL26837257M
Language
english
Format
PDF
Filesize
11 MB (12013744 bytes)
Pages
260\260
Topic
Computers Security
Orientation
portrait
Paginated
yes
Scanned
yes
Time added
2024-07-10 04:40:19

Description

x, 242 pages : 23 cm"A mystery novel for computer science students and enthusiasts that introduces the concepts behind search algorithms and data structures. Each chapter teaches a new concept, ending with a technical explanation"--Search problems -- Exhaustive search for an informant -- Arrays and indexes on a criminal's farm -- Strings and hidden messages -- Binary search for a smuggler's ship -- Binary search for clues -- Adapting algorithms for a daring escape -- Socks : an interlude and an introduction -- Backtracking to keep the search going -- Picking locks with breadth-first search -- Depth-first search in an abandoned prison -- Cafeteria stacks and queues -- Stacks and queues for search -- Let's split up : parallelized search -- Iterative deepening can save your life -- Inverted indexes : the search narrows -- A binary search tree trap -- Building binary search ladders -- Binary search trees for suspects -- Adding suspects to the search tree -- The binary search tree property -- Tries for paperwork -- Best-first search : a detective's most trusted tool -- Priority queues for investigations -- Priority queues for lock picking -- Heuristics in search -- Heaps in politics and academia -- Difficult search problems -- Search termination.

Similar books