anotações sobre o livro - Entendendo Algoritmos

#livro

LIVRO: ENTENDENDO ALGARITMO:

Algoritmo: ORDENAÇÃO POR SELEÇÃO: O(n)
-> Coloca em uma ordem algum tipo de lista, por xemplo: lista telefônica, menor para o maior, maior para o menor...

Função recursiva: A função chama a si mesma!
Dois casos: caso-base e o caso-recursivo.

Técnica Dividir para conquistar DC:
1° passo: Descobrir o caso-base, deve ser o caso mais simples possível.
2° passo: Descobrir como reduzir o problema para ele se torne o caso-base.

Tabela Hash - Função Hash
Armazenam dados com chave e valor;
por ex: produto R$2,00 
	   chave - valor

Modela relações entre dois itens;
Filtrar por duplicatas;
Caching/memorização de dados: em vez de solicitar estes dados do servidor.

Pesquisa em Largura: 
1° pergunta: Se existe um caminho entre A e B;
2° pergunta: Qual o caminho mais rápido ou mínimo entre A e B; Caminho mínimo!

Grafos: modelo de conjunto de conexões! -> mostra a relação entre os pontos. ex: A -> B -> C

Grafos não direcionados: a relação acontece nos dois sentidos A - C
ou seja, A está para C e C está para A.

Dígrafo: contém setas, e as relações seguem a direção das setas.
A -> C
ou seja A deve R$ para C.

grafo direcionado: Ross->Rachel
grafo não direcionado: Ross-Rachel

FIFO: Fila: first in first out

LIFO: Pilha: Last in firts out