Proponha um plano de decomposição e um esboço de pseudocódigo para automatizar a detecção de entradas…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir soluções de problemas usando a técnica de decomposição e automatizar tais soluções usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Proponha um plano de decomposição e um esboço de pseudocódigo para automatizar a detecção de entradas duplicadas em uma lista de dados de clientes; explique quais variáveis serão usadas e como aplicar generalização e reúso entre subtarefas.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Plano: (1) pré-processar registros (limpar e padronizar); (2) gerar chave identificadora; (3) detectar e marcar duplicatas; (4) consolidar ou remover. Pseudocódigo: função limpar(r)->r2; função chave(r2)->k; mapa={}; para r em lista: r2=limpar(r); k=chave(r2); se k em mapa: marcarDuplicata(r2); senão mapa[k]=r2. Variáveis: r2 (registro_limpo), k (id_chave), mapa (dicionário). Generalização/reúso: implementar limpar() e chave() como funções genéricas reutilizáveis em outros módulos; usar a mesma estrutura mapa para várias listas, evitando duplicação de lógica.
Explicação
O plano apresentado organiza o processo de detecção de duplicatas em etapas lógicas, facilitando a compreensão e implementação. O pseudocódigo utiliza funções que promovem a reutilização de código, permitindo que a limpeza e a geração de chaves sejam aplicadas em diferentes contextos. As variáveis escolhidas são claras e funcionais, contribuindo para a eficiência e a manutenção do código.
Raio-X da questão
detecção de duplicatas
avaliacao
lógica de programação · estruturas de dados
Revisar conceitos de listas e pseudocódigo em programação.
O aluno pode falhar ao não considerar a necessidade de comparar cada entrada da lista, resultando em um pseudocódigo incompleto.
ciencia_tecnologia
pensamento_critico
cotidiano
Questões parecidas com resolução
- Uma associação de moradores envia, todo sábado, um aviso aos voluntários que participam da coleta de roupas. Ela quer…
- Por que avisos sobre a subida de um rio chegam tarde a alguns moradores? Para responder a esse problema, a Defesa Civil…
- — Se a embalagem estiver suja, ela pode seguir para o mesmo coletor? — perguntou uma estudante durante a criação de um…
- Por que uma mesma rua pode aparecer com 12 reclamacoes de poste apagado em um dia e, no fim, serem apenas 7 postes…
- Um programa repetia o mesmo cálculo de média em 3 trechos diferentes. Depois da refatoração, esse cálculo foi colocado…
- Qual técnica facilita testar isoladamente cada função decomposta de um algoritmo que processa arquivos de dados e…
Todas as questões de Estratégias de solução de problemas - Decomposiçã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