z-logo
open-access-imgOpen Access
Aplicativo para análise comparativa do comportamento de algoritmos de ordenação
Author(s) -
João Paulo Folador,
Lázaro Nogueira Peeto,
David Calhau Jorge
Publication year - 2014
Publication title -
revista brasileira de computação aplicada
Language(s) - Portuguese
Resource type - Journals
ISSN - 2176-6649
DOI - 10.5335/rbca.2014.3792
Subject(s) - humanities , physics , computer science , philosophy
Este artigo apresenta uma ferramenta prática de auxílio pedagógico para demonstrar o comportamento de alguns algoritmos de ordenação. 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 variáveis. Na aplicação desenvolvida é permitido ao usuário configurar a quantidade de elementos da matriz a serem ordenados, quais métodos serão utilizados, a quantidade de ciclos somados e, o resultado final, é mostrado por meio de um gráfico, comparando os métodos aplicados. Ainda, como saída do processo de ordenação, são mostrados: o tempo médio de execução, o desvio padrão, o tempo mínimo e o tempo máximo gasto para ordenar os elementos da matriz. Desse modo, essa aplicação de apoio didático torna-se prática para testes feitos pelos alunos nas disciplinas que envolvem o estudo de algoritmos de ordenação facilitando, assim, o processo de aprendizagem

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom