Projete um algoritmo em pseudocódigo que, dada uma matriz 'leituras' (linhas = sensores, colunas = instantes)…

Questão

Projete um algoritmo em pseudocódigo que, dada uma matriz 'leituras' (linhas = sensores, colunas = instantes), detecte para cada sensor se existe sequência de pelo menos três leituras consecutivas iguais; retorne por sensor um registro com 'valor_repetido' e 'pos_inicial' ou nulo se não houver. Use seleção e repetição e explique a escolha da matriz e dos registros.

✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.

Resposta esperada

Algoritmo DetectarSequencias(leituras): resultados := ListaVazia n_sensores := linhas(leituras) n_instantes := colunas(leituras) para i de 1 até n_sensores faça encontrou := falso valor_atual := leituras[i][1] cont := 1 para j de 2 até n_instantes faça se leituras[i][j] == valor_atual então cont := cont + 1 se cont == 3 então resultados.adicionar(registro{sensor:i, valor_repetido:valor_atual, pos_inicial:j-2}) encontrou := verdadeiro sair do for j fim senão valor_atual := leituras[i][j] cont := 1 fim fim se não encontrou então resultados.adicionar(registro{sensor:i, valor_repetido:null, pos_inicial:null}) fim fim retornar resultados Escolha de dados: a matriz permite acesso direto por índices (sensor, instante) e facilita varreduras por linha; os registros armazenam o resultado por sensor de forma clara e tipada.

Explicação

O algoritmo utiliza uma matriz para organizar as leituras de diferentes sensores ao longo do tempo, permitindo uma análise sistemática e eficiente de cada sensor individualmente. A estrutura de repetição permite percorrer as leituras de forma sequencial, enquanto a verificação de igualdade e contagem facilita a detecção de sequências repetidas. Os registros são uma forma organizada de armazenar os resultados, permitindo fácil interpretação e acesso às informações relevantes sobre cada sensor.

Raio-X da questão

Questões parecidas com resolução

• Em um laboratório escolar, os alunos precisam registrar o resultado de 20 medições. Fazer isso manualmente aumenta o…
• Num ponto de bicicletas compartilhadas perto da orla, o sistema precisa registrar cada devolução sem gerar erro. Quando…
• — Por que o aplicativo me obriga a passar pelo "Caso de Uso 1" para chegar ao "Caso de Uso 2"? — reclamou um morador ao…
• Uma rotina chamada mostrarLinha(texto) imprime exatamente uma linha na tela. Em um programa, ela é chamada 1 vez antes…
• Considere o pseudocódigo: 'Se nota >= 60 então situacao <- "aprovado" senão situacao <- "reprovado"'. Qual será o valor…
• Leia o enunciado em linguagem oral: 'Se a rua estiver molhada, use capa; caso contrário, não use.' Que tipo de seleção…

Todas as questões de Programação - Linguagem de programação