Algoritmos y Programación en Pascal

Capítulo 20
Esquemas algorítmicos
fundamentales
20.1 Algoritmos devoradores . . . . . . . . . . . . . . . . . . 450
20.2 Divide y vencerás . . . . . . . . . . . . . . . . . . . . . . 453
20.3 Programación dinámica . . . . . . . . . . . . . . . . . . . 455
20.4 Vuelta atrás . . . . . . . . . . . . . . . . . . . . . . . . . . 462
20.5 Anexo: algoritmos probabilistas . . . . . . . . . . . . . 468
20.6 Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . 470
20.7 Referencias bibliográficas . . . . . . . . . . . . . . . . . . 473
Cuando se estudian los problemas y algoritmos usualmente escogidos para
mostrar los mecanismos de un lenguaje algorítmico (ya sea ejecutable o no),
puede parecer que el desarrollo de algoritmos es un cajón de sastre en el que se
encuentran algunas ideas de uso frecuente y cierta cantidad de soluciones ad hoc,
basadas en trucos más o menos ingeniosos.
Sin embargo, la realidad no es así: muchos problemas se pueden resolver con
algoritmos construidos en base a unos pocos modelos, con variantes de escasa
importancia. En este capítulo se estudian algunos de esos esquemas algorítmicos
fundamentales, su eficiencia y algunas de las técnicas más empleadas para mejorarla.