Ir al contenido principal

Entradas

Mostrando entradas de enero, 2015

El problema de los puentes de Königsberg

Durante una época dediqué mis esfuerzos a propiciar lo que ahora se llama Computational Think a través de la programación lógica. Había una forma de analizar los problemas, era a través de la búsqueda en profundidad en esquemas arborescentes, habiendo transformado previamente los problemas en esquemas en árbol, es decir habiendo obtenido una representación de este tipo del problema.  Se trataba de implementar esquemas lógicos a través del lenguaje de programación Prolog. Simplificando mucho es lo que hacía con la geometría, la recursividad o la modularización LOGO. Todo ello concluyó en la edición de un libro, del que ahora queda algún ejemplar por las librerias de viejo: TÉCNICAS DE PROGRAMACIÓN DECLARATIVA EN EL AULA. TURBO PROLOG 2.00. ZAPATA ROS, Miguel. Editorial:  Seco-Olea, Ed., 1990 De él sacamos lo que sigue. El problema de los puentes de Könisberg y el backtraking En la programación declarativa, en determinadas ocasiones interesa cortar la búsqueda