Proponha uma decomposição em subtarefas e escreva um esboço de pseudocódigo para um algoritmo que identifica e…
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 uma decomposição em subtarefas e escreva um esboço de pseudocódigo para um algoritmo que identifica e agrupa dados duplicados em uma lista de entradas, usando uma variável auxiliar e controle de índices.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Subtarefas: 1) Inicializar conjunto 'marcados' e lista 'grupos'. 2) Percorrer a lista por índice i. 3) Para cada i não marcado, comparar com índices j>i, agrupar duplicatas e marcar j. 4) Retornar grupos. Pseudocódigo: marcados = {}; grupos = [] para i = 0 até n-1: se i ? marcados: continuar chave = lista[i]; grupo=[chave]; marcados.add(i) para j = i+1 até n-1: se lista[j] == chave: grupo.append(lista[j]); marcados.add(j) se len(grupo) > 1: grupos.append(grupo) retornar grupos
Explicação
A decomposição em subtarefas organiza o processo de identificação e agrupamento de duplicatas de forma lógica e sequencial, facilitando a implementação. O pseudocódigo apresentado segue essa estrutura, utilizando uma lista auxiliar para marcar elementos já verificados e evitar comparações desnecessárias. Isso garante eficiência ao algoritmo, permitindo que ele agrupe apenas os dados duplicados, conforme solicitado.
Raio-X da questão
algoritmo de agrupamento
avaliacao
algoritmo de agrupamento · variáveis e controle de índices
Revisar conceitos de algoritmos e estruturas de dados.
O aluno pode falhar ao não considerar a necessidade de uma variável auxiliar para armazenar dados temporariamente durante o agrupamento.
ciencia_tecnologia
criatividade
abstrato
Questões parecidas com resolução
- — Se dois voluntários entregarem o mesmo aparelho, como saberemos onde ele está? — perguntou uma visitante ao chegar à…
- Monitores de um centro esportivo estão testando um placar digital para partidas de futsal, vôlei e basquete. Antes de…
- Por que duas pessoas que leem uma história na tela podem chegar a trechos diferentes? Para uma mostra comunitária…
- Caminhões recolhem livros em uma campanha fictícia para renovar bibliotecas de bairro. Em cada ponto de coleta…
- — Se chegarem novos tipos de objetos, vou precisar copiar tudo outra vez? — perguntou Joana, que ajuda no ponto de…
- — Se enviarmos as caixas sem organização, um abrigo poderá receber itens que não pediu e outro ficará sem produtos…
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