The CS detective : an algorithmic tale of crime, conspiracy, and computation /
Offering an entertaining twist to learning algorithms, this book uses a detective story to introduce and illustrate computational concepts at a high level, exploring the motivation behind them and their application in a non-computer domain. --
Clasificación: | Libro Electrónico |
---|---|
Autor principal: | |
Formato: | Electrónico eBook |
Idioma: | Inglés |
Publicado: |
San Francisco :
No Starch Press,
[2016]
|
Temas: | |
Acceso en línea: | Texto completo (Requiere registro previo con correo institucional) |
Tabla de Contenidos:
- Intro
- Title Page
- Copyright Page
- About the Author
- About the Technical Reviewer
- Contents
- Acknowledgments
- A Note to Readers
- Chapter 1: Search Problems
- Chapter 2: Exhaustive Search for an Informant
- Chapter 3: Arrays and Indexes on a Criminal's Farm
- Chapter 4: Strings and Hidden Messages
- Chapter 5: Binary Search for a Smuggler's Ship
- Chapter 6: Binary Search for Clues
- Chapter 7: Adapting Algorithms for a Daring Escape
- Chapter 8: Socks: An Interlude and an Introduction
- Chapter 9: Backtracking to Keep the Search Going
- Chapter 10: Picking Locks with Breadth-First Search
- Chapter 11: Depth-First Search in an Abandoned Prison
- Chapter 12: Cafeteria Stacks and Queues
- Chapter 13: Stacks and Queues for Search
- Chapter 14: Let's Split Up: Parallelized Search
- Chapter 15: Iterative Deepening Can Save Your Life
- Chapter 16: Inverted Indexes: The Search Narrows
- Chapter 17: A Binary Search Tree Trap
- Chapter 18: Building Binary Search Ladders
- Chapter 19: Binary Search Trees for Suspects
- Chapter 20: Adding Suspects to the Search Tree
- Chapter 21: The Binary Search Tree Property
- Chapter 22: Tries for Paperwork
- Chapter 23: Best-First Search: A Detective's Most Trusted Tool
- Chapter 24: Priority Queues for Investigations
- Chapter 25: Priority Queues for Lock Picking
- Chapter 26: Heuristics in Search
- Chapter 27: Heaps in Politics and Academia
- Chapter 28: Difficult Search Problems
- Chapter 29: Search Termination
- Epilogue
- Index
- Updates
- Meet Frank Runtime. Disgraced Ex-Detective. Hard-Boiled Private Eye. Search Expert.