Este projeto consiste em uma atividade avaliativa da disciplina de Estrutura de Dados.
O objetivo principal deste trabalho é realizar uma análise dos algoritmos de ordenação, com foco especial nos tempos de execução de cada algoritmo. Além disso, busca-se comparar os diferentes cenários de cada tarefa de ordenação.
Os códigos desenvolvidos para este projeto foram implementados em linguagem de programação C.
Antes de executar os códigos deste projeto, certifique-se de ter um compilador C instalado na sua máquina. Recomenda-se o uso do GCC (GNU Compiler Collection).
Também é necessário ter o Gnuplot instalado para gerar os gráficos correspondentes.
O diretório do projeto contém a seguinte estrutura:
projeto-analise-algoritmos/ ├── fontes/ │ ├── nome_algoritmo/ │ │ └── algoritmo.c ├── graficos/ │ └── nome_algoritmo/ │ ├── nome_caso/ │ └── nome_algoritmo/ └── README.md
Para executar os códigos deste projeto, siga as instruções abaixo:
- Navegue até o diretório do arquivo C correspondente ao algoritmo desejado.
- Execute o seguinte comando no terminal:
gcc -Wall arquivo.c -o arquivo
Certifique-se de substituir "arquivo" pelo nome real do arquivo C.
- Após a compilação bem-sucedida, execute o programa com o seguinte comando:
./arquivo tamanho_vetor
Substitua "arquivo" pelo nome do executável gerado e "tamanho_vetor" pelo tamanho desejado para o vetor de entrada.
Para gerar os gráficos correspondentes aos resultados obtidos, siga as instruções abaixo:
- Navegue até o diretório do algoritmo específico em
graficos/nome_algoritmo/nome_caso
ougraficos/nome_algoritmo
. - Abra o terminal nesse diretório.
- Digite o comando
gnuplot
para abrir o Gnuplot. - Use o seguinte comando para plotar o gráfico a partir do arquivo de dados:
plot "arquivo.txt" with linespoint
Substitua "arquivo.txt" pelo nome do arquivo de dados correspondente.
Este projeto é resultado de uma atividade acadêmica e não está aberto para contribuições externas no momento.
Este projeto é licenciado sob a MIT License. Consulte o arquivo LICENSE para obter mais informações.