Problema de programação: dada uma lista de nomes, crie um programa que conte a frequência de cada nome e…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar as principais formas de organizar e representar a informação de maneira estruturada (matrizes, registros, listas e grafos) ou não estruturada (números, palavras, valores verdade).
Fonte: Base Nacional Comum Curricular (MEC).Questão
Problema de programação: dada uma lista de nomes, crie um programa que conte a frequência de cada nome e apresente em ordem decrescente de frequência. Descreva com precisão a solução, construindo o código que implemente a solução descrita, escolhendo estruturas de dados adequadas (registros, listas, matrizes, grafos) e explicando como avaliar diferentes soluções em termos de eficiência e legibilidade.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Modelo de resposta: deve apresentar uma solução que mapeie nomes para contagens (padrões com registro/estrutura associativa), percorra a lista para atualizar contagens, converta para uma coleção ordenada por frequência e comente sobre complexidade, trade-offs entre listas e estruturas de dados associativas (registros/dicionários), legibilidade e modularização, além de considerar casos de nomes repetidos e entrada vazia.
Explicação
A solução proposta utiliza uma estrutura de dados associativa, como um dicionário, para mapear nomes às suas frequências, permitindo atualizações eficientes durante a iteração da lista. A ordenação da coleção resultante em ordem decrescente de frequência é uma etapa crucial para atender ao requisito da questão. Além disso, a análise de complexidade e a discussão sobre legibilidade e modularização são importantes para garantir que a solução seja não apenas funcional, mas também compreensível e eficiente.
Raio-X da questão
frequência de nomes
avaliacao
estruturas de dados basicas · algoritmos de ordenacao
Revisar estruturas de dados e algoritmos de contagem.
Confundir a contagem correta da frequencia dos nomes ou nao ordenar corretamente em ordem decrescente.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Considere um programa que precisa contar quantas vezes cada item aparece em uma lista. Qual técnica de programação seria…
- Em uma atividade de sala de aula, você precisa descrever com precisão a solucao de um problema: construir o programa que…
- Projete um algoritmo em pseudocódigo que receba uma lista de nomes (strings) como dado de entrada e devolva uma lista de…
- Em uma escola, você precisa criar um programa que receba uma lista de nomes de estudantes e produza uma lista sem…
- Na escola, um professor quer registrar a presença de alunos durante a entrada: desenvolva uma descrição de solução na…
- Projete um algoritmo em pseudocódigo que receba uma lista de nomes de alunos (entrada de dados) e retorne uma lista de…
Todas as questões de Organização e representação da informação
🔎 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