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
- O Calendário Eleitoral organiza, em sequência temporal, procedimentos que viabilizam a participação política nas…
- Durante uma campanha de reciclagem, uma escola registrou em duas planilhas as quantidades, em quilogramas, recolhidas em…
- Uma cooperativa de reciclagem acompanha o fluxo de materiais em quatro setores durante uma semana. Para organizar os…
- Um centro comunitário utiliza um formulário digital para organizar inscrições em oficinas. A matriz de permissões P tem…
- Uma cooperativa acompanha a quantidade de mudas entregues por três hortas comunitárias durante três dias. Cada linha da…
- Uma cooperativa de agricultura urbana usa uma matriz quadrada para registrar pontuações de desempenho de quatro…
🔎 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