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

• Os aplicativos de mapa, como o GPS, ajudam o carro de entregas a chegar à casa do cliente. O aplicativo compara dois…
• Lia organiza carrinhos, bonecas e blocos separando cada tipo, colocando-os em caixas e guardando as caixas na…
• Em um jogo, uma personagem controlada por IA precisa chegar a um tesouro sem bater nas paredes. Qual instrução ajuda a…
• Desenhe um algoritmo em pseudocódigo que, dada uma matriz M[N][M] com 0 (livre) e 1 (bloqueado), identifique todas as…
• Em um programa, Substring(codigo, início, quantidade) pega letras do texto a partir da posição indicada, e…
• Projete um algoritmo em pseudocódigo que, dadas as variáveis temperatura (inteiro ºC), ocupacao (inteiro, número de…

Todas as questões de Algoritmos