I1M2012: Implementación en Haskell de los grafos mediante matrices. Algoritmos de recorrido de grafos

PorJosé A. Alonso

En la clase de hoy de Informática de 1º del Grado en Matemáticas hemos estudiado una segunda implementación en Haskell del tipo abstracto de los grafos usando 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 19-38 del tema 22:
Read More “I1M2012: Implementación en Haskell de los grafos mediante matrices. Algoritmos de recorrido de grafos”

I1M2012: El TAD de los grafos y su implementación en Haskell mediante vectores de adyacencia

PorJosé A. Alonso

En la clase de hoy de Informática de 1º del Grado en Matemáticas hemos estudiado el tipo abstracto de los grafos y su implementación en Haskell mediante vectores de adyacencia.

Las transparencias usadas en la clase son las páginas 1-18 del tema 22:
Read More “I1M2012: El TAD de los grafos y su implementación en Haskell mediante vectores de adyacencia”

I1M2012: Ejercicios sobre matrices en Haskell (3)

PorJosé A. Alonso

En la clase hoy Informática de 1º del Grado en Matemáticas hemos continuando comentado las soluciones de los ejercicios sobre vectores y matrices en Haskell de la relación 26 que vimos en la clase del día 6. Concretamente, de los ejercicios para

  • intercambiar dos filas de una matriz (ej. 20),
  • intercambiar dos columnas de una matriz (ej. 21),
  • multiplicar una fila por un número (ej. 22),
  • sumar a una fila otra fila (ej. 23),
  • sumar a una fila otra multiplicada por un número (ej. 24) y
  • buscar el menor índice de un elemento no nulo en una columna (ej. 25).

Los ejercicios de la relación, junto con las soluciones de los 19 primeros, se muestran a continuación
Read More “I1M2012: Ejercicios sobre matrices en Haskell (3)”