Proyecto de Algoritmos

Visualizador de algoritmos de ordenamiento

Instalacion

Windows

Este proyecto usa raylib para dibujar en pantalla, asi que asegurese de tenerlo instalado. Despues clone el repositorio

git clone https://github.com/matwate/Proyecto-Algoritmos.git

Despues de clonarlo encontrara un archivo main.code-workspace, abralo en vscode y oprima el boton open workspace

Una vez eso ya puede ejecutar el programa con F5

Linux/MacOS

  1. Clona el repositorio y navega al directorio principal:

    git clone <url-del-repositorio>
    cd visualizador-algoritmos
  2. Compila el proyecto utilizando Makefile:

    make
  3. Ejecuta la aplicación:

    make run

Caracteristicas

  • Visualización algoritmos de ordenamiento:

    • Insertion Sort
    • Selection Sort
    • Bubble Sort
    • Quick Sort
    • Merge Sort
    • Heap Sort
    • Radix LSD Sort
    • Bogo Sort.

    Y se puede cambiar el tamaño del arreglo sobre el cual Bogo Sort trabaja.

  • Visualización de árboles: Inserciones, recorridos (inorden, preorden, posorden), y balanceo.

  • Exploración de grafos: BFS, DFS, Dijkstra, y generación de grafos aleatorios.


Demos

Algoritmos de Ordenamiento

Bubble Sort

Bubble Sort

Heap Sort

Heap Sort

Insertion Sort

Insertion Sort

Quick Sort

Quick Sort

Radix Sort (LSD)

Radix Sort

Selection Sort

Selection Sort


Visualización de Árboles

Inserción de Nodo Aleatorio

Inserción de Nodo Aleatorio

Recorrido Inorden

Recorrido Inorden

Recorrido Preorden

Recorrido Preorden

Recorrido Posorden

Recorrido Posorden

Balanceo del Árbol

Balanceo del Árbol


Visualización de Grafos

Búsqueda BFS

Búsqueda BFS

Búsqueda DFS

Búsqueda DFS

Algoritmo de Dijkstra

Algoritmo de Dijkstra

Generación de Grafo Aleatorio

Generación de Grafo Aleatorio

Creación de Grafo Personalizado

Creación de Grafo Personalizado


Contributing

Pull requests are welcome. For major changes, please open an issue first to discuss what you would like to change.

Please make sure to update tests as appropriate.

License

MIT