I1M2015: División y factorización de polinomios mediante la regla de Ruffini en Haskell

En la segunda parte de la clase de hoy del curso de Informática de 1º del Grado en Matemáticas se han explicado las soluciones de los ejercicios de la relación 34. El objetivo de la relación es implementar la regla de Ruffini y sus aplicaciones utilizando las implementaciones del TAD de polinomio estudiadas en el tema 21.

Los ejercicios, y sus soluciones, se muestran a continuación.
Read More “I1M2015: División y factorización de polinomios mediante la regla de Ruffini en Haskell”

I1M2015: El tipo abstracto de datos de grafos 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”