Cargando…

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. --

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Kubica, Jeremy (Autor)
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.