Problema de programação: dada uma lista de nomes, crie um programa que conte a frequência de cada nome e…

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

Questões parecidas com resolução

• — O mapa das bicicletas precisa mostrar quantas ainda podem ser retiradas em cada estação — explicou a técnica…
• Na brinquedoteca de um centro comunitário, um terminal digital orienta onde guardar os veículos recebidos em doação. A…
• “A voz de Dona Nair não cabe em uma ficha”, observou a coordenadora do acervo municipal ao organizar relatos de…
• — A água avançou até a passarela, mas não sei informar o ponto no mapa — relatou uma moradora durante um treinamento da…
• — O aplicativo do bairro ribeirinho mostrou números diferentes hoje cedo — contou um morador. A agente da Defesa Civil…
• — “Cadê o chá de hortelã? Eu sempre pego o pacote errado!”, reclamou um voluntário ao separar doações para uma cozinha…

Todas as questões de Organização e representação da informação