En la segunda parte de la clase de hoy del curso Informática de 1º del Grado en Matemáticas hemos estudiado la técnica de programación dinámica.
En primer lugar, se explicó el patrón de la programación dinámica. A continuacin, se aplicó al problema de la sucesión de Fibonacci y problema del producto de cadenas de matrices.
Las transparencias usadas en la clase son las páginas 1-21 del tema 24:
Read More “I1M2014: Programación dinámica en Haskell”
En la primera parte de la clase de hoy del curso Informática de 1º del Grado en Matemáticas hemos estudiado la técnica de resolución de problemas mediante búsqueda en escalada.
En primer lugar, se explicó el patrón de búsqueda en escalada. A continuación, se aplicó el patrón para resolver el problema problema del cambio de monedas y al cálculo del árbol de expansión mínimo por escalada mediante el algoritmo de Prim.
Las transparencias usadas en la clase son las páginas 40-52 del tema 23:
Read More “I1M2014: El patrón de búsqueda en escalada en Haskell”
En la segunda parte de la clase de hoy de Informática de 1º del Grado en Matemáticas hemos comentado las soluciones a los ejercicios de la relación 34 sobre problemas en espacios de estados.
Los ejercicios y su solución se muestran a continuación
Read More “I1M2014: Resolución de problemas mediante búsqueda en espacios de estados en Haskell”
En la primera parte de la clase de hoy de Informática de 1º del Grado en Matemáticas hemos comentado las soluciones a los ejercicios de la relación 33 sobre los números de Lychrel.
Los ejercicios y su solución se muestran a continuación
Read More “I1M2014: Los números de Lychrel en Haskell”
Hoy se ha realizado el 5º examen del curso de Informática (de 1º de Grado en Matemáticas). Los ejercicios, y sus soluciones, se muestran a continuación.