Aplicativo para análise comparativa do comportamento de algoritmos de ordenação
2014
Este artigo apresenta uma ferramenta pratica de auxilio pedagogico para demonstrar o comportamento de alguns algoritmos de ordenacao. Nesse contexto, foram estudados e confrontados os algoritmos: bubble sort, merge sort, quick sort e o shell sort, de modo a ordenar uma matriz de elementos variaveis. Na aplicacao desenvolvida e permitido ao usuario configurar a quantidade de elementos da matriz a serem ordenados, quais metodos serao utilizados, a quantidade de ciclos somados e, o resultado final, e mostrado por meio de um grafico, comparando os metodos aplicados. Ainda, como saida do processo de ordenacao, sao mostrados: o tempo medio de execucao, o desvio padrao, o tempo minimo e o tempo maximo gasto para ordenar os elementos da matriz. Desse modo, essa aplicacao de apoio didatico torna-se pratica para testes feitos pelos alunos nas disciplinas que envolvem o estudo de algoritmos de ordenacao facilitando, assim, o processo de aprendizagem.
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
9
References
0
Citations
NaN
KQI