I1M2013: Exercitium (Ejercicio diario de programación funcional con Haskell)

En la clase de hoy de I1M (Informática de 1º del Grado en Matemáticas) se ha presentado Exercitium, un blog cuyo principal objetivo de es servir de complemento a la asignatura I1M.

Cada día, de lunes a viernes, a las 7:00 se propondrá un ejercicio. Los alumnos de I1M pueden escribir las soluciones en los comentarios.

Los ejercicios están clasificados por niveles: inicial, medio y avanzado (esta clasificación se entiende que es relativa al conocimiento actual de los alumnos de I1M). El nivel aparece al final de cada ejercicio.

De los 5 ejercicios semanales se propondrán 2 del nivel inicial, 2 del nivel medio y 1 de nivel avanzado.

I1M2013: El tipo abstracto de datos de grafos en Haskell

En la clase de hoy 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:
Read More “I1M2013: El tipo abstracto de datos de grafos en Haskell”