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
- Projete, em pseudocódigo, um autômato baseado em eventos que: (a) registre timestamps de cada evento 'sensor'; (b) a…
- Projete um autômato orientado a eventos que monitore leituras de sensores H (humidade), T (temperatura) e P (pressão)…
- Projete um pseudocódigo para um autômato orientado a eventos que conte ocorrências do evento 'sensor' em janelas de 60…
- Considere um fluxo de eventos com carimbo de tempo e tipo {ALARME, FALHA, RESTAURO}. Projete um autômato (diagrama de…
- Projete em pseudocódigo um autômato orientado a eventos que receba eventos do tipo leitura(valor) correspondentes a…
- Projete um autômato baseado em eventos e escreva pseudocódigo para um programa que processe uma sequência de eventos…
🔎 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