文章基本信息

标题：Aplicativo para análise comparativa do comportamento de algoritmos de ordenação
本地全文：下载
作者：João Paulo Folador ; Lázaro Nogueira Pena Neto ; David Calhau Jorge 等
期刊名称：Revista Brasileira de Computação Aplicada
电子版ISSN：2176-6649
出版年度：2014
卷号：6
期号：2
页码：76-86
语种：Portuguese
出版社：Universidade de Passo Fundo (UPF)
摘要：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.
关键词：Algoritmo de ordenação;complexidade de algoritmos;educação