Principais famílias de algoritmos

Apresentação em tema: "Principais famílias de algoritmos"— Transcrição da apresentação:

1 Principais famílias de algoritmos
Intercalação (Divisão e Conquista) Incremental Distribuição Algoritmos Aleatórios

2 Principais Estruturas de Dados
Vetor Listas Encadeada Heap Pilha (LIFO) Fila (FIFO) Árvore Binária Tabela Hash

3 Armazenar elementos sem saber o número de elementos a se armazenar?

4 Armazenar elementos sem saber o número de elementos a se armazenar?
LISTA ENCADEADA

5 Mesclar duas bases de dados de produtos que já estão ordenadas pelo campo preço. A nova base deve continuar ordenada?

6 Mesclar duas bases de dados de produtos que já estão ordenadas pelo campo preço. A nova base deve continuar ordenada. MERGE

7 Uma estrutura para se pesquisar por um nome em uma lista de nomes que podem estar em alguma ordem?

8 Uma estrutura para se pesquisar por um nome em uma lista de nomes que podem estar em alguma ordem?

9 Busca rápida do ultimo elemento inserido?

10 Busca rápida do ultimo elemento inserido? PILHA

11 Busca rápida do menor valor de elemento inserido?

12 Busca rápida do menor valor de elemento inserido?
Qualquer algoritmo de lista de prioridades, como por exemplo o HEAP.

13 Contar o número de empregados de cada faixa etária tem uma empresa?
Algoritmo baseado no BUCKET SORT

14 Retornar o funcionário de uma empresa pelo seu código?

15 Retornar o funcionário de uma empresa pelo seu código?
Uma estrutura de índices, como o VETOR

16 Retornar o funcionário de uma empresa pelo seu código?
Uma estrutura de índices, como o VETOR

17 Ordenar uma grande base de dados desorganizada por qualquer critério (campo)?

18 Ordenar uma grande base de dados desorganizada por qualquer critério (campo)?
QUICKSORT

19 Busca de um elemento em um vetor ordenado?

20 Busca de um elemento em um vetor ordenado? BUSCA BINÁRIA

21 Busca de X elementos em um vetor não ordenado.

22 Busca de X elementos em um vetor não ordenado.
QUICKSORT + BUSCA BINÁRIA