Anda di halaman 1dari 1

ATPS Classificao e Pesquisa

1 etapa: Implementao da Pesquisa Sequencial (com e sem sentinela) e


Pesquisa Binria.

Gerar n nmeros aleatrios, onde n = 100, 1000 e 10000.


Realizar a pesquisa com um nmero x, fornecido pelo usurio.
Contar o nmero de comparaes.

3 etapa: Implementao da rvore Binria de Pesquisa.

Utilizar os mesmos n nmeros aleatrios gerados na etapa 1.


Realizar a pesquisa com o nmero x, mesmo da etapa anterior.
Contar o nmero de comparaes.
Mostrar a altura da rvore.

4 etapa: Implementao da rvore AVL

Utilizar os mesmos n nmeros aleatrios gerados na etapa1.


Realizar a pesquisa com o nmero x, mesmo da etapa anterior.
Contar o nmero de comparaes.
Mostrar a altura da rvore.

Montar uma tabela comparativa entre os mtodos de pesquisa em memria


primria.