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

• Enquanto visitantes aguardavam a abertura de um museu, técnicos programaram um painel luminoso e um robô-guia para…
• Para resolver uma atividade de Matemática, um estudante anota os passos nesta ordem: ler o enunciado, identificar os…
• Em um aplicativo, o total de maçãs é calculado a partir de duas informações informadas pelo usuário: as maçãs que estão…
• No fim da tarde, a responsável por uma sala de leitura separa dois tablets para um grupo de crianças. Antes de entregar…
• Descreva, em algoritmo de alto nível (passos), como um receptor deve processar pacotes de um arquivo recebido: verificar…
• Proponha um algoritmo de alto nível para que um sistema destino reconstitu´a um arquivo recebido em pacotes que podem…

Todas as questões de Algoritmos