Conceptos Básicos de Algoritmos de Grafos: Combinatoria para Ciencias de la Computación

Describimos y estudiamos la interacción entre la intuición y la descripción precisa de los algoritmos de grafos. Aprendemos a usar árboles enraizados ordenados para desarrollar y describir algoritmos recursivos complejos. La búsqueda en profundidad, los árboles de expansión lineal, los acordes y las aristas de retroceso se utilizan para comprender algoritmos complejos como los de biconectividad y planaridad. Se discuten en detalle algoritmos más generales como los algoritmos ordenados. Nos centramos en la visualización de algoritmos mediante el uso de métodos gráficos y pictóricos. Este enfoque es divertido y potente, preparándote para inventar tus propios algoritmos para una amplia gama de problemas.

Autor: S. Gill Williamson
Editorial: Createspace Independent Publishing Platform
Publicado: 30/06/2014
Páginas: 108
Tipo de encuadernación: Tapa blanda
Peso: 0.59lbs
Tamaño: 11.00h x 8.50w x 0.22d
ISBN13: 9781500276812
ISBN10: 1500276812
Categorías BISAC:
- Matemáticas | Combinatoria

Este título no es retornable