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

• Projete um algoritmo em pseudocódigo que, a partir de uma amostra de dados numéricos (lista), construa uma tabela de…
• Você recebeu uma amostra de valores numéricos coletados por pesquisa (lista A). Elabore um algoritmo em pseudocódigo…
• Projete um algoritmo em pseudocódigo que, dada uma amostra de alturas (lista de números), construa uma tabela com…
• Elabore um algoritmo (pseudocódigo ou código em Python) que, dada uma amostra de números inteiros, construa uma tabela…
• Projete um algoritmo em pseudocódigo que, dado um vetor de N respostas categóricas (valores inteiros entre 1 e K)…
• Projete um pequeno programa (em pseudocódigo ou Python) que receba uma amostra numérica, construa a tabela de…

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