Acesso mais rápido do que o navegador!
50 relações: Algoritmo, Algoritmo A*, Algoritmo de Floyd-Warshall, Algoritmo de Smith-Waterman, Algoritmo Earley, Algoritmo guloso, Algoritmo Needleman-Wunsch, Alinhamento de sequências, Índice de poder de Banzhaf, BioJava, Clóvis Caesar Gonzaga, Complexidade temporal, Computação paralela, Conjunto dominante, Correlação parcial, Distância Levenshtein, Divisão e conquista, Dynamic time warping, Economia matemática, EFUSE, Estrutura de dados, Fortemente NP-completo, Grafo cúbico, Grande-O, IBDmix, Investigação operacional, Largura de Caminho, Lista de pessoas consideradas pai ou mãe de um campo científico, Maior subsequência comum, Maldição da dimensionalidade, Mapeamento contrativo, Máxima subsequência crescente, Multiplicação de cadeia de matrizes, Não-convexidade (economia), Otimização combinatória, Problema da mochila, Problema da partição, Problema da soma dos subconjuntos, Problema do caminho hamiltoniano, Problema do caminho mais longo, Problema do caminho mínimo, Projeto de algoritmos, Quebra-cabeça de travessia de rio, Recursividade, Recursividade (ciência da computação), Richard Bellman, Sistema R, Teoria matemática da administração, Victor Zalgaller, Vigésimo terceiro problema de Hilbert.
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 A*
Algoritmo A* (Lê-se: A-estrela) é um algoritmo para Busca de Caminho.
Novo!!: Programação dinâmica e Algoritmo A* · Veja mais »
Algoritmo de Floyd-Warshall
Na ciência da computação, o algoritmo de Floyd-Warshall (também conhecido como: Floyd's algorithm, Roy–Warshall algorithm, Roy–Floyd algorithm, ou WFI algorithm) é um algoritmo que resolve o problema de calcular o caminho mais curto entre todos os pares de vértices em um grafo orientado (com direção) e valorado (com peso).
Novo!!: Programação dinâmica e Algoritmo de Floyd-Warshall · Veja mais »
Algoritmo de Smith-Waterman
O Algoritmo de Smith-Waterman é um algoritmo bem conhecido para a realização de alinhamento de seqüências local; isto é, é elaborado para determinar as regiões similares entre duas seqüências de nucleotídeos ou duas seqüências de proteínas.
Novo!!: Programação dinâmica e Algoritmo de Smith-Waterman · Veja mais »
Algoritmo Earley
O algoritmo de análise gramatical Earley é um tipo de programa que subdivide uma entrada (input) para que um outro possa atuar sobre ela mais comumente usado em linguística computacional, nomeado após seu inventor, Jay Earley.
Novo!!: Programação dinâmica e Algoritmo Earley · 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 »
Algoritmo Needleman-Wunsch
O algoritmo Needleman–Wunsch tem por objetivo realizar o alinhamento de seqüências global de duas seqüências (denominadas aqui de A e B).
Novo!!: Programação dinâmica e Algoritmo Needleman-Wunsch · Veja mais »
Alinhamento de sequências
Na bioinformática, alinhamento de sequência é uma técnica de organizar as sequências de DNA, RNA ou proteína para identificar regiões de similaridade que podem ser consequência de relações funcionais, estruturais ou evolutivas entre as sequências.
Novo!!: Programação dinâmica e Alinhamento de sequências · Veja mais »
Índice de poder de Banzhaf
Modelo de computadorizado do índice de poder de Banzhaf retirado do Wolfram Demonstrations Project O índice de poder de Banzhaf, nomeado após John F. Banzhaf III (originalmente inventado por Lionel Penrose em 1946 e às vezes chamado de índice Penrose-Banzhaf; também conhecido como índice Banzhaf-Coleman em referência à James Samuel Coleman), é um índice de poder definido pela probabilidade de alterar o resultado de uma votação em que os direitos de voto não são necessariamente divididos igualmente entre os eleitores ou acionistas.
Novo!!: Programação dinâmica e Índice de poder de Banzhaf · Veja mais »
BioJava
O projeto BioJava é um projeto de código aberto dedicado a fornecer ferramentas Java para o processamento de dados biológicos.
Novo!!: Programação dinâmica e BioJava · Veja mais »
Clóvis Caesar Gonzaga
Clóvis Caesar Gonzaga (Lages, 6 de setembro de 1944 - Florianópolis, 13 de agosto de 2021) foi um matemático, engenheiro, pesquisador e professor titular brasileiro, atuante nas áreas de otimização matemática e teoria de controle.
Novo!!: Programação dinâmica e Clóvis Caesar Gonzaga · 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!!: Programação dinâmica e Complexidade temporal · Veja mais »
Computação paralela
Computação paralela é uma forma de computação em que vários cálculos são realizados ao mesmo tempo, operando sob o princípio de que grandes problemas geralmente podem ser divididos em problemas menores, que então são resolvidos concorrentemente (em paralelo).
Novo!!: Programação dinâmica e Computação paralela · Veja mais »
Conjunto dominante
Dominating sets (red vertices). Em teoria dos grafos, um conjunto dominante para um grafo G.
Novo!!: Programação dinâmica e Conjunto dominante · Veja mais »
Correlação parcial
Em teoria das probabilidades e estatística, a correlação parcial mede o grau de associação entre duas variáveis aleatórias, com o efeito de um conjunto de variáveis aleatórias de controle removido.
Novo!!: Programação dinâmica e Correlação parcial · Veja mais »
Distância Levenshtein
Em teoria da informação, a distância Levenshtein ou distância de edição entre dois "strings" (duas sequências de caracteres) é dada pelo número mínimo de operações necessárias para transformar um string no outro.
Novo!!: Programação dinâmica e Distância Levenshtein · 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 »
Dynamic time warping
Dynamic time warping (DTW) é um algoritmo para comparar e alinhar duas séries temporais.
Novo!!: Programação dinâmica e Dynamic time warping · Veja mais »
Economia matemática
A economia matemática é a aplicação de métodos matemáticos para representar teorias econômicas e analisar problemas propostos pela economia.
Novo!!: Programação dinâmica e Economia matemática · Veja mais »
EFUSE
Na computação, eFUSE é uma tecnologia criada pela IBM que permite a reprogramação dinâmica em tempo real de chips de computador.
Novo!!: Programação dinâmica e EFUSE · 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!!: Programação dinâmica e Estrutura de dados · Veja mais »
Fortemente NP-completo
Em Complexidade computacional, NP-completude forte é uma propriedade computacional de problemas que é um caso especial de NP-completude.
Novo!!: Programação dinâmica e Fortemente NP-completo · Veja mais »
Grafo cúbico
No campo da matemática da teoria dos grafos, um grafo cúbico é um grafo regular no qual todos os vértices tem grau três.
Novo!!: Programação dinâmica e Grafo cúbico · Veja mais »
Grande-O
''g''(''x'') sempre que ''x'' ≥ ''x''0. Na matemática, a notação O-grande descreve o comportamento limitante de uma função quando o argumento tende a um valor específico ou para o infinito, normalmente, em termos de funções mais simples.
Novo!!: Programação dinâmica e Grande-O · Veja mais »
IBDmix
O IBDmix é um método probabilístico para identificar sequências de homininas introgressadas, que não utilizam uma população de referência moderna.
Novo!!: Programação dinâmica e IBDmix · Veja mais »
Investigação operacional
A pesquisa operacional (PO), ou investigação operacional (IO), é um ramo interdisciplinar da matemática aplicada que faz uso de modelos matemáticos, estatísticos e de algoritmos na ajuda à tomada de decisão.
Novo!!: Programação dinâmica e Investigação operacional · Veja mais »
Largura de Caminho
Em teoria dos grafos, uma decomposição em caminho de um grafo G é, informalmente, uma representação de G como um caminho "alargado", e o pathwidth ou largura de caminho de G é um número que mede quanto o caminho foi ampliado em largura a partir de G. Mais formalmente, decomposição em caminho é uma sequência de subconjuntos de vértices de G em que os nós extremos de cada aresta apareçam em um dos subconjuntos e que cada vértice apareça em uma subsequência adjacente dos subconjuntos,.
Novo!!: Programação dinâmica e Largura de Caminho · Veja mais »
Lista de pessoas consideradas pai ou mãe de um campo científico
Esta é uma lista de pessoas consideradas um "pai" ou "mãe" (ou "pai fundador" ou "mãe fundadora") de um campo científico.
Novo!!: Programação dinâmica e Lista de pessoas consideradas pai ou mãe de um campo científico · Veja mais »
Maior subsequência comum
O problema da maior subsequência comum(LCS) é sobre achar a maior subsequência em todas as sequências em um conjunto de sequências(normalmente duas).
Novo!!: Programação dinâmica e Maior subsequência comum · Veja mais »
Maldição da dimensionalidade
A maldição da dimensionalidade refere-se a vários fenômenos que surgem quando estamos lidando com a análise e organização de dados em espaços de alta dimensão, mas que não ocorrem em ambientes de baixa dimensão, como o espaço físico tridimensional que experimentamos no dia a dia.
Novo!!: Programação dinâmica e Maldição da dimensionalidade · Veja mais »
Mapeamento contrativo
Em matemática, uma função de contração, ou simplesmente contração ou contrator, em um espaço métrico (M, d) é uma função f de M para si mesma, com a propriedade de que existe algum número real 0 \leq k tal que para todos os x e y em M, O menor valor de k que satisfaz essa condição é chamado de constante de Lipschitz de f. Mapas contraídos são às vezes chamados de mapas Lipschitzianos.
Novo!!: Programação dinâmica e Mapeamento contrativo · Veja mais »
Máxima subsequência crescente
Em ciência da computação, o problema da maior subsequência crescente, ou máxima subsequência crescente consiste em encontrar um subsequência de números, dada um sequência, na qual seus elementos estão ordenados do menor para o maior, e a sequência é a mais longa possível.
Novo!!: Programação dinâmica e Máxima subsequência crescente · Veja mais »
Multiplicação de cadeia de matrizes
Multiplicação de cadeia de matrizes (ou problema da ordenação de cadeia de matrizes) é um problema de otimização que pode ser resolvido usando programação dinâmica.
Novo!!: Programação dinâmica e Multiplicação de cadeia de matrizes · Veja mais »
Não-convexidade (economia)
Em economia, a não-convexidade refere-se a violações das suposições de convexidade da economia elementar.
Novo!!: Programação dinâmica e Não-convexidade (economia) · 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 »
Problema da partição
Na ciência da computação, o problema da partição (ou particionamento de números) é a tarefa de decidir se um determinado multiconjunto S de números inteiros positivos pode ser particionado em dois subconjuntos de S1 e S2, tais que a soma dos números em S1 é igual à soma dos números em S2.
Novo!!: Programação dinâmica e Problema da partição · Veja mais »
Problema da soma dos subconjuntos
Em ciência da computação, o problema da soma de subconjuntos é um importante problema da teoria da complexidade computacional e criptografia.
Novo!!: Programação dinâmica e Problema da soma dos subconjuntos · Veja mais »
Problema do caminho hamiltoniano
No campo matemático da teoria dos grafos o Problema do caminho hamiltoniano e o Problema do ciclo hamiltoniano são problemas de determinar se um Caminho hamiltoniano ou um Ciclo hamiltoniano existe em um dado grafo (direcionado ou não direcionado).
Novo!!: Programação dinâmica e Problema do caminho hamiltoniano · Veja mais »
Problema do caminho mais longo
Em teoria dos grafos e ciência da computação teórica, o problema do caminho mais longo é encontrar um caminho simples de comprimento máximo num dado grafo.
Novo!!: Programação dinâmica e Problema do caminho mais longo · Veja mais »
Problema do caminho mínimo
O caminho mínimo entre ''D'' e ''E'' não é D-E, mas sim D-F-E, com uma distância de 14. Na teoria de grafos, o problema do caminho mínimo consiste na minimização do custo de travessia de um grafo entre dois nós (ou vértices); custo este dado pela soma dos pesos de cada aresta percorrida.
Novo!!: Programação dinâmica e Problema do caminho mínimo · 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!!: Programação dinâmica e Projeto de algoritmos · Veja mais »
Quebra-cabeça de travessia de rio
Um quebra-cabeça de travessia do rio é um tipo de quebra-cabeça de transporte, no qual o objetivo é levar itens de uma margem para outra.
Novo!!: Programação dinâmica e Quebra-cabeça de travessia de rio · 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 »
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!!: Programação dinâmica e Recursividade (ciência da computação) · Veja mais »
Richard Bellman
Richard Ernest Bellman (Nova Iorque, —) foi um matemático estadunidense.
Novo!!: Programação dinâmica e Richard Bellman · Veja mais »
Sistema R
O Sistema R (em inglês, System R) foi um sistema de banco de dados construído pela IBM no seu Centro de Pesquisas de Almaden (Almaden Research Center), em San José, Califórnia, no ano de 1974 - naquela época, o centro ainda se chamava San Jose Research.
Novo!!: Programação dinâmica e Sistema R · Veja mais »
Teoria matemática da administração
Teoria matemática da administração é a parte das teorias da administração de empresas, utilizadas na teoria da administração para fins de estudo.
Novo!!: Programação dinâmica e Teoria matemática da administração · Veja mais »
Victor Zalgaller
Victor (Viktor) Abramovich Zalgaller (ויקטור אבּרמוביץ' זלגלר; Виктор Абрамович Залгаллер; Parfino, – Israel) foi um matemático russo.
Novo!!: Programação dinâmica e Victor Zalgaller · Veja mais »
Vigésimo terceiro problema de Hilbert
O vigésimo terceiro problema de Hilbert é o último dos problemas de Hilbert, exibido em uma célebre lista compilada em 1900 por David Hilbert.
Novo!!: Programação dinâmica e Vigésimo terceiro problema de Hilbert · Veja mais »
