El uso de mapas conceptuales para la expresión de algoritmos recursivos

Abstract

Estudiamos el uso de mapas conceptuales en la escritura de algoritmos recursivos. Los usamos para contestar preguntas del tipo cuanto es el valor de una función. Los mapas conceptuales son herramientas gráficas que utilizamos para organizar y representar conocimiento. Incluyen conceptos y relaciones entre conceptos. Los conceptos se escriben dentro de cajas y las relaciones son palabras que se escriben sobre líneas que conectan conceptos. Usamos coincidencia de patrones (pattern matching) para separar los casos de argumentos de funciones o condiciones sobre los argumentos. Tenemos conceptos para cada posible valor de los argumentos. La recursión es explícita. Le damos un nombre al resultado de cada llamada recursiva (en caso de funciones) e indicamos el valor de los parámetros de la función. Tenemos también procedimientos recursivos en cuyo caso usamos la llamada recursiva. Es una alternativa a los diagramas de flujo donde en vez de rombos tenemos recursión.

We study the use of conceptual maps to write recursive algorithms. They are written to answer questions of the kind how much is the value of a function. Conceptual maps are graphic tools to organize and represent knowledge. They include concepts and relationships between concepts. Concepts are written inside boxes and the relationships are words written over a line that connects concepts. We use pattern matching to separate the cases of function arguments or conditions over the arguments. We have concepts for each possible value of the arguments. Recursion is explicit. We give a name to the result of each recursive call (in case of function) and indicate the value of the parameters to the function. We have also recursive procedures in which case we use the recursive call. It is an alternative to flowcharts where instead of diamonds we have recursion.