Práctica 7: Primalidad & Encriptación RSA

Esta aplicación presenta una interfáz gráfica de usuario que permite identificar la primalidad y los factores de un número arbitrariamente grande. Adicionalmente, hay un "playground" donde el usuario puede encriptar, desencriptar y guardar textos mediante claves RSA de tamaño variable.

Práctica 6: Solución del “Puzzle 15” de Tamaños Variables Mediante B&B

Esta aplicación presenta una interfaz gráfica de usuario que le permite interactivamente un puzzle NxN para el juego del puzzle 15 basado en un algoritmo de ramificación y poda usando el patrón de diseño MVC.

Práctica 5: Comparación de Idiomas Mediante MVC

Esta aplicación presenta una interfaz gráfica de usuario que le permite interactivamente calcular la distancia entre un conjunto de diomas basado en el algoritmo de levenshtein dinámico usando el patrón de diseño MVC.

Práctica 4: Búsqueda de Caminos Mediante MVC

Esta aplicación presenta una interfaz gráfica de usuario que le permite interactivamente encontrar, empleando el patrón de diseño MVC, el Camino mínimo entre dos pueblos de Ibiza y Formentera, pasando por un tercero. La solución viene dado por el algoritmo de Dijkstra y otros adicionales, además de escoger la función heurística de distancia. El programa permite al usuario seleccionar el origen, el destino y los puntos intermedios.

Práctica 3: Pareja de Puntos Más Cercana Mediante MVC

Esta aplicación presenta una interfaz gráfica de usuario que le permite interactivamente encontrar la solución a la Pareja de puntos más cercana, para un conjunto de puntos dado y con una distribución determinada. A partir de la IU, el usuario podrá seleccionar el tipo de distribución (Gaussiana, Normal, Exponencial, ...), el número de puntos a generar, la semilla para la generación de los puntos y el tipo de algoritmo a aplicar. En esta práctica, se han implementado dos algoritmos para encontrar la solución. Uno de ellos, tiene una complejidad de $O(N^2)$ y el otro algoritmo tiene una complejidad de $O(N*logN)$

Práctica 2: Variación del Knigt's Tour Mediante MVC

Esta aplicación presenta una interfaz gráfica de usuario que le permite interactivamente solucionar el Knight's tour para un conjunto de piezas genéricas (Reina, Caballo, Torre, etc) pudiendo escoger la pieza que guste y su posición inicial. Sin embargo, se ha modificado el algoritmo para que el recorrido pueda ser compartido por el conjunto piezas presentes en el tablero, por lo que se irán turnando por el orden de inserción al tablero.

Práctica 1: Estudio del Tiempo Asintótico de Algoritmos Mediante MVC

Esta aplicación presenta una gráfica de los costes computacionales asintóticos de tres algoritmos variando el tamaño N del vector de datos. Los dos primeros encontrarán la moda con un coste asintótico entre $O(n)$ y $O(n log n)$. El tercero implementará el producto vectorial del mismo vector por él mismo, representando así un coste $O(n^2)$