Em pseudocódigo, projete um algoritmo que receba uma lista de dados de sensores de luminosidade, cada registro…

Questão

Em pseudocódigo, projete um algoritmo que receba uma lista de dados de sensores de luminosidade, cada registro com id (inteiro), tempo (texto) e valor (real). Para cada id, normalize os valores para o intervalo [0,1] usando min-max por sensor e retorne a lista com nova variável 'norm'. Explique o tratamento quando max = min e analise a complexidade temporal.

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

Resposta esperada

Pseudocódigo (modelo): entrada <- lista_registros minmax <- dicionário vazio para cada r em entrada faça id <- r.id se id não em minmax então minmax[id] <- {min: r.valor, max: r.valor} senão atualize minmax[id].min <- min(min, r.valor); minmax[id].max <- max(max, r.valor) fimpara resultado <- lista vazia para cada r em entrada faça mm <- minmax[r.id] se mm.max = mm.min então norm <- 0.0 // evita divisão por zero; alternativa: 0.5 senão norm <- (r.valor - mm.min) / (mm.max - mm.min) adicionar a resultado registro com campo norm fimpara retorne resultado Tratamento de divisão por zero: se max = min, atribuir valor fixo (ex.: 0.0) ou manter valor neutro; documentar escolha. Complexidade temporal: duas passagens sobre n registros => O(n). Espaço extra: O(k) para minmax (k = número de sensores).

Explicação

O pseudocódigo apresentado realiza a normalização dos valores de luminosidade utilizando o método min-max, garantindo que todos os valores sejam ajustados ao intervalo desejado. O tratamento para o caso em que o valor máximo é igual ao mínimo é crucial para evitar divisões por zero, e a escolha de um valor fixo ou neutro é uma abordagem comum em situações de indeterminação. A análise da complexidade temporal e do uso de espaço extra é adequada, pois reflete a eficiência do algoritmo em relação ao número de registros e sensores.

Raio-X da questão

Questões parecidas com resolução

• Na cantina da escola, Ana informa o lanche desejado, a quantidade e se vai pagar em dinheiro ou cartão. A atendente…
• Em um jogo criado pela turma, a pontuação de cada equipe é calculada multiplicando a quantidade de desafios concluídos…
• Em uma exposição, um painel registrou as cores dos crachás lidos na entrada. Lista A: azul, verde, azul, amarelo. Lista…
• Em uma cozinha, duas receitas foram preparadas em horários diferentes. Receita 1: uma torta de legumes começou a assar…
• Por que uma cozinha solidária pode ter alimentos guardados e, ainda assim, não conseguir montar todas as cestas…
• Moradores acompanham, pelo celular, um sistema de irrigação instalado em canteiros de uma praça. A cada manhã, dois…

Todas as questões de Estratégias de solução de problemas - Generalização