Escreva em pseudocódigo um algoritmo que, dada uma matriz de registros 'dados' com o campo 'categoria'…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir e interpretar tabelas e gráficos de frequências com base em dados obtidos em pesquisas por amostras estatísticas, incluindo ou não o uso de softwares que inter-relacionem estatística, geometria e álgebra.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Escreva em pseudocódigo um algoritmo que, dada uma matriz de registros 'dados' com o campo 'categoria', construa a tabela de frequências relativas (proporção) por categoria e retorne as categorias ordenadas por frequência decrescente. Explique brevemente os passos e a complexidade.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Função frequencias_relativas_ordenadas(dados): contadores = dicionário vazio n = 0 para cada r em dados: c = r.categoria contadores[c] = contadores.get(c,0) + 1 n = n + 1 lista = vazio para cada (c, cont) em contadores: lista.adicionar((c, cont / n)) ordenar lista por segundo elemento decrescente retornar lista Passos: percorrer registros para contar, calcular proporções e ordenar. Complexidade: O(n + k log k), onde n = número de registros e k = número de categorias.
Explicação
O algoritmo conta a frequência de cada categoria em um dicionário, permitindo acesso rápido e eficiente. Em seguida, calcula a proporção de cada categoria em relação ao total de registros e organiza a lista resultante em ordem decrescente. A complexidade reflete a necessidade de percorrer todos os registros e, em seguida, ordenar as categorias, garantindo eficiência na execução.
Raio-X da questão
matriz de registros
avaliacao
estrutura de dados · algoritmos de ordenação
Revisar conceitos de algoritmos e estruturas de dados.
O aluno pode confundir a construção da tabela de frequências com a simples contagem de elementos, sem considerar a ordenação e a proporção.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Escreva um pseudocódigo que leia uma amostra de N registros com campos 'idade' (inteiro) e 'categoria' (string), calcule…
- Descreva em pseudocódigo um algoritmo que, recebendo uma matriz R (n × m) onde cada linha é um registro e cada coluna…
- Projete em pseudocódigo um algoritmo que receba um array respostas[1..m] com categorias (por exemplo 'A','B','C') e…
- Elabore um pseudocódigo que receba uma matriz R de respostas (linhas = amostras, colunas = categorias) e construa: (a)…
- Escreva um algoritmo em pseudocódigo que, dado um vetor de respostas categóricas de uma pesquisa amostral, construa uma…
- Projete um algoritmo em pseudocódigo que, a partir de uma amostra de dados numéricos (lista), construa uma tabela de…
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog