Projete um fragmento de linguagem baseada em eventos (sintaxe curta) e descreva um algoritmo em pseudocódigo…
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 fragmento de linguagem baseada em eventos (sintaxe curta) e descreva um algoritmo em pseudocódigo que, ao processar uma sequência de eventos de um sensor, detecta e filtra repetições consecutivas (ruído), mantendo apenas uma ocorrência e atualiza uma tabela de frequência. Explique como o fragmento suporta implementação eficiente.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Sintaxe proposta: on EVENT(name) -> handler(name). Semântica: handler recebe nome do evento sequencial. Pseudocódigo: last := null freq := mapa vazio on EVENT(e): if e == last: return // filtra repetição consecutiva freq[e] := freq.get(e,0)+1 last := e Retorna freq. Complexidade O(n) tempo, O(k) memória (k tipos distintos). O fragmento 'on EVENT' favorece implementação assíncrona e mapeamento direto para handlers, permitindo processamento por streaming sem armazenar a sequência completa.
Explicação
A proposta de sintaxe permite a detecção e filtragem de eventos de forma eficiente, evitando a necessidade de armazenar todos os eventos processados. O pseudocódigo implementa uma lógica simples que mantém apenas a última ocorrência de um evento, reduzindo o ruído e atualizando a frequência de maneira direta. A complexidade temporal e espacial é otimizada, garantindo um processamento ágil e eficaz em cenários de eventos em tempo real.
Raio-X da questão
filtragem de eventos
avaliacao
algoritmos e pseudocódigo · filtragem de dados
Revisar conceitos de algoritmos e estruturas de dados para manipulação de eventos.
O aluno pode confundir a lógica de filtragem, não implementando corretamente a remoção de repetições consecutivas.
ciencia_tecnologia
pensamento_critico
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 pseudocódigo para um autômato orientado a eventos que conte ocorrências do evento 'sensor' em janelas de 60…
- Projete um autômato baseado em eventos e escreva pseudocódigo para um programa que processe uma sequência de eventos…
- 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 que monitore leituras de um sensor (evento 'leitura' com valor numérico) e emita…
- Considere um fluxo de eventos com carimbo de tempo e tipo {ALARME, FALHA, RESTAURO}. Projete um autômato (diagrama de…
🔎 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