En la tercera parte de la clase de hoy de Informática de 1º del Grado en Matemáticas se han resuelto ejercicios de la relación 47 sobre el problema del calendario mediante búsqueda en espacio de estado.
Los ejercicios y su solución se muestran a continuación
Read More “I1M2018: El problema del calendario mediante búsqueda en espacio de estado”
En la segunda parte de la clase de hoy de Informática de 1º del Grado en Matemáticas se han resuelto ejercicios de la relación 46, en el que se comparan distintas soluciones del problema del apilamiento de barriles. Se ha mostrado como transformar las definiciones recursivas en definiciones con programación dinámica. Además, se han comparado experimentalmente la eficiencia de las distintas definiciones.
Los ejercicios, y sus soluciones, se muestran a continuación.
Read More “I1M2018: Programación dinámica: Apilamiento de barriles”
En la primera parte de la clase de hoy de Informática de 1º del Grado en Matemáticas hemos comentado las soluciones de los ejercicios de la relación 45 sobre algoritmos de ordenación en Haskell y sus complejidades.
Los ejercicios y su solución se muestran a continuación
Read More “I1M2018: Algoritmos de ordenación en Haskell”