Em uma exposição, um painel registrou as cores dos crachás lidos na entrada. Lista A: azul, verde, azul…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Comparar diferentes casos particulares (instâncias) de um mesmo problema, identificando as semelhanças e diferenças entre eles, e criar um algoritmo para resolver todos, fazendo uso de variáveis (parâmetros) para permitir o tratamento de todos os casos de forma genérica.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em uma exposição, um painel registrou as cores dos crachás lidos na entrada. Lista A: azul, verde, azul, amarelo. Lista B: verde, verde, vermelho, verde, azul, vermelho. A monitora quer usar o mesmo algoritmo para contar as repetições de cada cor nas duas listas. Para que o mesmo algoritmo conte corretamente as repetições nas duas listas, qual parte deve ser variável e qual regra deve permanecer?
- A) Cada lista deve usar uma regra própria, pois seus tamanhos são diferentes.
- B) A posição de cada cor deve mudar, e apenas a primeira ocorrência deve ser contada.
- C) A quantidade de cores deve permanecer fixa, e a regra deve mudar conforme o tamanho.
- D) A lista percorrida deve mudar, e a regra deve somar 1 à cor lida.
- E) A cor azul deve mudar, e as demais cores devem seguir uma contagem fixa.
✅ Resposta correta: alternativa D
Resolução passo a passo
- Identifique o que muda entre as duas situações. As listas A e B têm tamanhos e cores diferentes, mas a tarefa é a mesma: contar quantas vezes cada cor aparece. Assim, o que varia é a lista que está sendo percorrida, e não a forma de contar. Passo 2: Identifique a regra que se repete. Para cada crachá lido, o algoritmo verifica a cor e soma 1 ao contador dessa cor. Essa regra não depende da lista nem do tamanho dela, por isso deve permanecer igual. Passo 3: Aplique o algoritmo à Lista A (azul, verde, azul, amarelo). O resultado é azul = 2, verde = 1 e amarelo = 1. Passo 4: Aplique o mesmo algoritmo à Lista B (verde, verde, vermelho, verde, azul, vermelho). O resultado é verde = 3, vermelho = 2 e azul = 1. Passo 5: Por que a alternativa D está correta: ela separa corretamente o que varia (a lista percorrida) do que permanece (somar 1 à cor lida). Por que as outras estão erradas: A exige uma regra própria para cada lista, o que contraria o objetivo de usar o mesmo algoritmo. B conta apenas a primeira ocorrência, o que daria o número de cores diferentes e não o de repetições. C torna a regra dependente do tamanho, o que não é necessário. E trata apenas a cor azul como variável, mas a questão exige que o algoritmo funcione para qualquer cor de qualquer lista.
💡 Dica: Mude a lista percorrida, mas mantenha o incremento do contador da cor encontrada.
Alternativa por alternativa
Acredita que listas de tamanhos diferentes exigem regras de contagem diferentes, confundindo o tamanho dos dados com o procedimento de contagem.
Confunde contar repetições com contar apenas a primeira ocorrência de cada cor, o que serve para identificar cores distintas e não para medir quantas vezes cada uma aparece.
Supõe que a quantidade de cores deve ser fixa e que a regra precisa mudar com o tamanho da lista, sem perceber que o algoritmo deve ser genérico e independente do tamanho.
Por que engana: Achar que listas de tamanhos diferentes exigem regras diferentes.
As listas têm tamanhos e cores diferentes, portanto a lista é a parte variável. Em ambas, o algoritmo percorre cada registro e acrescenta 1 à contagem da cor encontrada.
Interpreta que a questão trata apenas da cor azul, tomando um exemplo específico como o elemento que deveria variar, quando a variação está na lista e não em uma cor particular.
Raio-X da questão
Variáveis em algoritmos de contagem.
Reconhecer o que var
Noção de lista e seus elementos. · Compreensão de contador e incremento unitário.
Laços de repetição e contadores.
Achar que listas de tamanhos diferentes exigem regras diferentes.
Contagem de cores em
Questões parecidas com resolução
- No centro cultural do bairro, um projeto de jogos recebe crianças de diferentes anos escolares. Para organizar a…
- Durante uma feira de ciências, equipes de estudantes mostraram dois algoritmos escritos em linguagem de pseudocódigo…
- Numa feira de artesanato do bairro, uma jovem organizou pulseiras para vender. Para cada pulseira, ela sempre fazia o…
- Folhas de papel colorido e giz descansam sobre a mesa onde cinco amigos criaram um plano para compartilhar as cores de…
- — Anota na lista por voz: banana, leite, banana, pão — pediu o pai, que prefere ouvir e falar os itens porque tem baixa…
- Dados ilustrativos: Um grupo de crianças decide organizar blocos coloridos. Dois métodos são propostos: Método A…
Todas as questões de Estratégias de solução de problemas - Generalizaçã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