Projete um algoritmo em pseudocódigo que, dado um vetor de dados inteiros provenientes de um sensor de…

Questão

Projete um algoritmo em pseudocódigo que, dado um vetor de dados inteiros provenientes de um sensor de luminosidade, substitua leituras inválidas (valores negativos) pela média das leituras válidas anteriores mais próximas. Use variáveis, descreva como o algoritmo trata cada dado e indique como lidar com o caso em que não existam leituras válidas anteriores.

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

Resposta esperada

Pseudocódigo: soma <- 0 cont <- 0 para i de 1 até comprimento(vetor) faça se vetor[i] >= 0 então soma <- soma + vetor[i] cont <- cont + 1 senão se cont > 0 então media <- soma / cont senão media <- valor_padrao // escolher 0 ou outro valor apropriado fimse vetor[i] <- arredonda(media) fimse fimpara retornar vetor Explicação do método: - Mantém duas variáveis (soma e cont) que acumulam as leituras válidas anteriores. - Ao encontrar um valor inválido (negativo), substitui-o pela média das leituras válidas já observadas; se não houver leituras anteriores, usa-se um valor padrão previamente definido. - Essa abordagem preserva a sequência temporal dos dados e evita que leituras inválidas distorçam estatísticas futuras. Complexidade temporal: O(n).

Explicação

O algoritmo utiliza um método eficiente para calcular a média das leituras válidas, garantindo que valores negativos sejam substituídos de maneira adequada. Ao manter o controle da soma e da contagem de leituras válidas, ele assegura que a média reflita apenas dados relevantes, evitando distorções. Além disso, a inclusão de um valor padrão para casos sem leituras válidas anteriores garante que o vetor permaneça consistente e utilizável.

Raio-X da questão

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…

Todas as questões de Algoritmos