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 »