Desarrollo de una herramienta para la visualización de algoritmos de ordenación

Abstract

"V-Algo es un proyecto de desarrollo que consiste en la creación de una aplicación para la visualización de algoritmos de ordenación. Surge de la idea de apoyar de forma gráfica los contenidos que se dan en la asignatura de Algoritmos para Juegos y del interés por mi parte en este campo.

Es una aplicación desarrollada en Unity y cuyo código está escrito en C#. Su plataforma principal de lanzamiento es la Web gracias a la sencilla exportación que este motor proporciona mediante la API WebGL.

La aplicación se encuentra alojada en una Git Hub Page [7] totalmente publica, por lo que cualquiera puede acceder a ella y ejecutarla sin ningún requerimiento especial, más allá de que nuestro navegador sea compatible con WebGL. Este aspecto es crucial para cumplir uno de los objetivos principales del proyecto, que sea accesible para cualquier usuario que quiera estudiar los algoritmos presentes y que la herramienta le apoye de forma gráfica en este cometido.

Los algoritmos presentes en la herramienta son diferentes soluciones al problema de la ordenación y son los siguientes: burbuja, inserción, selección, merge sort y quick sort. Antes de la ejecución de cada algoritmo, es posible elegir el número de elementos que tendrá el array a ordenar y este se creará de forma aleatoria en cada ejecución.

La ejecución dispone de 2 modos: automático y paso por paso. En este último se puede avanzar un paso adelante o atrás en la ejecución. Es posible cambiar entre estos modos pulsando el botón de play/pausa. En cualquier momento el usuario puede moverse al principio o al final de la ejecución, además de poder cambiar la velocidad de esta.

Por último, es posible elegir entre 2 idiomas dentro de la aplicación: español o inglés."