En la clase de hoy de Informática de 1º del Grado en Matemáticas se ha mostrado el uso de Maxima como sistema de cálculo simbólico.

La presentación se ha realizado como una serie de relaciones de ejercicios resueltos. En concreto,

• Introducción a Maxima.
  

• Funciones de una variable.
  

• Aritmética.
  

• Sucesiones y recursión.
  

• Programación.
  

• Matrices en Maxima.
  

• Gráficos y animaciones.
  

Finalmente se ha comentado la bibliografía disponible en la página de la asignatura:

• Resumen de funciones de Maxima
• Equivalencia entre funciones de Maxima y Haskell
• Manual de Maxima

En la clase hoy de Informática de 1º del Grado en Matemáticas se ha explicado cómo transformar definiciones recursivas en otras con programación dinámica y la mejora en eficiencia obtenida con la transformación.

Para la explicación se han elegido 6 ejemplos:

• Los números de Fibonacci
• Coeficientes binomiales
• Longitud de la subsecuencia común máxima
• Subsecuencia común máxima
• Distancia de Levenshtein

El estudio de cada uno de los ejemplos ha consistido en

• Enunciar el problema
• Definir una solución por recursión.
• Transformar la definición recursiva en otra con programación dinámica.
• Comparar experimentalmente la eficencia de las dos definiciones.

Los apuntes correspondientes a la clase son