Principais famílias de algoritmos

Intercalação (Divisão e Conquista)IncrementalDistribuição

Algoritmos Aleatórios

Principais Estruturas de Dados

VetorListas Encadeada

HeapPilha (LIFO)Fila (FIFO)

Árvore BináriaTabela Hash

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

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

LISTA ENCADEADA

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

deve continuar ordenada?

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

deve continuar ordenada.

MERGE

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

alguma ordem?

Uma estrutura para se pesquisar por um

nome em uma lista de nomes que podem estar em alguma

ordem?

Busca rápida do ultimo elemento inserido?

Busca rápida do ultimo elemento inserido?

PILHA

Busca rápida do menor valor de elemento inserido?

Busca rápida do menor valor de elemento inserido?

Qualquer algoritmo de lista de prioridades, como por exemplo o HEAP.

Contar o número de empregados de cada faixa etária tem uma empresa?

Algoritmo baseado no BUCKET SORT

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

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

Uma estrutura de índices, como o VETOR

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

Uma estrutura de índices, como o VETOR

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

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

QUICKSORT

Busca de um elemento em um vetor ordenado?

Busca de um elemento em um vetor ordenado?

BUSCA BINÁRIA

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

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

QUICKSORT + BUSCA BINÁRIA