Projete um autômato baseado em eventos que monitore leituras de um sensor (evento 'leitura' com valor…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Utilizar conceitos iniciais de uma linguagem de programação na implementação de algoritmos escritos em linguagem corrente e/ou matemática.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Projete um autômato baseado em eventos que monitore leituras de um sensor (evento 'leitura' com valor numérico) e emita 'ALERTA' sempre que, nas últimas 10 leituras, mais de 30% excederem um limiar dado. Descreva estados, variáveis principais, transições e lógica eficiente para atualizar a frequência.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Estados: NORMAL, ALERTA. Variáveis: buffer circular[10], índice, cont_above, limiar. Ao 'leitura(v)': antigo=buffer[ind]; if antigo>limiar então cont_above--; buffer[ind]=v; if v>limiar então cont_above++; ind=(ind+1)%10; freq=cont_above/10. Se freq>0.3 ? ir para ALERTA e emitir 'ALERTA'; se freq<=0.3 ? ir para NORMAL. Complexidade O(1) por evento.
Explicação
A solução proposta utiliza um buffer circular para armazenar as últimas 10 leituras, permitindo que a contagem de valores que excedem o limiar seja atualizada de forma eficiente. A lógica de transição entre os estados NORMAL e ALERTA é baseada no cálculo da frequência de leituras acima do limiar, que é atualizado em tempo constante. Essa abordagem garante que o sistema responda rapidamente às mudanças nas leituras do sensor, mantendo a complexidade computacional baixa.
Raio-X da questão
autômato baseado em eventos
avaliacao
lógica de programação · estruturas de dados
Revisar conceitos de autômatos e monitoramento de eventos.
O aluno pode falhar ao definir corretamente as transições entre estados, resultando em um autômato que não monitora as leituras de forma eficiente.
ciencia_tecnologia
criatividade
cientifico
Questões parecidas com resolução
- Uma livraria registra, em uma tabela, a quantidade de livros vendidos em duas filiais durante uma campanha. As linhas…
- Em um inventário de sementes, a equipe registrou a quantidade de um lote usando agrupamentos: 3 grupos de 10.000…
- Por que alguns horários de biblioteca ficam lotados enquanto outros permanecem vazios? Para decidir a ampliação do…
- Uma cooperativa de reciclagem contratou fretes e registrou o custo total conforme a distância percorrida. O grafico…
- O gráfico mostra o consumo mensal de energia dos equipamentos de uma padaria: forno, 520 kWh; refrigeração, 280 kWh…
- Uma comunidade rural avalia caixas d'água de base quadrada e altura fixa de 5 m. O gráfico mostra o volume V, em m³, em…
🔎 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