Posted by 
By Jeremy Kubica
Meet Frank Runtime. Disgraced ex-detective. Hard-boiled deepest eye. seek expert.
When a theft hits police headquarters, it really is as much as Frank Runtime and his huge seek talents to seize the culprits. during this detective tale, you will how to use algorithmic instruments to resolve the case. Runtime scours smugglers' boats with binary seek, tails spies with a seek tree, escapes a jail with depth-first seek, and choices locks with precedence queues. Joined by means of know-it-all rookie Officer Notation and inept tag-along Socks, he follows a sequence of leads in a best-first seek that unravels a deep conspiracy. each one bankruptcy introduces an exhilarating twist matched with a brand new algorithmic idea, finishing with a technical recap.
Perfect for desktop technology scholars and novice sleuths alike, The CS Detective provides an interesting twist to studying algorithms.
Follow Frank's challenge and learn:
- The algorithms at the back of best-first and depth-first seek, iterative deepening, parallelizing, binary seek, and more
- Basic computational techniques like strings, arrays, stacks, and queues
- How to evolve seek algorithms to strange info structures
- The most productive algorithms to take advantage of in a given state of affairs, and while to use commonsense heuristic methods
Read or Download The CS Detective: An Algorithmic Tale of Crime, Conspiracy and Computation PDF
Similar algorithms and data structures books
Vorlesungen über Informatik: Band 1: Grundlagen und funktionales Programmieren
Goos G. , Zimmermann W. Vorlesungen ueber Informatik, Band 1. . Grundlagen un funktionales Programmieren (ISBN 3540244050)(de)(Springer, 2005)
Algorithms and Protocols for Wireless Sensor Networks
A one-stop source for using algorithms and protocols in instant sensor networks From a longtime overseas researcher within the box, this edited quantity presents readers with complete assurance of the elemental algorithms and protocols for instant sensor networks. It identifies the examine that should be carried out on a couple of degrees to layout and check the deployment of instant sensor networks, and gives an in-depth research of the advance of the subsequent new release of heterogeneous instant sensor networks.
Algorithmic Foundations of Geographic Information Systems
This educational survey brings jointly strains of analysis and improvement whose interplay grants to have major sensible impression at the region of spatial details processing within the close to destiny: geographic info platforms (GIS) and geometric computation or, extra quite, geometric algorithms and spatial information buildings.
There are numerous facts communications titles masking layout, deploy, and so forth, yet virtually none that in particular concentrate on business networks, that are a necessary a part of the day by day paintings of business keep an eye on structures engineers, and the focus of an more and more huge crew of community experts.
Extra resources for The CS Detective: An Algorithmic Tale of Crime, Conspiracy and Computation
Example text
186 187 “218,” said Notation. The pages were blank, so Frank adjusted his lower and upper bounds to 187 and 217, respectively. 218 219 “202,” said Notation before Frank had even finished adding the upper and lower bounds. ” asked Frank. “Practice,” she replied. “We used to have binary search competitions at the academy whenever we needed a break from studying. ” Frank shook his head. “Sounds like a wild time,” he muttered. 42 Chapter 6 Pages 202 and 203 were filled. “210,” supplied Notation. 202 203 At page 210, they finally found the last entry, detailing the Retry Loop’s last voyage.
I figured that out. It looks like you’re searching for the most senior one. You’re not exactly being subtle. But why? ” Frank ignored her. He took a deep breath and refocused on the task at hand. He didn’t know how much time he had before The Boss showed up. He chose the middle of the remaining range. ” “This is my third day,” replied the man, hesitantly. ” shouted Frank. ” “Three days? ” Notation asked, sounding genuinely curious. 15 ? ? 3 ? 19 ? ? ? ? 37 Frank refined his range again, accounting for the fact that the most senior person couldn’t be Three-Days, Fifteen-Days, or anyone in between.
28 Chapter 4 —5— Binary Search for a Smuggler’s Ship T he port of Usb was little more than a fishing village. A dozen weathered buildings clustered around the end of a single long pier. A few pockets of meager activity surrounded the most recent arrivals, but otherwise the town was reassuringly quiet. Frank headed straight for the Crab’s Pinch, a fisherman’s bar renowned for its clam chowder and Wednesday night sea shanty contests. With any luck, one of his contacts would turn up before the day was out.