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
- Proponha um plano de decomposição e um esboço de pseudocódigo para automatizar a detecção de entradas duplicadas em uma…
- Proponha um algoritmo em pseudocódigo que leia uma lista de nomes e idades, remova duplicatas, conte quantos têm menos…
- Descreva um algoritmo que, dado um vetor de N números inteiros (dados), identifique todos os valores duplicados e…
- Projete em pseudocódigo um algoritmo que receba uma lista de nomes de alunos (dados) e retorne a mesma lista sem…
- 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 receba uma lista de nomes de alunos (entrada de dados) e retorne 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