Proponha um algoritmo em pseudocódigo que leia uma lista de nomes e idades, remova duplicatas, conte quantos…

Questão

Proponha um algoritmo em pseudocódigo que leia uma lista de nomes e idades, remova duplicatas, conte quantos têm menos de 12 anos e gere um relatório por faixas etárias; explique como usa variáveis, laços e estruturas de dados para evitar duplicação.

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

Resposta esperada

Pseudocódigo: leia lista_de_registros // cada registro tem nome, idade nomes_unicos <- conjunto vazio contador_menor12 <- 0 faixas <- dicionário {"0-5":0, "6-11":0, "12+":0} para cada registro em lista_de_registros faça nome <- trim(registro.nome) idade <- registro.idade se nome não em nomes_unicos então adicionar nome a nomes_unicos se idade < 12 então contador_menor12 <- contador_menor12 + 1 se idade <= 5 então faixas["0-5"] <- faixas["0-5"] + 1 senão se idade <= 11 então faixas["6-11"] <- faixas["6-11"] + 1 senão faixas["12+"] <- faixas["12+"] + 1 fim para imprimir "Menores de 12: " + contador_menor12 imprimir "Relatório por faixas: " + faixas Explicação do uso de elementos: - Variáveis: armazenam contadores (contador_menor12) e referências a estruturas (nomes_unicos, faixas). - Laços: percorrem cada registro da lista uma vez para eficiência O(n). - Estruturas de dados: usar um conjunto (conjunto/set) para nomes_unicos evita duplicatas porque um set não aceita repetição; o dicionário (map) guarda contadores por faixa etária, simplificando agregação. - A combinação de verificação em conjunto antes de incrementar contadores garante que nomes repetidos não aumentem as contagens, evitando duplicação no relatório.

Explicação

A solução utiliza um conjunto para garantir que os nomes sejam únicos, evitando contagens duplicadas. O uso de um dicionário permite categorizar as idades de forma eficiente, facilitando a geração do relatório por faixas etárias. A estrutura de laços garante que cada registro seja processado uma única vez, otimizando a performance do algoritmo.

Raio-X da questão

Questões parecidas com resolução

• Na sala de artes, um robô ajuda a guardar lápis de cor em duas caixas: uma verde e outra amarela. Como o robô pode…
• “O aparelho precisa chegar ao visitante, e a caixa usada deve seguir para a limpeza”, explicou a monitora do centro…
• — Meu aparelho desligou antes do fim da exposição — relatou uma visitante ao Museu da Cidade. Como parte de uma…
• Técnicos acompanham uma simulação para localizar vazamentos em quatro hidrômetros de uma rua. O programa deve ler cada…
• — Para ouvir as peças sem ler as placas, o que faço primeiro? — perguntou uma criança ao mediador do museu. Ele explicou…
• Bicicletas do bicicletário comunitário ficam disponíveis para uso com cartões numerados. Para liberar o cadeado, a…

Todas as questões de Algoritmos com seleção condicional