aps criptografia

Universidade Paulista - UNIP

DESENVOLVIMENTO DE SISTEMA PARA ANALISE DE PERFORMANCE DE ALGORITMOS DE ORDENAÇÃO DE DADOS

Santos
2012

DESENVOLVIMENTO DE SISTEMA PARA ANALISE DE PERFORMANCE DE ALGORITMOS DE ORDENAÇÃO DE DADOS

Monografia apresentada a Ciências da Computação da Universidade Paulista orientado pelo Prof. Marcelo Monteiro

Santos
2012

Em computação, frequentemente, armazenamos dados que, mais tarde, precisam ser recuperados. Como veremos, a eficiência na busca de informações depende, essencialmente, da ordem em que esses dados são guardados.”
Silvio Lago
RESUMO

Neste trabalho são apresentados vários algoritmos de ordenação: Buble Sort, Heap Sort, Insertion Sort, Merge Sort, Quick Sort, Selection Sort . É feita uma descrição do seu funcionamento fazendo-se referência a vantagens e desvantagens e problemas resultantes do seu uso.

SUMÁRIO

1. Métodos de Busca

Os métodos de busca tem o objetivo de identificar se um determinidado elemento X, pertence ou não a esta coleção especifica T, que pode estar localizada na memoria principal ou na secundária. Quando o elemento X pertence a T, obtem-se, por exemplo, a posição onde X está armazenado em T. Caso o contrario , um valor indicativo de insucesso é apresentado.

1.1. Busca Sequencial

0 1 2 3 4 5 6 7 8 9...N

X

A busca sequencial é o método mais simples e mais ineficiente porque, no pior caso, compara o elemento especifico que esta em busca com cada um dos elementes do vetor V, ou seja , ele varre os elementos de V sequencialmente, um após o outro.É recomendado esse tipo de busca em tabelas pequenas e se os elementos estiverem desordenados.
Exemplo de