Elabore um algoritmo em pseudocódigo que, dado um vetor A de n números inteiros com valores entre 1 e 5…

Questão

Elabore um algoritmo em pseudocódigo que, dado um vetor A de n números inteiros com valores entre 1 e 5, construa uma tabela contendo para cada valor (1 a 5) a frequência absoluta e a frequência relativa (em %). Use repetições simples e, se quiser, mostre como ficaria com laços aninhados. Justifique como o algoritmo produz as frequências.

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

Resposta esperada

Pseudocódigo: n <- comprimento(A) para v de 1 até 5: counts[v] <- 0 para i de 1 até n: se 1 <= A[i] <= 5 então counts[A[i]] <- counts[A[i]] + 1 para v de 1 até 5: abs <- counts[v] rel <- (abs / n) * 100 imprimir v, abs, rel Observação: o primeiro laço de contagem percorre o vetor uma vez (O(n)). Alternativa com laços aninhados: para v de 1 até 5: counts[v] <- 0 para i de 1 até n: se A[i] == v então counts[v] <- counts[v] + 1 (essa versão tem complexidade O(5n)).

Explicação

O algoritmo conta a frequência absoluta de cada número de 1 a 5 no vetor, utilizando um vetor auxiliar para armazenar essas contagens. A frequência relativa é calculada a partir da frequência absoluta, dividindo pelo total de elementos e multiplicando por 100 para obter a porcentagem. A abordagem com laços aninhados, embora funcional, é menos eficiente, pois aumenta a complexidade ao percorrer o vetor para cada valor de 1 a 5.

Raio-X da questão

Questões parecidas com resolução

• Em um dia de trabalho, uma entregadora que usa um aplicativo recebe R$ 12 por entrega. Ela gasta R$ 3 por entrega com…
• Em uma gráfica, a quantidade de tinta adicional é registrada em função de uma medida-padrão q. Para um pedido, a…
• Em uma gráfica, uma máquina imprime livros a uma taxa constante. Se trabalha sozinha, produz 120 páginas por hora…
• — O desconto só incide sobre as oficinas, não sobre a entrada — explicou a atendente a um visitante. Na feira municipal…
• Uma associação de ambulantes realizou uma pesquisa sobre o gasto mensal com internet móvel. Os dados foram organizados…
• Uma secretaria municipal recebeu R$ 390 para inscrever dois agentes em um curso, ambos com o mesmo número de oficinas…

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