Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Los números de ejercicio hacen referencia a la práctica de Programación Funcional - Avanzada, salvo indicación
contraria.
Ejercicio 1. En el ejercicio 3 de la práctica de Programación Funcional - Inicial se pide programar una función
para calcular el máximo común divisor (especificada en el ejercicio 29.1 de la práctica de Lógica y Especificación).
Demostrar que la función termina.
Ejercicio 2. En el ejercicio 1 se pide programar una función para ordenar una lista (especificada en el ejercicio
9.5 de la práctica de Tipos Compuestos). Una posible solución es el algoritmo QuickSort, que puede definirse así:
qsort [] = []
Ejercicio 5. Decir qué condiciones debe cumplir la reducción del ejercicio 5 para que la función definida termine.
Ejercicio 6. Demostrar que las funciones igual y suma del ejercicio 9 termina.