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
- Um aluno precisa resolver o problema de encontrar o maior número em uma lista. Que tipo de algoritmo ele pode criar…
- Em um código, você precisa percorrer uma lista para encontrar o maior número. Qual algoritmo utilizar?
- Considere que você tenha que criar um algoritmo para encontrar o maior número em uma lista. Quais são os passos que você…
- Planeje a solução de um problema simples de programação: construir um programa que lê uma sequência de números de…
- Analise o algoritmo que procura o maior número em uma lista. O que deve ser alterado se o programa não retornar o maior…
- Durante uma aula de informática, o professor propõe um desafio: criar um algoritmo que encontre o maior número em uma…
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
