Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Faça o download
Acesso mais rápido do que o navegador!
 

Busca em profundidade

Índice Busca em profundidade

Na teoria dos grafos, busca em profundidade (ou busca em profundidade-primeiro, também conhecido em inglês por Depth-First Search - DFS) é um algoritmo usado para realizar uma busca ou travessia numa árvore, estrutura de árvore ou grafo.

14 relações: Algoritmo, Algoritmo de busca, Árvore (estrutura de dados), Backtracking, Bateria (eletricidade), Busca em largura, Complexidade temporal, Espaço conexo, França, Labirinto, Matemático, Memória, Ordenação topológica, Teoria dos grafos.

Algoritmo

Uma animação do algoritmo de ordenação quicksort de uma matriz de valores ao acaso. As barras vermelhas marcam o elemento pivô. No início da animação, estando o elemento para o lado direito, é escolhido como o pivô Em matemática e ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema.

Novo!!: Busca em profundidade e Algoritmo · Veja mais »

Algoritmo de busca

Em ciência da computação, um algoritmo de busca, em termos gerais é um algoritmo que toma um problema como entrada e retorna a solução para o problema, geralmente após resolver um número possível de soluções.

Novo!!: Busca em profundidade e Algoritmo de busca · Veja mais »

Árvore (estrutura de dados)

Árvore, no contexto da programação, engenharia de software e ciência da computação, é uma das mais importantes estruturas de dados não lineares.

Novo!!: Busca em profundidade e Árvore (estrutura de dados) · Veja mais »

Backtracking

Backtracking é um tipo de algoritmo que representa um refinamento da busca por força bruta, em que múltiplas soluções podem ser eliminadas sem serem explicitamente examinadas.

Novo!!: Busca em profundidade e Backtracking · Veja mais »

Bateria (eletricidade)

Uma pilha é um sistema que, espontaneamente, converte energia química em energia elétrica, por intermédio de um processo de oxirredução, onde a troca de elétrons se dá de maneira indireta.

Novo!!: Busca em profundidade e Bateria (eletricidade) · Veja mais »

Busca em largura

Na teoria dos grafos, busca em largura (ou busca em amplitude, também conhecido em inglês por Breadth-First Search - BFS) é um algoritmo de busca em grafos utilizado para realizar uma busca ou travessia num grafo e estrutura de dados do tipo árvore.

Novo!!: Busca em profundidade e Busca em largura · Veja mais »

Complexidade temporal

Em ciência da computação, a complexidade temporal de um algoritmo quantifica o montante de tempo tomado por este dado algoritmo rodar como uma função do comprimento de uma cadeia representando os dados de entradaSipser, Michael (2006).

Novo!!: Busca em profundidade e Complexidade temporal · Veja mais »

Espaço conexo

género 0), enquanto ''C'' e ''D'' não o são: ''C'' tem género 1 e ''D'' tem género 4. Em topologia, é a propriedade de um espaço conexo, isto é, um espaço topológico que não pode ser representado como a união de dois ou mais conjuntos abertos disjuntos e não-vazios.

Novo!!: Busca em profundidade e Espaço conexo · Veja mais »

França

França (France), oficialmente República Francesa (République française), é um país, ou, quase especificamente, um Estado unitário localizado na Europa Ocidental, com várias ilhas e territórios ultramarinos noutros continentes.

Novo!!: Busca em profundidade e França · Veja mais »

Labirinto

Minotauro no labirinto, num mosaico romano, encontrado em Conímbriga. Labirinto Cretan style Labirinto do advento feito com 2.500 tealights queimando-se no centro para a meditação cristã e a espiritualidade da diocese de Limburg na igreja da cruz santamente em Frankfurt am Main-Bornheim principalUm labirinto é constituído por um conjunto de percursos intrincados criados com a intenção de desorientar quem os percorre.

Novo!!: Busca em profundidade e Labirinto · Veja mais »

Matemático

Arquimedes foi um dos maiores matemáticos da antiguidade Matemático é alguém que usa um amplo conhecimento de matemática em seu trabalho, normalmente para resolver problemas matemáticos.

Novo!!: Busca em profundidade e Matemático · Veja mais »

Memória

A memória é a capacidade de adquirir, armazenar e recuperar (evocar) informações disponíveis, seja internamente, no cérebro (memória biológica), seja externamente, em dispositivos artificiais (memória artificial).

Novo!!: Busca em profundidade e Memória · Veja mais »

Ordenação topológica

Em teoria dos grafos, uma ordenação topológica de um digrafo acíclico (DAG) é uma ordem linear de seus nós em que cada nó vem antes de todos nós para os quais este tenha arestas de saída.

Novo!!: Busca em profundidade e Ordenação topológica · Veja mais »

Teoria dos grafos

Grafo com quatro vértices e 6 arestas. É um grafo completo, conexo e planar. A teoria dos grafos ou de grafos é um ramo da matemática que estuda as relações entre os objetos de um determinado conjunto.

Novo!!: Busca em profundidade e Teoria dos grafos · Veja mais »

Redireciona aqui:

Percurso em profundidade.

CessanteEntrada
Ei! Agora estamos em Facebook! »