Dois amigos organizam blocos coloridos após a aula. Ana coloca primeiro todos os blocos vermelhos em uma…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Comparar soluções algorítmicas para resolver um mesmo problema.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Dois amigos organizam blocos coloridos após a aula. Ana coloca primeiro todos os blocos vermelhos em uma caixa, depois volta para buscar os azuis e, por fim, faz uma terceira viagem para os verdes. Luís, em vez disso, anda apenas uma vez pela fila de blocos misturados, pegando cada um na ordem em que aparece e colocando-o na caixa correspondente. Em uma pilha havia 12 blocos com cores variadas. Ana precisou caminhar três vezes até a caixa para separar todas as cores. Luís, ao passar uma única vez pela fila, fez uma jornada completa e ordenou os 12 blocos de uma só vez. Compare as soluções de Ana e de Luís e identifique qual algoritmo é mais eficiente em número de passagens pelos blocos.
- A) O método de Ana exige menos viagens porque agrupa cores por vez.
- B) O método de Luís requer tantas viagens quanto o de Ana, pois busca bloco a bloco.
- C) O método de Ana é mais rápido porque separa uma cor por vez.
- D) O método de Luís requer apenas uma passagem pela fila de blocos.
- E) O método de Luís aumenta o tempo porque pega blocos fora de ordem.
✅ Resposta correta: alternativa D
Resolução passo a passo
- Identifique o que a questão pede. Queremos saber qual método percorre menos vezes a fila de blocos. O enunciado conta as passagens: Ana caminhou três vezes até a caixa, uma para cada cor (vermelho, azul e verde), e Luís fez uma única passagem pela fila.
- Analise o método de Ana. Ela separa uma cor por viagem, então precisa percorrer a pilha uma vez para cada cor. Com três cores, são três passagens completas, o que é mais trabalho e não menos.
- Analise o método de Luís. Ele percorre a fila uma única vez e, a cada bloco, decide para qual caixa ele vai. Assim, todos os 12 blocos são ordenados em uma só jornada completa, sem voltar a percorrer a fila.
- Compare e conclua. Em número de passagens pelos blocos, o método de Luís (uma passagem) é mais eficiente que o de Ana (três passagens). A alternativa D afirma exatamente isso e está correta. O gabarito oficial D coincide com a minha resolução.
- Por que as outras estão erradas. A: está errada porque Ana não reduz viagens, ela as multiplica, uma para cada cor. B: está errada porque Luís não tem o mesmo número de viagens que Ana, já que faz uma só passagem contra três. C: está errada porque, embora Ana separe uma cor por vez, isso a torna mais lenta, não mais rápida. E: está errada porque pegar os blocos fora de ordem não aumenta o tempo; o que importa é o número de passagens, e Luís tem apenas uma.
💡 Dica: Compare o número de passagens feitas por Ana e Luís para ordenar os blocos.
Alternativa por alternativa
O aluno acredita que separar uma cor de cada vez, ou agrupar por cor, economiza viagens. Na verdade, esse método exige uma viagem completa para cada cor, o que aumenta o número de passagens.
Por que engana: Confundir número de viagens com eficiência, acreditando que mais viagens podem ser mais rápidas.
O aluno supõe que buscar bloco a bloco obriga a mesma quantidade de viagens de Ana, sem perceber que Luís coloca cada bloco na caixa certa já na primeira passagem.
O aluno confunde separar uma cor por vez com ser mais rápido. Como cada cor exige uma nova caminhada pela pilha, o método de Ana é mais lento, e a alternativa inverte essa relação.
Luís percorre a fila apenas uma vez, enquanto Ana faz três viagens, sendo logo mais eficiente.
O aluno associa pegar blocos fora de ordem a mais tempo, como se a ordem de coleta exigisse mais trabalho. O que determina o custo aqui é o número de passagens pela fila, e Luís faz apenas uma.
Raio-X da questão
eficiência de algoritmos simples
avaliacao
noção básica de algoritmo
Estude como comparar eficiência de algoritmos por número de passos ou operações.
Confundir número de viagens com eficiência, acreditando que mais viagens podem ser mais rápidas.
pensamento_critico
cotidiano
Questões parecidas com resolução
- Ao lado de uma estante colorida, Anita notou que havia 60 cubos espalhados no tapete. Para contar esses cubos, ela…
- Dados ilustrativos: Um grupo de crianças decide organizar blocos coloridos. Dois métodos são propostos: Método A…
- Por que montar a mesa de forma mais rápida? Pedro e Ana precisam levar pratos, copos e colheres até as mesas da sala…
- Enquanto organizavam uma sequência de blocos de madeira de alturas variadas, Ana e Bia usaram dois métodos diferentes…
- O barulho de blocos empilhando-se chamou a atenção de três amigos que exploravam um jogo de construção. Ana, Lucas e Bia…
- Folhas de papel colorido e giz descansam sobre a mesa onde cinco amigos criaram um plano para compartilhar as cores de…
🔎 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
