Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Ordenação de Dados
1. Introdução
Cada vez mais a necessidade de alta performance de sistemas computacionais torna-se
indispensável tanto para um bom funcionamento, quanto para sua aceitação no mercado.
Por exemplo, sistemas de classificação de nomes de uma lista telefônica devem usar um
bom algoritmo de ordenação. Portanto, é de vital importância, para o profissional da
área da computação, ter domínio das técnicas mais importantes de ordenação de dados.
Em virtude disso, foi desenvolvido este software de apoio, que auxiliará os
estudantes, através de uma interface amigável, com animações capazes de mostrar como
funciona de fato o método e não somente observar o resultado final deste.
É importante destacar, que as animações foram elaboradas para despertar o
interesse dos usuários, motivando o aprendizado.
2. Métodos
O SAEMOR, inicialmente, incorpora três tipos de métodos de ordenação: Seleção
Direta [1], Inserção Direta [1] e Bubble Sort [2].
• Bubble Sort: compara elementos adjacentes. Caso o primeiro seja maior do que
o segundo, é feita uma troca entre eles, isto é feito para cada par de elementos
adjacentes, começando com os dois primeiros e terminando com os dois últimos.
Neste ponto o último elemento deve ser o maior de todos. As comparações são
feitas desta maneira repetidamente até que a ordenação esteja completa.
3. Funcionamento
O SAEMOR é um software que foi desenvolvido utilizando a ferramenta Macromedia
Flash 5 [3]. O funcionamento dos métodos é apresentado ao usuário através de
animações divertidas.
A tela inicial apresenta um menu para a escolha do método a ser estudado.
Após ser feita a escolha do método de ordenação desejado será mostrada a tela
correspondente a cada método como mostrada nas figuras 2, 3 e 4.
A partir deste momento o usuário começa a interagir com o sistema, entrando
com os 6 (seis) valores a serem ordenados. Estes números podem ser quaisquer números
escolhidos pelo usuário nos métodos Seleção Direta e Bubble Sort, já no método de
Inserção Direta são escolhidas as cartas desejadas. Dados estes valores inicia-se a
execução do algoritmo independente do método escolhido.
Figura 2. Tela inicial do método de Seleção Direta.
4. Testes
5. Considerações Finais
Este sistema tem como principal objetivo o auxílio ao aluno de computação na
compreensão dos métodos de ordenação aqui apresentados, fazendo com que ele tenha
uma visão melhor do funcionamento do algoritmo, auxiliando os professores na difícil
tarefa de prender a atenção do aluno. Além disso, com o SAEMOR pode ser feito o teste
para ver se o aluno realmente entendeu o funcionamento do algoritmo, o que é
realmente difícil de se fazer durante uma aula.
Referências
[1] PREISS, B. R.. Estruturas de dados e algoritmos: Padrões de projetos orientados a
objetos com Java. Rio de Janeiro: Campus 2000.
[2] BLACK, P. Bubble Sort, NIST HOME, 2003. Acessado em 02 de agosto de 2003.
Disponível On-line: http://www.nist.gov/dads/HTML/bubblesort.html
[3] Macromedia. Macromedia Flash MX.Acessado em 11 de agosto de 2003.
Disponível on-line : http://www.macromedia.com/software/flash/