Dado um problema de encontrar o maior número em uma lista, crie um algoritmo genérico que funcione para listas…
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
Dado um problema de encontrar o maior número em uma lista, crie um algoritmo genérico que funcione para listas de diferentes tamanhos.
- A) Não pode ser usado para listas pequenas.
- B) Deve usar uma variável para armazenar o maior.
- C) Não funciona com listas vazias.
- D) Só funciona com números inteiros.
- E) A comparação pode ser feita de forma aleatória.
✅ Resposta correta: alternativa B
Resolução passo a passo
- A questão pede um algoritmo genérico para encontrar o maior número de uma lista, funcionando para listas de qualquer tamanho. Passo 2: Pense na forma usual de resolver: percorremos a lista elemento por elemento e precisamos guardar, em algum lugar, o maior valor visto até o momento. Esse lugar é uma variável (por exemplo, maior), que começa com o primeiro elemento e é atualizada sempre que encontramos um valor maior. Passo 3: Essa estrutura funciona para listas de qualquer tamanho, por isso a alternativa B é a correta, em acordo com o gabarito oficial. Passo 4: A alternativa A está errada, pois o mesmo algoritmo serve para listas pequenas, médias ou grandes. Passo 5: A alternativa C está errada porque listas vazias são um caso especial que o algoritmo pode tratar com uma verificação simples, não uma impossibilidade. Passo 6: A alternativa D está errada, pois a lógica de comparação vale para qualquer tipo de valor comparável, não apenas inteiros. Passo 7: A alternativa E está errada, porque a comparação precisa ser sistemática, percorrendo todos os elementos em ordem; uma comparação aleatória não garante encontrar o maior. Conclusão: a alternativa B é a resposta correta.
💡 Dica: Pense em como percorrer a lista e comparar os números.
Alternativa por alternativa
O aluno acha que algoritmos genéricos só valem para casos grandes, como se o método precisasse de volume de dados para ser útil. Confunde a generalidade do algoritmo com a complexidade do caso.
Uma variável é crucial para manter o maior número encontrado.
O aluno percebe que listas vazias exigem cuidado e conclui que o algoritmo não funciona nelas, em vez de perceber que basta tratar esse caso com uma verificação prévia. Confunde necessidade de tratamento especial com incapacidade do algoritmo.
Por que engana: Achar que o algoritmo não pode ser aplicado a listas pequenas ou que a comparação pode ser aleatória, ignorando a necessidade de armazenar o maior valor atual.
O aluno associa a busca do maior valor à aritmética de inteiros e imagina que a lógica depende do tipo numérico. Não percebe que o que importa é a existência de uma relação de ordem entre os elementos.
O aluno entende que comparar elementos em qualquer ordem, até aleatória, chega ao maior valor. Não percebe que é preciso percorrer todos os elementos de forma sistemática para garantir o resultado.
Raio-X da questão
algoritmo para encontrar maior número
fixacao
algoritmo de busca · variaveis e atribuicoes
Revisar como criar algoritmos e estruturas de repetição.
Achar que o algoritmo não pode ser aplicado a listas pequenas ou que a comparação pode ser aleatória, ignorando a necessidade de armazenar o maior valor atual.
pensamento_critico
abstrato
Questões parecidas com resolução
- Na cantina da escola, Ana informa o lanche desejado, a quantidade e se vai pagar em dinheiro ou cartão. A atendente…
- Em um jogo criado pela turma, a pontuação de cada equipe é calculada multiplicando a quantidade de desafios concluídos…
- Em uma exposição, um painel registrou as cores dos crachás lidos na entrada. Lista A: azul, verde, azul, amarelo. Lista…
- Em uma cozinha, duas receitas foram preparadas em horários diferentes. Receita 1: uma torta de legumes começou a assar…
- Por que uma cozinha solidária pode ter alimentos guardados e, ainda assim, não conseguir montar todas as cestas…
- Moradores acompanham, pelo celular, um sistema de irrigação instalado em canteiros de uma praça. A cada manhã, dois…
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