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

• Elabore um algoritmo em pseudocódigo que, dado um vetor de leituras de luminosidade (números) com possíveis ruídos…
• Escreva um algoritmo em pseudocódigo que leia uma sequência de dados numéricos de sensores, calcule a média e o desvio…
• Projete um algoritmo que, a partir de uma sequência de leituras de sensores (cada leitura: timestamp, sensorID, valor)…
• Em pseudocódigo, projete um algoritmo que receba uma lista de dados de sensores de luminosidade, cada registro com id…
• Elabore um algoritmo em pseudocódigo que, dado um vetor de leituras de temperatura (números), calcule a média e…
• Projete um algoritmo em pseudocódigo que receba uma lista de leituras numéricas (dados) e identifique leituras anômalas…

Todas as questões de Algoritmos