A importância da estrutura de dados na organização, no desempenho, e na solução de problemas envolvendo algoritmos
2629 palavras
11 páginas
A importância da estrutura de dados na organização, no desempenho, e na solução de problemas envolvendo algoritmosRoger Rigo Fassarella – Unes – Espirito Santo – roger_fassarella@yahoo.com.br
Alexandre Romanelli – Unes – Espirito Santo – alexromanelli@gmail.com
Resumo: Este artigo mostra como métodos de busca e ordenação são importantes durante o desenvolvimento de um software, como é feita a análise de desempenho de um método, saber se é mais importando o pior ou o caso médio e como resolver problemas envolvendo coleções de dados. Testes práticos de desempenho foram realizados para demonstrar como um método se comporta quando submetido a uma coleção de dados aleatórios. Como o uso de listas e pilas, filas podem se tornar muito úteis na solução de problemas. Os tópicos são abordados de forma simples e acessível, os conceitos são seguidos por ilustrações e exemplos práticos.
Palavras-chave: Algorítimos de ordenação, busca binário, desempenho de algoritmos, análise da complexidade, lista, fila, pilha.
1. Introdução
Durante o desenvolvimento de um software, cada método que será utilizado deve ser analisando, deve-se verificar sua complexidade e seus impactos no desempenho. Deve-se saber o que será mais importante, a velocidade ou a estabilidade.
Se uma coleção de dados está salva na memória, provavelmente essas informações serão usadas posteriormente, para isso precisaram ser recuperadas e termos que utilizar métodos de busca.
Quando os dos encontra-se já ordenados o processo de busca se torna muito eficiente, então ordenar uma coleção de elementos torna-se muito importante. Embora se tenha muitos métodos que realiza essa tarefa, existem uma diferença muito grande entre eles, principalmente em relação ao desempenho. Além disso, essa coleção dados tem que está organizada.
A organização de uma coleção de dados pode ser feita através de vetores estáticos ou listas dinâmicas.
2. Métodos de Ordenação
Ordenar uma sequencia de dados é um dos