Elabore um pseudocódigo que receba uma lista de n números inteiros e construa uma tabela de frequências (pares…

Questão

Elabore um pseudocódigo que receba uma lista de n números inteiros e construa uma tabela de frequências (pares valor, frequência) usando laços simples e/ou aninhados. A saída deve ser uma lista de pares ordenada por valor. Explique como seu algoritmo evita contagens duplicadas.

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

Resposta esperada

Entrada: A[1..n] Criar lista Vazia T para i de 1 até n faça if A[i] não está em T então conta ? 0 para j de 1 até n faça se A[j] = A[i] então conta ? conta + 1 fimpara anexar (A[i], conta) em T fimse fimpara ordenar T por valor crescente Retornar T Observações: O teste "não está em T" evita inserir o mesmo valor duas vezes; a contagem usa um laço aninhado que percorre toda a lista, produzindo uma solução clara e baseada em repetições simples e aninhadas (complexidade O(n^2)). Alternativa: ordenar A e fazer varredura linear para obter frequência em O(n log n) pela ordenação.

Explicação

O algoritmo evita contagens duplicadas ao verificar se o valor já foi inserido na tabela de frequências antes de contá-lo, garantindo que cada número seja processado apenas uma vez. A contagem é realizada através de um laço aninhado que percorre todos os elementos da lista, permitindo calcular a frequência de cada número de forma precisa. A ordenação final da tabela por valor crescente organiza os pares de forma clara e acessível.

Raio-X da questão

Questões parecidas com resolução

• Elabore um algoritmo em pseudocódigo que, dado um vetor de N números inteiros lidos do usuário, construa e imprima uma…
• Escreva um pseudocódigo usando um único laço de repetição para construir a tabela de frequências absolutas e relativas…
• Projete um algoritmo recursivo (em pseudocódigo) que, dada uma lista de números inteiros, retorne uma lista de pares…
• Elabore um algoritmo em pseudocódigo que, dada uma lista amostra de n números inteiros, construa uma tabela com…
• Proponha um pseudocódigo que, dado um vetor de números inteiros obtido de uma amostra, construa uma tabela de…
• Projete um algoritmo em pseudocódigo que, a partir de uma amostra de dados numéricos (lista), construa uma 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