Con el fin de ayudar a los compañeros que han acudido a mi blog solicitando ayuda para la práctica he invertido unas cuantas horas en resolver el problema añadido de este año “Obtener el número de caminos entre nodos de un grafo conexo”. Comienzo con una breve explicación del método que he empleado: Este problema …
Práctica propuesta en la UPM para la asignatura “Algorítmica y Complejidad” en el curso 2012-2013: Link al enunciado de la práctica en formato pdf Fichero de ejemplo de entradas en formato pdf Aquí dejo la solución propuesta por un compañero: with Text_IO; use Text_IO; with ada.numerics.generic_elementary_functions; with Ada.Exceptions; use Ada.Exceptions; use ada.numerics; procedure pb is …
Complejidad de algoritmos a través de sus tiempos de ejecución Read More »
Solución a la práctica propuesta en la asignatura de “Teoría de la Gestión de la Información” de la UPM. El objetivo de esta práctica es implementar las clases Java necesarias para disponer del manejo de archivos de registros, almacenados en disco, que permitan la lectura, inserción y borrado de registros, incorporando la gestión de listas de huecos. Enlace …
Manejo de archivos de registros con gestión de lista de huecos Read More »
Actualización: La solución para el problema añadido de la busqueda del número de caminos entre los nodos de un grafo para la práctica del curso 2013-1014 se encuentra en el siguiente link: http://alejandromoran.com/numero-de-caminos-entre-nodos-de-un-grafo/ Práctica propuesta en la UPM para la asignatura “Algorítmica y Complejidad” en el curso 2012-2013: Link al enunciado de la práctica en …