Capítulo 11. Categorías de algoritmos emergentes
Este trabajo se ha traducido utilizando IA. Agradecemos tus opiniones y comentarios: translation-feedback@oreilly.com
Los capítulos anteriores describían algoritmos que resuelven problemas comunes. Obviamente, en tu carrera de programador te encontrarás con retos que no encajan en ninguna categoría común, así que este capítulo presenta cuatro enfoques algor ítmicos para resolver problemas.
Otro cambio en este capítulo es que se centra en la aleatoriedad y la probabilidad. Éstas se utilizaban en capítulos anteriores cuando se analizaba el comportamiento del caso medio de los algoritmos. Aquí la aleatoriedad puede convertirse en una parte esencial de un algoritmo. De hecho, los algoritmos probabilísticos que describimos son alternativas interesantes a los algoritmos deterministas. Ejecutar el mismo algoritmo con la misma entrada en dos momentos distintos puede proporcionar respuestas muy diferentes. A veces toleraremos respuestas erróneas o incluso afirmaciones de que no se ha encontrado ninguna solución.
Variaciones sobre un tema
Los algoritmos anteriores de este libro resuelven instancias de un problema dando una respuesta exacta en un ordenador secuencial y determinista. Es interesante considerar la relajación de estos tres supuestos:
- Algoritmos de aproximación
-
En lugar de buscar una respuesta exacta para un problema, acepta soluciones que se aproximen a la respuesta verdadera, pero que no sean necesariamente tan buenas como ...
Get Algoritmos en pocas palabras, 2ª edición now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
