Questão de Algoritmos e Estrutura de Dados — Algoritmos — INEP 2025
Algoritmos e Estrutura de Dados›Algoritmos
Código
qg538114
Banca
INEP
Órgão
PND
Ano
2025
Nível
Superior
Cargo
COMPUTAÇÃO - Licenciatura
Uma abordagem que use a metodologia de programação por pares e permita promover a compreensão do conceito de divisão e conquista deve apresentar
Ao passo a passo do algoritmo; organizar os estudantes em pares e propor que investiguem como dividir o problema em partes menores; resolver cada uma separadamente e depois combinar os resultados compreendendo, na prática, a técnica de divisão e conquista.
Bo pseudocódigo do algoritmo; explicar detalhadamente sua lógica e a técnica de divisão e conquista; dividir os estudantes em pares e propor que eles implementem o algoritmo em uma linguagem de programação e simulem sua execução.
Co roteiro com os passos da técnica de divisão e conquista; organizar os estudantes em pares e orientar que escrevam um pseudocódigo do algoritmo e simulem manualmente a execução com vetores pequenos e previamente definidos.
Do mecanismo do algoritmo, utilizando como exemplo vetores simples previamente definidos; dividir os estudantes em pares e propor exercícios para que simulem a ordenação de vetores mais complexos, com elementos desorganizados.
Revelar gabarito e comentário▾
GabaritoA — o passo a passo do algoritmo; organizar os estudantes em pares e propor que investiguem como dividir o problema em partes menores; resolver cada uma separadamente e depois combinar os resultados compreendendo, na prática, a técnica de divisão e conquista.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Algoritmos de ordenação: ensino de divisão e conquista com Merge Sort
Gabarito: letra A. A alternativa A descreve uma abordagem que segue integralmente a metodologia de programação por pares e promove a compreensão do conceito de divisão e conquista: primeiro apresenta o passo a passo do algoritmo, depois organiza os estudantes em pares para investigar como dividir o problema em partes menores, resolver cada parte separadamente e combinar os resultados – exatamente a essência da técnica. As demais alternativas, embora envolvam pares, focam na implementação ou simulação precoce, deslocando a ênfase da descoberta para a execução mecânica.
O texto-base contextualiza o Merge Sort como exemplo clássico de divisão e conquista. O objetivo do professor é que os alunos percebam, de forma prática, como problemas complexos podem ser compreendidos e resolvidos por meio da reestruturação em tarefas mais simples. A alternativa A atende esse objetivo ao propor que os próprios alunos investiguem a divisão, resolvam separadamente e combinem – ou seja, vivenciam o ciclo divisão-conquista-combinação.
Alternativa
Descrição da abordagem
Foco principal
Relação com divisão e conquista
Resultado esperado
A (Gabarito)
Passo a passo do algoritmo; pares investigam como dividir o problema, resolvem partes separadamente e combinam resultados
Investigação e descoberta da estratégia
Essência da técnica (dividir, resolver, combinar)
Compreensão prática do ciclo divisão-conquista-combinação
B
Pseudocódigo; explicação detalhada da lógica; pares implementam e simulam
Execução mecânica a partir de solução pronta
Técnica já explicada, sem descoberta
Reprodução, não construção do entendimento
C
Roteiro pré-definido dos passos; pares escrevem pseudocódigo e simulam manualmente
Seguir roteiro e simular
Técnica apresentada como receita
Execução mecânica, sem investigação
D
Mecanismo do algoritmo com vetores simples; pares simulam ordenação de vetores complexos
Simulação a partir de exemplo dado
Foco na simulação, não na descoberta da estratégia
Prática de simulação, não compreensão da técnica
Alternativa A — ✅ Correta ⟵ GABARITO
A sequência apresentada é coerente com a aprendizagem ativa da técnica:
Exibição do passo a passo do algoritmo (visão geral).
Organização em pares para investigar como dividir o problema em partes menores.
Resolução de cada parte separadamente.
Combinação dos resultados.
Isso faz com que os alunos construam o entendimento da divisão e conquista, em vez de apenas reproduzirem código. O foco está na estratégia, não na sintaxe.
Alternativa B — ❌ Incorreta
Embora inclua pares e implementação, a alternativa B parte do pseudocódigo e da explicação detalhada da lógica antes da atividade dos alunos. Isso transforma a técnica em algo já pronto, diminuindo a oportunidade de descoberta. A simulação posterior é importante, mas não é o primeiro contato. O erro está em priorizar a explicação teórica em vez da investigação prática.
Alternativa C — ❌ Incorreta
A alternativa C propõe um roteiro com os passos da técnica (pré-definido) e, em seguida, que os pares escrevam pseudocódigo e simulem manualmente. Novamente, o roteiro entrega a estrutura pronta; o aluno não precisa descobrir como dividir – ele apenas segue instruções. A compreensão da divisão e conquista fica em segundo plano, substituída pela execução de tarefas dadas.
Alternativa D — ❌ Incorreta
A alternativa D foca na simulação de ordenação de vetores, partindo de exemplos simples para complexos. Embora útil para fixar o algoritmo, não há ênfase na descoberta da estratégia de divisão e conquista. Os alunos apenas aplicam o mecanismo conhecido; não investigam como e por que a divisão facilita a resolução. A metodologia de pares é usada, mas o conceito central não é vivenciado.
PEGA ESSA DICA!
Para ensinar divisão e conquista, priorize atividades em que os alunos descubram a necessidade de dividir o problema, resolvam cada parte e vejam a combinação. Evite entregar o roteiro ou o código antes da investigação – isso tira a oportunidade de construir o conceito.