Acesso mais rápido do que o navegador!
23 relações: Algoritmo, Algoritmo de autovalor, Algoritmo de Davis-Putnam, Algoritmo de Karatsuba, Algoritmo guloso, Algoritmos para construção do diagrama de Voronoi, Anatoli Alexeievitch Karatsuba, Aprendiz indutivo de primeira ordem, Depuração, Estrutura de dados, Método de Akra–Bazzi, Merge sort, Modelo Fork-Join, Objeto deus, Pesquisa binária, Problema do par de pontos mais próximo, Programação dinâmica, Projeto de algoritmos, Quicksort, Recursividade (ciência da computação), Stooge sort, Stooge Sort, Teorema mestre (análise de algoritmos).
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!!: Divisão e conquista e Algoritmo · Veja mais »
Algoritmo de autovalor
Em análise numérica, um dos problemas mais importantes é projetar algoritmos eficientes e estáveis para encontrar os autovalor de uma matriz, ou para um operador linear contínuo (por exemplo, os autovetores do hamiltoniano de um sistema quântico particular, são os diferentes autoestados de energia de que o sistema e os seus autovalores são os níveis de energia correspondentes).
Novo!!: Divisão e conquista e Algoritmo de autovalor · Veja mais »
Algoritmo de Davis-Putnam
O Algoritmo de Davis-Putnam, criado por Martin Davis e Hilary Putnam, foi um dos pioneiros na área de checagem da satisfatibilidade de uma fórmula quando essa encontra-se na Forma Normal Conjuntiva (FNC).
Novo!!: Divisão e conquista e Algoritmo de Davis-Putnam · Veja mais »
Algoritmo de Karatsuba
Assenálio ou Método de Multiplicação de Karatsuba é um método utilizado para multiplicar números grandes eficientemente, descoberto por Anatolii Alexeievitch Karatsuba em 1960; e publicado em 1962.
Novo!!: Divisão e conquista e Algoritmo de Karatsuba · Veja mais »
Algoritmo guloso
Algoritmo guloso ou míope é técnica de projeto de algoritmos que tenta resolver o problema fazendo a escolha localmente ótima em cada fase com a esperança de encontrar um ótimo global.
Novo!!: Divisão e conquista e Algoritmo guloso · Veja mais »
Algoritmos para construção do diagrama de Voronoi
O ou ingênuo para a construção do diagrama de Voronoi é o método mais simples e fácil de se ser provado, porém ineficiente, a partir disso, foram realizadas muitas pesquisas no campo da geometria computacional para fazer algoritmos eficientes.
Novo!!: Divisão e conquista e Algoritmos para construção do diagrama de Voronoi · Veja mais »
Anatoli Alexeievitch Karatsuba
Anatoli Alexeievitch Karatsuba (Анато́лий Алексе́евич Карацу́ба — Grózni, 31 de janeiro de 1937 — Moscou, 28 de setembro de 2008) foi um matemático russo que criou o primeiro método para uma multiplicação de números (especialmente números grandes) mais rápida, chamado agora de algoritmo de Karatsuba.
Novo!!: Divisão e conquista e Anatoli Alexeievitch Karatsuba · Veja mais »
Aprendiz indutivo de primeira ordem
No aprendizado de máquina, o Aprendiz Indutivo de Primeira Ordem (AIPO) é um algoritmo de aprendizado baseado em regras.
Novo!!: Divisão e conquista e Aprendiz indutivo de primeira ordem · Veja mais »
Depuração
Depuração (debugging, debug) é o processo de encontrar e reduzir defeitos num aplicativo de software ou mesmo em hardware.
Novo!!: Divisão e conquista e Depuração · Veja mais »
Estrutura de dados
Uma estrutura de dados (ED), em ciência da computação, é uma coleção tanto de valores (e seus relacionamentos) quanto de operações (sobre os valores e estruturas decorrentes).
Novo!!: Divisão e conquista e Estrutura de dados · Veja mais »
Método de Akra–Bazzi
Em ciência da computação, o método de Akra–Bazzi, ou teorema Akra–Bazzi, é utilizado para analisar o comportamento assintótico de recorrências que aparecem na análise de algoritmos de divisão e conquista onde o sub-problemas têm substancialmente diferentes tamanhos.
Novo!!: Divisão e conquista e Método de Akra–Bazzi · Veja mais »
Merge sort
O merge sort, ou ordenação por mistura, é um exemplo de algoritmo de ordenação por comparação do tipo dividir-para-conquistar.
Novo!!: Divisão e conquista e Merge sort · Veja mais »
Modelo Fork-Join
Na computação paralela, o modelo fork-join (bifurcar-juntar) é uma forma de configurar e executar programas em paralelo de tal forma que a execução das tarefas concorrentes "juntam-se" (join) em um ponto subsequente, onde a execução passa a ser sequencial.
Novo!!: Divisão e conquista e Modelo Fork-Join · Veja mais »
Objeto deus
Na programação orientada a objetos, um objeto deus (do inglês god object), também conhecido como objeto monstro, é um objeto que sabe demais ou faz demais.
Novo!!: Divisão e conquista e Objeto deus · Veja mais »
Pesquisa binária
A pesquisa ou busca binária (em inglês binary search algorithm ou binary chop) é um algoritmo de busca em vetores que segue o paradigma de divisão e conquista.
Novo!!: Divisão e conquista e Pesquisa binária · Veja mais »
Problema do par de pontos mais próximo
Ilustração do par de pontos mais próximo. O problema do par de pontos mais próximo consiste em, dado um conjunto de n pontos num espaço métrico, encontrar os dois pontos do conjunto que possuem a menor distância um do outro.
Novo!!: Divisão e conquista e Problema do par de pontos mais próximo · Veja mais »
Programação dinâmica
Programação dinâmica é um método para a construção de algoritmos para a resolução de problemas computacionais, em especial os de otimização combinatória.
Novo!!: Divisão e conquista e Programação dinâmica · Veja mais »
Projeto de algoritmos
Projeto de algoritmos é um método específico para criar um processo matemático na resolução de problemas.
Novo!!: Divisão e conquista e Projeto de algoritmos · Veja mais »
Quicksort
O algoritmo quicksort é um método de ordenação muito rápido e eficiente, inventado por C.A.R. Hoare em 1960, quando visitou a Universidade de Moscovo como estudante.
Novo!!: Divisão e conquista e Quicksort · Veja mais »
Recursividade (ciência da computação)
Em ciência da computação, a recursividade é a definição de uma sub-rotina (função ou método) que pode invocar a si mesma.
Novo!!: Divisão e conquista e Recursividade (ciência da computação) · Veja mais »
Stooge sort
O Stooge Sort, ou ordenação "Pateta", é um algoritmo de ordenação que se faz do uso das técnicas de divisão e conquista, ou seja, recursivamente o algoritmo realiza partições virtuais da entrada e transforma o problema maior em pequenos subproblemas até que a ordenação seja mínima.
Novo!!: Divisão e conquista e Stooge sort · Veja mais »
Stooge Sort
O Stooge Sort, ou ordenação "fantoche", é um algoritmo de ordenação que se faz do uso das técnicas de divisão e conquista, ou seja, recursivamente o algoritmo realiza partições virtuais da entrada e transforma o problema maior em pequenos subproblemas até que a ordenação seja mínima.
Novo!!: Divisão e conquista e Stooge Sort · Veja mais »
Teorema mestre (análise de algoritmos)
Na análise de algoritmos, o teorema mestre para recorrências de divisão e conquista fornece uma análise assintótica (usando a notação Grande-O) para relações de recorrência que ocorrem na análise de muitos algoritmos de divisão e conquista.
Novo!!: Divisão e conquista e Teorema mestre (análise de algoritmos) · Veja mais »
