Testing Search and Sort Algorithms
main.cpp contiene el codigo fuente. La practica consiste en hacer pruebas de tiempo para corroborar la complejidad de los algoritmos de busqueda iterativa, busqueda recursiva, merge sort, bubble sort e insertion sort.
El ejecutable produce los siguientes archivos (cmake-build-debug/Tablas Busqueda o cmake-build-debug/Tablas Ordenamiento) necesarios para la creación de gráficas en GNUPLOT:
- tabla_promedio_insertion.txt
- tabla_mejor_insertion.txt"
- tabla_peor_insertion.txt"
- tabla_promedio_bubble.txt"
- tabla_mejor_bubble.txt"
- tabla_peor_bubble.txt"
- tabla_promedio_merge.txt"
- tabla_mejor_merge.txt"
- tabla_peor_merge.txt
- tabla_busqueda_iterativo.txt
- tabla_busqueda_recursiva.txt
Sus carpetas contenedoras contienen un script con extensión .p, este puede ser ejecutado por GNUPLOT para generar sus respectivas graficas.
Tambien genera los siguientes archivos que contienen el formato de tabla para LATEX:
- tabla_ordenamiento.tex
- tabla_busqueda.tex