En la clase de hoy de Informática de 1º del Grado en Matemáticas se ha realizado el 5º examen de la evaluación continua.
A continuación se muestra el examen junto con su solución:
Read More “I1M2011: 5º examen de la evaluación continua”
En la clase de hoy de Informática de 1º del Grado en Matemáticas hemos continuado el estudio del tipo abstracto de los polinomios y su implementación en Haskell que comenzamos en la clase anterior. Concretamente, hemos estudiado la implementaciones en Haskell del TAD de los polinomios mediantes listas dispersas y mediante listas densas.
Las transparencias usadas en la clase son las páginas 16-31 del tema 21
Read More “I1M2011: El TAD de los polinomios en Haskell (2)”
A lo largo del curso iré actualizando un libro de ejercicios resueltos de programación con Haskell con las relaciones de ejercicios del curso de Informática (de 1º del Grado en Matemáticas)
En la versión actual contiene las soluciones de las 23 primeras relaciones y los 4 primeros exámenes:
En la clase de hoy de Informática de 1º del Grado en Matemáticas hemos estudiado el tipo abstracto de los polinomios y su implementación en Haskell.
Comenzamos la clase analizando las posibles representaciones de los polinomios y, como consecuencia, establecer la signatura y las propiedades del TAD de los polinomios.
A continuación, estudiamos tres prosibles representaciones del TAD de los polinomios: mediante tipos algebraicos, mediantes listas dispersas y mediante listas densas.
Finalmente, estudiamos la implementación de los polinomios como tipo algebraico y dejamos las otras dos como ejercicio.
Las transparencias usadas en la clase son las páginas 1-15 del tema 21
Read More “I1M2011: El TAD de los polinomios en Haskell (1)”
En la segunda parte de la clase de hoy de Informática de 1º del Grado en Matemáticas se han explicado las soluciones de los 4 primeros ejercicios de la 24ª relación, cuyo objetivo es dar una definición alternativa de la sucesión de Hamming estudiada en el tema 11.
Los ejercicios, y sus soluciones, se muestran a continuación.
Read More “I1M2011: La sucesión de Hamming en Haskell”