Projete um algoritmo em pseudocódigo que, a partir de uma amostra de dados numéricos (lista), construa uma…

Questão

Projete um algoritmo em pseudocódigo que, a partir de uma amostra de dados numéricos (lista), construa uma tabela de frequências (valor, frequência absoluta) e descreva os passos para gerar um gráfico de barras. Explique as etapas e indique as estruturas de dados utilizadas.

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

Resposta esperada

Inicializar um dicionário counts vazio. 2) Para cada x em lista: counts[x] := counts.get(x,0) + 1. 3) Construir tabela = lista de pares (valor, counts[valor]); opcional ordenar por valor ou frequência. 4) Para o gráfico de barras: eixo x = valores, eixo y = frequências; calcular escala linear (p.ex. altura_unitária = max_altura / max_frequência); para cada par desenhar um retângulo com largura fixa e altura = frequência * altura_unitária; rotular eixos e valores. Estruturas: dicionário para contagens, lista para tabela e ordenação. Complexidade: O(n + k log k) onde n é tamanho da amostra e k o número de valores distintos.

Explicação

A explicação apresentada detalha um método eficiente para contar a frequência de elementos em uma lista utilizando um dicionário, que permite acesso rápido às contagens. A construção da tabela de frequências e a descrição do gráfico de barras são claras e seguem uma lógica sequencial, facilitando a visualização dos dados. Além disso, a análise da complexidade oferece uma compreensão do desempenho do algoritmo em relação ao tamanho da amostra e à quantidade de valores distintos.

Raio-X da questão

Questões parecidas com resolução

• Descreva um algoritmo em pseudocódigo que, dada uma lista de valores numéricos de uma amostra, construa a tabela de…
• Projete um algoritmo em linguagem de alto nível que, a partir de uma lista de números inteiros obtida por amostragem…
• Descreva, em pseudocódigo, um algoritmo que receba uma amostra de idades de estudantes, construa uma tabela de…
• Elabore um algoritmo em pseudocódigo que, dada uma amostra de notas (vetor de n valores entre 0 e 10), construa uma…
• Escreva um pseudocódigo usando um único laço de repetição para construir a tabela de frequências absolutas e relativas…
• Você recebeu uma amostra de valores numéricos coletados por pesquisa (lista A). Elabore um algoritmo em pseudocódigo…

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