Projete um algoritmo que, a partir de uma sequência de leituras de sensores (cada leitura: timestamp…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir e simular algoritmos, de forma independente ou em colaboração, que resolvam problemas simples e do cotidiano com uso de sequências, seleções condicionais e repetições de instruções.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Projete um algoritmo que, a partir de uma sequência de leituras de sensores (cada leitura: timestamp, sensorID, valor), identifique e remova leituras anômalas usando média móvel. Descreva as estruturas de dados, variáveis auxiliares, passos do algoritmo e analise a complexidade.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Usar um mapa (dicionário) de sensorID ? fila circular (window) para a média móvel. Variáveis auxiliares: windowSize, somaAtual, limite(k). Para cada leitura: acessar fila do sensor; atualizar soma e fila (enfileirar novo, desenfileirar velho se exceder); calcular média = somaAtual/windowSize; se |valor-média|>k·desvio (ou limiar percentual) marcar anômala e ignorar/descartar; caso contrário aceitar e manter na fila. Complexidade: O(n) tempo para n leituras; memória O(s·w) onde s= número de sensores e w=tamanho da janela.
Explicação
A proposta utiliza estruturas de dados adequadas, como um dicionário para mapear sensores e uma fila circular para gerenciar a média móvel, permitindo a atualização eficiente das leituras. As variáveis auxiliares são essenciais para calcular a média e identificar anomalias com base em um critério de desvio. A análise de complexidade demonstra que o algoritmo é eficiente tanto em termos de tempo quanto de espaço, o que é crucial para processar grandes volumes de dados de sensores.
Raio-X da questão
algoritmo de média móvel
avaliacao
algoritmo de média móvel · estruturas de dados
Revisar conceitos de algoritmos e estruturas de dados.
O aluno pode confundir a média móvel com a média simples, não considerando a janela de tempo para as leituras.
ciencia_tecnologia
criatividade
cientifico
Questões parecidas com resolução
- Crie e descreva um algoritmo, em linguagem simples ou pictográfica, que ajude uma criança a decidir se deve levar um…
- Crie um algoritmo em linguagem oral ou escrita que controle a rega de um vaso por 7 dias: diariamente verificar se…
- Projete em pseudocódigo um algoritmo que reconstrua uma mensagem a partir de pacotes recebidos onde cada pacote contém…
- Elabore em pseudocódigo um algoritmo que, dado um vetor de registros 'tarefas' (descricao, duracao_horas, prioridade) e…
- Elabore em pseudocódigo um algoritmo que, dado um array de registros 'alunos' com campos (nome, notas[4]…
- Projete um algoritmo e descreva as estruturas de dados para implementar operações de desfazer/refazer (undo/redo) em um…
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog