Questões de Algoritmos e Estrutura de Dados - Algoritmos para Concurso

Foram encontradas 1.882 questões

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
Q2518081 Algoritmos e Estrutura de Dados
Pedro adotou o algoritmo apresentado a seguir para ordenar um vetor de inteiros V, com índices variando de 1 até n.

Para K de 2 até n faça:
X <- V[K]
W <- (K – 1)
Enquanto W > 0 e V[W] > X faça:
V[W+1] <- V[W]
W <- (W-1)
Fim Enquanto
V[W+1] <- X
Fim Para

O algoritmo utilizado por Pedro foi o:
Alternativas
Respostas
76: C
77: B
78: A
79: D
80: B