Projete um algoritmo em linguagem de alto nível que, a partir de uma lista de números inteiros obtida por…

Questão

Projete um algoritmo em linguagem de alto nível que, a partir de uma lista de números inteiros obtida por amostragem, gere: (a) uma tabela de frequências por valor; (b) uma representação textual de gráfico de barras simples; e (c) interprete como os resultados ajudam a identificar a distribuição dos dados. Explique também a complexidade temporal do método proposto.

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

Resposta esperada

Resposta modelo (pseudocódigo e justificativa): Entrada: lista A de n inteiros. 1. Criar dicionário F vazio. 2. Para cada x em A: se x em F então F[x] ? F[x] + 1 senão F[x] ? 1 3. Ordenar as chaves de F em ordem crescente ? K. 4. Para cada k em K: imprimir k, F[k] (linha da tabela). 5. Para cada k em K: imprimir k seguido de F[k] símbolos '¦' (barra textual proporcional). Interpretação: a tabela mostra a frequência absoluta de cada valor; o gráfico de barras evidencia visualmente picos e dispersão, permitindo identificar moda(s), simetria e possíveis outliers na amostra. Complexidade: usando dicionário (hash) a contagem é O(n) no total. Ordenar as chaves custa O(m log m), onde m é o número de valores distintos; custo total O(n + m log m). Se for necessário apenas a tabela sem ordenar, permanece O(n). Observações de implementação: para representar barras proporcionalmente em amostras grandes, pode-se escalonar o número de caracteres por unidade de frequência ou usar binagem (intervalos) para produzir um histograma quando os valores forem contínuos.

Explicação

O algoritmo proposto utiliza um dicionário para contar as frequências de cada número, garantindo eficiência na contagem com complexidade O(n). A ordenação das chaves permite a apresentação clara dos dados, enquanto a representação gráfica em barras facilita a visualização das distribuições e tendências. A análise da tabela e do gráfico permite identificar características importantes da amostra, como a moda e a presença de outliers.

Raio-X da questão

Questões parecidas com resolução

• Uma livraria registra, em uma tabela, a quantidade de livros vendidos em duas filiais durante uma campanha. As linhas…
• Em um inventário de sementes, a equipe registrou a quantidade de um lote usando agrupamentos: 3 grupos de 10.000…
• Por que alguns horários de biblioteca ficam lotados enquanto outros permanecem vazios? Para decidir a ampliação do…
• Uma cooperativa de reciclagem contratou fretes e registrou o custo total conforme a distância percorrida. O grafico…
• O gráfico mostra o consumo mensal de energia dos equipamentos de uma padaria: forno, 520 kWh; refrigeração, 280 kWh…
• Uma comunidade rural avalia caixas d'água de base quadrada e altura fixa de 5 m. O gráfico mostra o volume V, em m³, em…

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