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

Programação dinâmica

Índice 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.

12 relações: Algoritmo, Algoritmo guloso, Comutatividade, Dimensão, Divisão e conquista, Matriz, Otimização combinatória, Problema da mochila, Pseudocódigo, Recursividade, Sequência de Fibonacci, Tempo de execução.

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!!: Programação dinâmica e Algoritmo · 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!!: Programação dinâmica e Algoritmo guloso · Veja mais »

Comutatividade

Comutatividade é uma propriedade de operações binárias, ou de ordem mais alta, em que a ordem dos operandos não altera o resultado final.

Novo!!: Programação dinâmica e Comutatividade · Veja mais »

Dimensão

quadrado, o cubo e o tesserato. O quadrado bidimensional (2d) é delimitado por linhas unidimensionais (1d); o cubo tridimensional (3d) por áreas bidimensionais; e o tesserato quadridimensional (4d) por volumes tridimensionais. Para exibição em uma superfície bidimensional, como uma tela, o cubo 3D e o tesserato 4d exigem projeção. Dois cubos paralelos pode ser conectado para formar um tesserato. Na física e na matemática, a dimensão de um espaço matemático (ou objeto) é informalmente definida como o número mínimo de coordenadas necessárias para especificar qualquer ponto dentro dela.

Novo!!: Programação dinâmica e Dimensão · Veja mais »

Divisão e conquista

Divisão e Conquista (do inglês Divide and Conquer) em computação é uma técnica de projeto de algoritmos utilizada pela primeira vez por Anatolii Karatsuba em 1960 no algoritmo de Karatsuba.

Novo!!: Programação dinâmica e Divisão e conquista · Veja mais »

Matriz

*Igreja matriz.

Novo!!: Programação dinâmica e Matriz · Veja mais »

Otimização combinatória

A Otimização Combinatória é um ramo da ciência da computação e da matemática aplicada que estuda problemas de otimização em conjuntos finitos.

Novo!!: Programação dinâmica e Otimização combinatória · Veja mais »

Problema da mochila

Problema da mochila: Como maximizar o valor com um peso máximo? O problema da mochila (em inglês, Knapsack problem) é um problema de optimização combinatória.

Novo!!: Programação dinâmica e Problema da mochila · Veja mais »

Pseudocódigo

Pseudocódigo é uma forma genérica de escrever um algoritmo, utilizando uma linguagem simples (nativa a quem o escreve, de forma a ser entendida por qualquer pessoa) sem necessidade de conhecer qualquer sintaxe de qualquer linguagem de programação livre de contexto.

Novo!!: Programação dinâmica e Pseudocódigo · Veja mais »

Recursividade

Uma forma visual de recursão conhecida como ''efeito Droste''. Recursividade (em português europeu: Recorrência), é um termo geralmente usado para descrever o processo de repetição de um objeto de um jeito similar ao que já fora mostrado.

Novo!!: Programação dinâmica e Recursividade · Veja mais »

Sequência de Fibonacci

quíchua, "instrumento de contagem"): calculadora usada pelos incas, possivelmente baseada nos números de Fibonacci.http://www.quipus.it/english/Andean%20Calculators.pdf Andean Calculators Na matemática, a sucessão de Fibonacci (ou sequência de Fibonacci), é uma sequência de números inteiros, começando normalmente por 0 e 1, na qual cada termo subsequente corresponde à soma dos dois anteriores.

Novo!!: Programação dinâmica e Sequência de Fibonacci · Veja mais »

Tempo de execução

Em informática, tempo de execução ou runtime (termo em inglês), é o período em que um programa de computador permanece em execução.

Novo!!: Programação dinâmica e Tempo de execução · Veja mais »

CessanteEntrada
Ei! Agora estamos em Facebook! »