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

Resumen

Estudiamos el uso de mapas conceptuales en la escritura de algoritmos recursivos. Los usamos para contestar preguntas del tipo {\em cuanto} es el valor de una función. Los mapas conceptuales son herramientas graficas 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 lineas 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 explicita. Le damos un nombre al resultado de cada llamada recursiva (en caso de funciones) e indicamos el valor de los parametros 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.