Questões de Algoritmos e Estrutura de Dados - Conceitos Básicos e Algoritmos para Concurso

Foram encontradas 754 questões

Q2518291 Algoritmos e Estrutura de Dados
Seja um modelo dinâmico discreto unidimensional de caminhada aleatória dado por:





Em que xk e yk são, respectivamente, o estado a ser estimado e a medição no tempo k. As variáveis aleatórias qk e rk possuem distribuição normal com média nula e variâncias Q e R, respectivamente, ambas iguais a 1. Assuma, ainda, que a distribuição de probabilidade do estado no tempo k independe da distribuição de probabilidade dos estados anteriores (i.e., o sistema atende à propriedade de Markov).


Em um determinado instante de tempo k − 1, o estado estimado por um filtro de Kalman é dado por 2,5 e sua variância é estimada em 1,0.


No instante de tempo k, obtém-se uma medição igual a 3,1.
Após agregar a informação proveniente da medição no tempo k, o valor estimado do estado para esse mesmo instante k será
Alternativas
Q2518289 Algoritmos e Estrutura de Dados
Seja um modelo dinâmico discreto unidimensional de caminhada aleatória dado por:





Em que xk e yk são, respectivamente, o estado a ser estimado e a medição no tempo k. As variáveis aleatórias qk e rk possuem distribuição normal com média nula e variâncias Q e R, respectivamente, ambas iguais a 1. Assuma, ainda, que a distribuição de probabilidade do estado no tempo k independe da distribuição de probabilidade dos estados anteriores (i.e., o sistema atende à propriedade de Markov).


Em um determinado instante de tempo k − 1, o estado estimado por um filtro de Kalman é dado por 2,5 e sua variância é estimada em 1,0.


No instante de tempo k, obtém-se uma medição igual a 3,1.
Nessas condições, antes de se agregar a informação proveniente da medição no instante de tempo k, a predição do estado para esse mesmo instante k será
Alternativas
Q2518288 Algoritmos e Estrutura de Dados
Os Filtros Bayesianos são assim chamados por basearem-se na aplicação do Teorema de Bayes, que relaciona distribuições de probabilidade a priori com distribuições de probabilidade a posteriori.

Há dois passos fundamentais para a estimação de estados, onde o primeiro passo está associado ao modelo dinâmico do sistema ou processo, enquanto o segundo passo está associado ao modelo de observações ou sensoriamento.

Neste contexto, os passos são denominados, respectivamente,
Alternativas
Q2518285 Algoritmos e Estrutura de Dados
Algoritmos de estimação aplicados a assimilação de dados requerem a solução de um problema de otimização.

Assinale a opção que indica o método que pode ser considerado híbrido.
Alternativas
Q2518283 Algoritmos e Estrutura de Dados
Uma pesquisa sobre a dispersão espacial do risco de ocorrência de um determinado fenômeno utilizou a estimação Bayesiana como método de estimação.

Sobre esse método de estimação, assinale a opção correta.
Alternativas
Respostas
21: D
22: C
23: B
24: A
25: D