Para muchas aplicaciones, un algoritmo aleatorio es el algoritmo más simple disponible o el más rápido, o ambos. Este tutorial presenta los conceptos básicos en el diseño y análisis de algoritmos aleatorios. La primera parte del libro presenta herramientas de la teoría de la probabilidad y el análisis probabilístico que son recurrentes en las aplicaciones algorítmicas. Se dan ejemplos algorítmicos para ilustrar el uso de cada herramienta en un entorno concreto. En la segunda parte del libro, cada uno de los siete capítulos se centra en un área importante de aplicación de los algoritmos aleatorios: las estructuras de datos; algoritmos geométricos; algoritmos de grafos; teoría de números; enumeración; algoritmos paralelos; y algoritmos en línea. También se ofrece una selección completa y representativa de los algoritmos en estas áreas. Este libro debería resultar invaluable como referencia para investigadores y programadores profesionales, así como para estudiantes. Idioma: Inglés