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 ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access