Algorítimos

FACULDADE CAROLS DRUMOND DE ANDRADE

RAFAEL RIBEIRO DE ALBUQUERQUE

ALGORITMOS

ALGORITMO DE BUSCA

ORIGEM

Executar uma operação de busca de um texto repetidas vezes em um arquivo.
Os algoritmos são os funcionamentos de qualquer computador, um algoritmo não representa, necessariamente, um programa de computador, e sim os passos necessários para realizar suas tarefa.

COMO FUNCIONA

A busca em profundidade consiste em buscar, sempre que possível o mais profundo no grafo. Nela as arestas são exploradas a partir do vértice mais recentemente descoberto que ainda possui arestas não exploradas saindo dele. Quando todas as arestas são exploradas, a busca regressa para explorar as arestas que deixam o vértice a partir do qual foi descoberto.
Assim esse processo prossegue até a descoberta de todos os vértices acessíveis a partir da origem. Se restarem outros vértices ainda não descobertos eles serão selecionados e se tornarão a origem de uma busca em profundidade, assim o processo termina quando todos os vértices forem descobertos.

1. ONDE É UTILIZADO
2. Busca linear: encontra um elemento numa lista não ordenada.
3. Busca binária: encontra um elemento numa lista ordenada.
4. Busca em largura: percorre uma árvore nível por nível.
5. Busca em profundidade: percorre um árvore galho por galho.
6. Busca pela melhor escolha: percorre uma árvore em uma ordem de provável importância, usando uma fila de prioridades.
7. Busca Hash: encontra um elemento em uma lista indexada por uma tabela Hash.

ALGORITMO GENÉTICO

ORIGEM

Um algoritmo genético é uma técnica de busca na ciência da computação para achar soluções aproximadas em problemas de otimização e busca, fundamentado principalmente pelo americano John Henry Holland.
São implementados como uma simulação de computador em que uma população de representações abstratas de solução é selecionada em busca de soluções melhores. A