Análisis de algoritmos de ordenación

Contexto

Proyecto de análisis y comparación del rendimiento de algoritmos de ordenación en C++

Descripción

Este proyecto implementa 8 algoritmos de ordenación: stdsort, stable_sort, qsort, quicksortrnd, quicksortdet, bubble sort, insertion sort y selection sort. El programa genera tres tipos de vectores (aleatorio, semi-ordenado, semi-invertido) y compara el rendimiento de cada algoritmo. Los resultados se visualizan en forma de gráficos generados por SageMath (6 gráficos: 3 para algoritmos rápidos, 3 para lentos). Un informe científico completo en LaTeX analiza los resultados.

Diciembre 2024
1 persona
Proyecto Universitario • 14/20

Competencias utilizadas

C++
LaTeX
Bash
Python

Competencias

Competencias utilizadas

C++
LaTeX
Bash
Python

Competencias adquiridas

LaTeX
Python

Competencias mejoradas

C++
Bash

Funcionalidades

08Funcionalidades
Deslizar< >
01

Implementación de 8 algoritmos de ordenación diferentes en C++

C++
LaTeX
02

Generación de 3 tipos de vectores de prueba (aleatorio, semi-ordenado, semi-invertido)

LaTeX
Bash
Python
03

Medición automatizada del rendimiento con generación de archivos .data

Bash
Python
C++
LaTeX
04

Script Bash interactivo con menú de selección

Python
C++
05

Generación de 6 gráficos de comparación mediante SageMath

C++
LaTeX
Bash
06

Organización automática: carpeta data/ para datos, plots/ para gráficos

LaTeX
Bash
Python
C++
07

Compilación con g++ 7.1.0+ en una carpeta build/

Bash
Python
08

Informe científico completo en LaTeX con análisis detallado y gráficos integrados

Python
C++
LaTeX

Galería

Galería

1