Escreva um algoritmo em pseudocódigo que, dada uma lista de dados de sensores (cada registro tem id, tempo e…

Questão

Escreva um algoritmo em pseudocódigo que, dada uma lista de dados de sensores (cada registro tem id, tempo e valor, onde alguns valores podem ser nulos), retorne uma nova lista na qual os valores nulos sejam preenchidos por interpolação linear entre os vizinhos válidos. Implemente uma função auxiliar para realizar a interpolação e trate casos em que os nulos estejam no início ou no fim da lista.

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

Resposta esperada

função interpolar(valorA, tempoA, valorB, tempoB, tempoX) se tempoB == tempoA então retorne valorA razao <- (tempoX - tempoA) / (tempoB - timeA) retorne valorA + razao * (valorB - valorA) fimfunção algoritmo preencherInterpolacao(lista) n <- comprimento(lista) resultado <- copiar(lista) í <- 1 enquanto í <= n faça se resultado[í].valor é nulo então j <- í + 1 enquanto j <= n e resultado[j].valor é nulo faça j <- j + 1 fimenquanto se j <= n então se í == 1 então para k de 1 até j-1 faça resultado[k].valor <- resultado[j].valor fimpara else valorEsq <- resultado[í-1].valor tempoEsq <- resultado[í-1].tempo valorDir <- resultado[j].valor tempoDir <- resultado[j].tempo para k de í até j-1 faça tempoK <- resultado[k].tempo resultado[k].valor <- interpolar(valorEsq, tempoEsq, valorDir, tempoDir, tempoK) fimpara fimse í <- j else para k de í até n faça resultado[k].valor <- resultado[í-1].valor fimpara pare fimse fimse í <- í + 1 fimenquanto retorne resultado fimalgoritmo

Explicação

O algoritmo preenche valores nulos utilizando interpolação linear, garantindo que os dados sejam suavizados entre valores válidos. Ele trata adequadamente casos em que os nulos estão no início ou no fim da lista, replicando o valor mais próximo disponível. A função auxiliar de interpolação calcula o valor correspondente com base nos tempos e valores dos registros adjacentes, assegurando precisão no preenchimento.

Raio-X da questão

Questões parecidas com resolução

• Projete um algoritmo em pseudocódigo que, dado um vetor de dados inteiros provenientes de um sensor de luminosidade…
• Desenvolva um algoritmo em pseudocódigo que receba um conjunto de registros de sensores heterogêneos (cada registro…
• 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)…
• Elabore um algoritmo em pseudocódigo que receba uma matriz 'sensores' (linhas = locais, colunas = dias) em que cada…
• 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