(DISSERTATIVA) Descreva um algoritmo generalizado que receba coleções de leituras de sensores de tamanhos…

Questão

(DISSERTATIVA) Descreva um algoritmo generalizado que receba coleções de leituras de sensores de tamanhos diferentes e calculate uma métrica agregada escolhida pelo usuário (média, mediana ou máximo). Explique como usar variáveis/parâmetros, decomposição e reúso para tratar todas as instâncias.

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

Resposta esperada

Assinatura: agregar(leituras: Lista<numero>, metodo: string) -> numero Decomposição: 1) validar entrada; 2) normalizar leituras; 3) escolher rotina de agregação; 4) retornar resultado. Parâmetros e variáveis: 'leituras' (coleção variável), 'metodo' ("media"|"mediana"|"max"), 'resultado' (variável de saída), 'n' (tamanho). Rotinas reutilizáveis: implementar funções separadas media(lista), mediana(lista), maximo(lista) e chamá-las conforme 'metodo'. Pseudocódigo (alto nível): function agregar(leituras, metodo): if leituras vazia então return 0 n ? tamanho(leituras) normalizar(leituras) // rotina reutilizável if metodo == "media" then resultado ? media(leituras) elseif metodo == "mediana" then resultado ? mediana(leituras) elseif metodo == "max" then resultado ? maximo(leituras) else erro("metodo inválido") return resultado Justificativa da generalização: ao parametrizar 'metodo' e receber uma coleção de tamanho variável, o algoritmo trata qualquer instância sem mudanças; a decomposição em funções (media, mediana, maximo, normalizar) melhora clareza, facilita testes e permite reúso em outros contextos (por exemplo, diferentes sensores ou janelas temporais).

Explicação

A explicação apresentada aborda de forma clara a estrutura do algoritmo, destacando a importância da validação de entradas e da normalização das leituras. A utilização de parâmetros permite flexibilidade e adaptabilidade, enquanto a decomposição em funções específicas para cada métrica promove clareza e reutilização do código. Essa abordagem garante que o algoritmo possa ser aplicado a diferentes conjuntos de dados e necessidades de agregação sem a necessidade de reescrita.

Raio-X da questão

Questões parecidas com resolução

• Indique a estrutura genérica (assinatura) de um algoritmo que recebe leituras de sensores em coleções de tamanhos…
• Projete um algoritmo generalizado que receba uma coleção de registros de alunos com notas em várias disciplinas e…
• Escreva um algoritmo em pseudocódigo que leia uma sequência de dados numéricos de sensores, calcule a média e o desvio…
• Elabore um algoritmo em pseudocódigo que receba uma matriz 'sensores' (linhas = locais, colunas = dias) em que cada…
• Descreva uma decomposição de um algoritmo que agrega leituras de temperatura de uma rede de sensores para gerar um…
• Descreva como decompor e generalizar a solução para um algoritmo que recebe como entrada uma lista de notas de alunos…

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