Descreva com precisão o algoritmo e as estruturas (registros, listas, matrizes) para um programa que consolide…

Questão

Descreva com precisão o algoritmo e as estruturas (registros, listas, matrizes) para um programa que consolide dados de múltiplos sensores urbanos de qualidade do ar; inclua pseudocódigo e justifique as escolhas.

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

Resposta esperada

Escolha de estruturas: registro Sensor{id, local}, registro Leitura{timestamp, valor, sensorId}; usar lista por sensor para leituras temporais e matriz agregada (dias × sensores) para métricas diárias. Algoritmo resumido: 1) Coletar leituras em tempo real em listas por sensor. 2) Normalizar valores (unidades, N/A). 3) Para cada dia e sensor, agregar média e contagem -> preencher matriz[dia][sensor]. 4) Detectar faltas se contagem < limiar; registrar erro. Pseudocódigo: para cada leitura L: listaPorSensor[L.sensorId].append(L) para cada sensor S, para cada dia D: sublist = filtrar(listaPorSensor[S], dia==D) if sublist.vazia(): marcarFalta(S,D) else matriz[D][S] = média(sublist) Justificativa: listas por sensor mantêm série temporal e permitem inserção constante; matriz agregada facilita consultas rápidas por dia/sensor. Complexidade: coleta O(m), agregação O(n·m) para n dias e m sensores.

Explicação

A escolha de registros para representar sensores e leituras permite uma estrutura clara e organizada dos dados, facilitando o acesso e a manipulação. O uso de listas para armazenar leituras por sensor possibilita a manutenção da série temporal e a flexibilidade na inserção de novas leituras, enquanto a matriz agregada otimiza a consulta de métricas diárias. A complexidade do algoritmo é eficiente, garantindo que a coleta e a agregação de dados sejam realizadas de forma escalável, mesmo com um grande número de sensores e dias.

Raio-X da questão

Questões parecidas com resolução

• Descreva, de forma detalhada, um plano para construir um pequeno sistema de registro de leituras de sensores em uma…
• Planeje uma solução computacional para monitorar dados de sensores ambientais em uma sala de aula, descrevendo que…
• Desenvolva um algoritmo em pseudocódigo que receba um registro composto por leituras numéricas de sensores, uma…
• Projete um algoritmo em passos para coletar e validar dados de temperatura de uma rede de sensores, mostrando a…
• Desenvolva um algoritmo em pseudocódigo que receba um conjunto de registros de sensores heterogêneos (cada registro…
• Projete um algoritmo descrevendo quais estruturas de dados (registros, listas, matrizes ou grafos) usar para organizar…

Todas as questões de Programação - Linguagem de programação