Desenvolva um algoritmo em pseudocódigo que receba como entrada uma lista de dados numéricos (leituras de…

Questão

Desenvolva um algoritmo em pseudocódigo que receba como entrada uma lista de dados numéricos (leituras de sensor) e normalize cada valor para o intervalo [0,1] usando normalização min-max. Indique as variáveis usadas e explique como o algoritmo evita divisão por zero quando todos os valores são iguais.

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

Resposta esperada

Resposta-modelo (pseudocódigo e explicação): Entrada: lista L[1..n] de números reais Variáveis: minimo, maximo (reais); i (inteiro); N[1..n] (lista de reais) // 1. Calcular mínimo e máximo minimo <- L[1] maximo <- L[1] para i de 2 até n faça se L[i] < minimo então minimo <- L[i] se L[i] > maximo então maximo <- L[i] fim para // 2. Tratar caso especial (evitar divisão por zero) se maximo = minimo então // todos os valores iguais; definimos normalização em 0.0 para todos para i de 1 até n faça N[i] <- 0.0 fim para senão // 3. Aplicar fórmula min-max para cada valor para i de 1 até n faça N[i] <- (L[i] - minimo) / (maximo - minimo) fim para fim se Retornar N Explicação das variáveis e escolhas: - L: dados de entrada (leituras do sensor). - minimo e maximo: usados para calcular a faixa dos dados; necessários para a fórmula (x - min)/(max - min). - N: lista resultante com valores normalizados entre 0 e 1. - Tratamento quando maximo = minimo evita divisão por zero. Neste caso, todos os valores têm o mesmo nível; uma escolha consistente é atribuir 0.0 a todos os N[i] (poderia-se escolher 0.5, mas 0.0 preserva extremo inferior). Complexidade: duas passagens sobre a lista => O(n).

Explicação

O algoritmo calcula o mínimo e o máximo da lista de dados, permitindo a normalização adequada dos valores para o intervalo [0,1]. Ao verificar se o máximo é igual ao mínimo, ele evita a divisão por zero, garantindo que todos os elementos iguais sejam tratados de forma consistente. Essa abordagem assegura que a normalização seja realizada de maneira eficiente e segura, mantendo a integridade dos dados.

Raio-X da questão

Questões parecidas com resolução

• Em pseudocódigo, projete um algoritmo que receba uma lista de dados de sensores de luminosidade, cada registro com id…
• 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 em pseudocódigo que receba uma lista de leituras numéricas (dados) e identifique leituras anômalas…
• Projete a assinatura de um algoritmo generalizado chamado normalizar que aplica min–max scaling a um conjunto de…
• Projete um algoritmo em pseudocódigo que, dado um vetor de dados inteiros provenientes de um sensor de luminosidade…
• Escreva um algoritmo em pseudocódigo que, dada uma lista de dados de sensores (cada registro tem id, tempo e valor, onde…

Todas as questões de Algoritmos