Algoritimos de Ordenação

OBJETIVO GERAL

Mostrar resultado de pesquisa bibliográfica a respeito dos principais algoritmos de ordenação de dados. Com fundamental utilização de bibliografia básica dos diversos livros existentes sobre o assunto, bem como trabalhos científicos publicados em revistas ou congressos da área.

Dentre os algoritmos pesquisados, selecionar três ou mais técnicas com apresentação destes algoritmos escolhidos e desenvolver um sistema computacional e apresentar um conjunto de testes envolvendo as técnicas implementadas no processo específico de ordenação.

O sistema computacional foi desenvolvido utilizando a linguagem de programação Microsoft Visual C#.

Contribuir para futuros trabalhos de pesquisas acadêmicas.

OBJETIVO ESPECÍFICO

Desenvolver um sistema computacional completo que obtenha os dados efetue a ordenação e compare os desempenhos entre os métodos escolhidos. A unidade de medida para efeito de comparação deverá ser o tempo total de ordenação. Não deverá ser contabilizado o tempo de aquisição dos dados, apenas o processo específico de ordenação.

Os dados que serão utilizados para as ordenações deverão ser externos (obtidos a partir de valores previamente armazenados, tais como arquivos texto) e internos (valores aleatórios gerados pelo próprio programa ou fornecidos diretamente pelo usuário).

INTRODUÇÃO

Um algoritmo pode ser visto como uma sequência de ações executáveis para a obtenção de uma solução para um determinado tipo de problema.
Segundo Dijkstra, “Um algoritmo corresponde a uma descrição de um padrão de comportamento, expresso em termos de um conjunto finito de ações”.
E, segundo Terada, “Um algoritmo é, em geral, uma descrição passo a passo de como um problema é solucionável. A descrição deve ser finita, e os passos devem ser bem definidos, sem ambiguidades, e executáveis computacionalmente”.
Assim os algoritmos ou métodos de ordenação constituem um bom exemplo de como resolver problemas utilizando