En la primera parte de la clase de hoy de Informática de 1º del Grado en Matemáticas se han explicado las soluciones de los ejercicios con el TAD de los polinomios.
Los ejercicios y sus soluciones son
Read More “I1M2105: Ejercicios con el TAD de los polinomios en Haskell”
En la clase de hoy del curso de Informática de 1º del Grado en Matemáticas hemos estudiado el tipo abstracto de datos de los grafos y dos de sus implementaciones en Haskell: mediante vectores y matrices de adyacencia.
Además, hemos estudiado los algoritmos de recorrido de los grafos en profundidad y en anchura.
Las transparencias usadas en la clase son las páginas 1-39 del tema 22:
El código de la implementación de grafos mediante vectores de adyacencia es
Read More “I1M2015: El tipo abstracto de datos de grafos 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 32 sobre algoritmos de ordenación en Haskell
Los ejercicios y su solución se muestran a continuación
Read More “I1M2015: Algoritmos de ordenación 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 sobre el TAD de los montículos en Haskell de la relación 31.
Los ejercicios y su solución se muestran a continuación
Read More “I1M2015: Ejercicios sobre el TAD de los montículos en Haskell”
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 y sus implementaciones en Haskell
Finalmente, hemos estudiado las operaciones con los polinomios usando el TAD de los polinomios.
Las transparencias usadas en la clase son las del tema 21
El código del TAD de polinomios mediante tipo algebraico es
Read More “I1M2015: El TAD de los polinomios en Haskell”