Estas são as ferramentas que utilizei no desenvolvimento deste projeto.
- Python — Linguagem de programação de alto nível
- GNUPlot — Programa para plotar gráficos de funções matemáticas
- Latex — Sistema de preparação de documentos
Este relatório acadêmico foi desenvolvido para a disciplina Estrutura de Dados, onde são apresentadas algumas soluções para o problema da ordenação.
O objetivo é apresentar estes métodos de ordenação do ponto de vista prático, reunir informações sobre suas execuções (tempo e memória gastos) e fazer uma análise aprofundada com base no que foi reunido para identificar qual algoritmo é mais apropriado para cada situação.
Neste repositório estão contidos os algoritmos usados como base para obtenção dos resultados, os gráficos plotados, cálculos de complexidade de cada algoritmo e o relatório completo em PDF, desenvolvido na ferramenta Larex. O relatório foi desenvolvido seguindo os seguintes pontos:
I. Gráficos com estimativas práticas do tempo de execução do algoritmo;
II. Análise analítica do tempo de execução do algoritmo;
III. Uma comparação sobre o desempenho de cada algoritmo em relação ao custo em tempo e memória.
Para executar os algoritmos, basta seguir os passos descritos no README deste link.
Para plotar os gráficos, basta seguir os passos descritos no README deste link.
This project is licensed under the MIT License - see the LICENSE page for details.