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

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)

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)”

I1M2012: El problema de las N reinas en Haskell

En la clase de hoy de Informática de 1º del Grado en Matemáticas hemos estudiado el problema de las reinas (consistente en colocar N reinas en un tablero de dimensiones N por N de forma que no se encuentren más de una en la misma línea: horizontal, vertical o diagonal) y su programación en Haskell.

El código del problema de las N reinas es
Read More “I1M2012: El problema de las N reinas en Haskell”