Algoritmos y Programación en Pascal

20.7. Referencias bibliográficas 473
2
1.5
1
0.5
0 1 2 3 4 5
18. Experimento de Buffon
Supongamos un entarimado de parquet formado por tablillas paralelas de 10 cm
de ancho.
(a) Hallar, mediante simulación, la probabilidad de que, al lanzar una aguja de
5 cm de largo, caiga sobre una línea entre dos baldosas.
(b) Sabiendo que esa probabilidad es 1
π , estimar π de ese modo.
20.7 Referencias bibliográficas
Se introduce sucintamente en este capítulo un tema que requiere, para ser tratado
cabalmente, un libro completo, por lo que los interesados en el tema necesitarán ampliar
esta introducción. Afortunadamente, existe una enorme cantidad de referencias
de calidad dedicada al estudio del diseño de los esquemas algorítmicos fundamentales,
por lo que nos ceñimos a las fuentes en castellano a las que más debemos: los apuntes
manuscritos de D. de Frutos [Fru84], los clásicos [AHU88], [HS90] y [BB97] y el más
reciente [GGSV93].
Los ejemplos escogidos aquí para explicar cada uno de los esquemas algorítmicos
no son, ciertamente, originales: al contrario, su utilización es frecuentísima con este fin,
y ello se debe a que requieren un número pequeño de ideas para explicar, casi por sí
mismos, los importantes conceptos que se han expuesto en este capítulo . En [Bie93]
se abunda en esta idea, llegando a proponer el uso de estos ejemplos convertidos en
pequeños rompecabezas cuyo manejo de forma natural consiste en cada uno de los esquemas
algorítmicos fundamentales.
Los esquemas devorador y de programación dinámica se presentan frecuentemente
usando como ejemplo el problema de la mochila 0-1 (o mochila entera), alternativo al del
cambio de moneda. Ambos pueden considerarse formulaciones del mismo argumento con
distinta ambientación, admiten interesantes variaciones y han suscitado gran cantidad de
observaciones. Además de las referencias citadas con carácter general, en [Wri75] pueden