Explique como a escolha entre tipos numéricos inteiros e de ponto flutuante afeta a precisão e a performance…

Questão

Explique como a escolha entre tipos numéricos inteiros e de ponto flutuante afeta a precisão e a performance ao calcular proporções e frequências relativas a partir de uma amostra grande. Descreva também uma implementação que garanta precisão razoável e trate problemas de overflow e erros de arredondamento.

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

Resposta esperada

mantenha contagens como inteiros (preferencialmente 64 bits) para evitar perda de informação; só converta para ponto flutuante ao calcular proporções (por exemplo, proporção = double(contagem)/double(total)). Para grande volume de dados, use acumuladores inteiros para prevenir overflow (ou tipos inteiros maiores) e calcule a normalização ao final. Se for necessária precisão decimal exata (ex.: valores monetários ou arredondamentos críticos), use tipos de precisão arbitrária/decimal em vez de float. Para reduzir erro de soma em ponto flutuante, aplique técnicas como soma em ordem crescente, Kahan ou acumulação por blocos; em streaming, mantenha contadores separados e normalize no final. Exemplo (Python): from decimal import Decimal counts = {'A': 1234567890123, 'B': 987654321098} total = sum(counts.values()) proportions = {k: Decimal(v) / Decimal(total) for k,v in counts.items()} Isso evita perda de contagem inteira e melhora precisão nas proporções; escolha de 64-bit e uso de Decimal previne overflow e reduz erros de arredondamento.

Explicação

A escolha de manter contagens como inteiros evita a perda de dados, enquanto a conversão para ponto flutuante apenas no cálculo das proporções garante maior precisão. O uso de tipos de precisão arbitrária, como Decimal, é essencial para evitar erros de arredondamento em cálculos críticos. Além disso, técnicas de acumulação e normalização ajudam a prevenir overflow e melhoram a precisão em grandes amostras.

Raio-X da questão

Questões parecidas com resolução

• Descreva como escolher tipos de dados ao implementar um algoritmo que recebe uma amostra numérica e constrói uma tabela…
• Descreva, em pseudocódigo, um algoritmo que receba uma amostra de idades de estudantes, construa uma tabela de…
• Explique como determinar um número adequado de classes e a amplitude de cada classe ao organizar dados de uma variável…
• Projete um algoritmo em linguagem de alto nível que, a partir de uma lista de números inteiros obtida por amostragem…
• Escreva um pseudocódigo que leia uma amostra de N registros com campos 'idade' (inteiro) e 'categoria' (string), calcule…
• Escreva um algoritmo em pseudocódigo que, dado um conjunto de n valores numéricos coletados em pesquisa por amostra…

Todas as questões de Leitura e interpretação de tabelas e gráficos (de colunas ou barras simples ou múltiplas) referentes a variáveis categóricas e variáveis numéricas