Algoritmos de grafos de la forma más divertida: algoritmos potentes descodificados, no simplificados en exceso


Precio:
Precio de venta$59.99

Descripción

Adéntrate en el maravilloso mundo de los algoritmos de grafos, donde aprenderás cuándo y cómo aplicar estas estructuras de datos tan útiles para resolver una amplia gama de problemas computacionales fascinantes (y fantásticos).

Graph Algorithms the Fun Way ofrece un enfoque refrescante a conceptos complejos, mezclando humor, ejemplos imaginativos e implementaciones prácticas en Python para revelar el poder y la versatilidad de la resolución de problemas basada en grafos en el mundo real. A través de diagramas claros, ejemplos atractivos y código Python, construirás una base sólida para abordar problemas de grafos en tus propios proyectos.

Explora un rico paisaje de escenarios ingeniosamente construidos donde:

  • Los laberintos de setos iluminan la búsqueda en profundidad
  • Las exploraciones urbanas demuestran la búsqueda en amplitud
  • Los laberintos intrincados revelan puentes y puntos de articulación
  • La planificación estratégica ilustra el emparejamiento bipartito

Desde estructuras de grafos fundamentales hasta temas avanzados, podrás:
  • Implementar algoritmos potentes, incluyendo Dijkstra, A* y Floyd-Warshall
  • Resolver rompecabezas y optimizar la búsqueda de rutas con nueva confianza
  • Descubrir aplicaciones del mundo real en redes sociales y sistemas de transporte
  • Desarrollar una intuición sólida sobre cuándo y por qué aplicar técnicas específicas de grafos

Profundiza en la clasificación topológica, los árboles de expansión mínima, los componentes fuertemente conectados y los paseos aleatorios. Enfréntate a desafíos como la coloración de grafos y el problema del vendedor viajero.

Prepárate para ver el mundo a través de la lente de los grafos, donde las conexiones revelan ideas y los algoritmos abren nuevas posibilidades.

Autor: Jeremy Kubica
Editorial: No Starch Press
Publicado: 19/11/2024
Páginas: 416
Tipo de encuadernación: Tapa blanda
Peso: 1.60 libras
Tamaño: 9.20 alto x 7.00 ancho x 1.10 profundidad
ISBN13: 9781718503861
ISBN10: 1718503865
Categorías BISAC:
- Informática | Programación | Algoritmos
- Informática | Ciencia de datos | Redes neuronales
- Informática | Lenguajes | Python

Sobre el autor
Jeremy Kubica es director de ingeniería y trabaja en la intersección de la informática y la astrofísica. Tiene un doctorado en robótica de la Universidad Carnegie Mellon y una licenciatura en informática de la Universidad de Cornell. Es autor de The CS Detective, Data Structures the Fun Way (ambos de No Starch Press) y Computational Fairy Tales.