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
- Proponha uma decomposição em subtarefas e escreva um esboço de pseudocódigo para um algoritmo que identifica e agrupa…
- Escreva em pseudocódigo um algoritmo que, dada uma matriz 'clientes' onde cada linha é um registro [id, nome, telefone]…
- Projete um algoritmo em pseudocódigo que remova duplicatas de uma lista de registros usando uma tabela hash; descreva a…
- Projete um algoritmo em pseudocódigo que detecte e remova registros duplicados em uma matriz de dados escolares (cada…
- Na organização de uma feira de troca de livros e brinquedos do bairro, quatro estudantes ficaram responsáveis por…
- Proponha uma decomposição em subtarefas e escreva um esboço de pseudocódigo para um algoritmo que recebe uma lista de…
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
