Documento_completo

Utilización de acertijos lógicos como ejercicios motivadores para la
enseñanza de la programación lógica
Jorge A. Peri y Daniela Lis Godoy
Universidad Nacional de Luján. Departamento de Ciencias Básicas. División Estadística y
Sistemas. Casilla de Correo 291. (6700) Luján, Bs. As. República Argentina. E-mail:
jperi@mail.unlu.edu.ar
Universidad Nacional de La Pampa. Facultad de Ingeniería. Calle 9esq. 110. General Pico. La
Pampa. República Argentina.
Se presentan algunas experiencias desarrolladas con la utilización de acertijos lógicos
como ejercicios en las cátedras de programación lógica. La inclusión de esta problemática se
desarrolló a partir de la intención de ampliar el conjunto de problemas que tradicionalmente se
usan en los trabajos prácticos en este paradigma. En los mismos sedesarrollan ejemplos que
implican búsquedas y navegación en árboles y en grafos en general. Para ampliar este espectro,
se recurrió a dos estrategias: por un lado se propone la redefinición lógica de problemas que
tradicionalmente se resuelven dentro del paradigma procedural, y por el otro se incluyó la
resolución automatizada o semiautomatizada de acertijos. En este trabajo se presentan algunosejercicios motivadores utilizados conforme a la segunda estrategia.
En general, un acertijo lógico consiste en un tipo de problema, que se presenta con un
enunciado en el cual se describe una situación, pero en forma incompleta, con datos
fragmentarios y pistas indirectas. La solución de el problema consiste en obtener todos los
datos que describen la situación aludida. Esta solución sueleobtenerse mediante un proceso de
deducción y eliminación. En programación lógica, es posible representar los datos disponibles
mediante hechos y reglas, de la misma forma es posible representar la cadena de deducciones
necesaria para obtener la solución. Esto permite automatizar total o parcialmente el proceso de
encontrar la solución. Los trabajos prácticos basados en acertijos han demostrado poseer unefecto motivador en los estudiantes, desde adolescentes hasta alumnos de los últimos años de la
carrera de sistemas, entre los últimos se ha llegado a niveles de dificultad que constituyen
verdaderos desafíos intelectuales.
Palabras clave: programación lógica, acertijos, educación, trabajo práctico

Introducción
La enseñanza de la programación está fundamentalmente basada en la resolución, porparte de los alumnos, de problemas propuestos por la cátedra; por ello las guías de trabajos
prácticos constituyen un recurso didáctico esencial, y de su calidad depende el éxito en el logro
de los objetivos educativos. En la elaboración de una guía, la observación de dos detalles
contribuye a garantizar la eficacia de este recurso: a) respetar un orden de dificultad
gradualmente creciente, y b)presentar ejercicios que resulten motivadores para los alumnos. En
una edición anterior de este Ateneo, se ha hecho notar la necesidad de incorporar ejercitación
motivadora, en particular en la enseñanza de la recursión y estructuras repetitivas [4]. Allí se
afirmó que sería deseable contar con enunciados que complementen los ejemplos clásicos de los
libros de programación, y se presentaron algunosejercicios novedosos que incluyen ejemplos de
recursión en estructuras arbóreas, backtracking y recursión cruzada. En el mismo trabajo se hizo
notar que el conjunto de ejercicios sobre recursión que se encuentran en los textos más usuales,
resulta demasiado canónico e insuficiente. Hemos observado esta misma deficiencia en general
en los textos de programación lógica, en donde se utilizan ejemplosclásicos que implican
búsquedas y navegación en árboles y grafos en general.
En un trabajo posterior [10] se señalaron las complicaciones que plantea la enseñanza de
la recursividad, donde se hizo referencia a la dificultad que presentan los alumnos para aprender
a usar un recurso alternativo de otro en el que ya habían adquirido alguna habilidad. Allí se hizo
notar que los alumnos en general no...