Planeje a solução de um problema simples de programação: construir um programa que lê uma sequência de números…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Criar e simular algoritmos representados em linguagem oral, escrita ou pictográfica, que incluam sequências, repetições e seleções condicionais para resolver problemas de forma independente e em colaboração.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Planeje a solução de um problema simples de programação: construir um programa que lê uma sequência de números de tamanho variável, armazena-os em uma lista e exibe o maior valor. Descreva as etapas do algoritmo, a estrutura de dados escolhida e como garantir que funcione para entradas de diferentes tamanhos. Justifique suas escolhas.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Estrutura de dados: lista (vetor dinâmico) para armazenar números de tamanho variável. Algoritmo: ler números até um sinal de término; armazenar na lista; se a lista estiver vazia, exibir mensagem; maior = lista[0]; para i da posição 1 até fim: se lista[i] > maior, maior = lista[i]; imprimir maior. Justificativas: a lista dinâmica permite armazenar entradas de tamanho desconhecido; varrer a lista com uma única passagem é O(n); usar tratamento de entrada inválida torna o programa mais robusto. Em cenários com entradas de tamanho variável, essa abordagem é eficiente e simples para estudantes do nível proposto.
Explicação
A escolha da lista como estrutura de dados permite flexibilidade no armazenamento de um número indefinido de elementos, essencial para o problema proposto. O algoritmo é eficiente, pois utiliza uma única passagem para encontrar o maior valor, garantindo um desempenho linear. Além disso, a inclusão de tratamento para entradas inválidas aumenta a robustez do programa, tornando-o mais confiável em diferentes cenários.
Raio-X da questão
algoritmo de programação
avaliacao
algoritmo de programação · estruturas de dados básicas
Revisar conceitos de listas e algoritmos de busca.
Descrever etapas incompletas ou confundir a função da estrutura de dados, como não considerar a variabilidade do tamanho da lista.
pensamento_critico
cientifico
Questões parecidas com resolução
- Durante uma aula de informática, o professor propõe um desafio: criar um algoritmo que encontre o maior número em uma…
- Considere que você tenha que criar um algoritmo para encontrar o maior número em uma lista. Quais são os passos que você…
- Dado um problema de encontrar o maior número em uma lista, crie um algoritmo genérico que funcione para listas de…
- Descreva um algoritmo em linguagem escrita que busque o maior número de uma lista de números inteiros, utilizando uma…
- Um aluno precisa resolver o problema de encontrar o maior número em uma lista. Que tipo de algoritmo ele pode criar…
- Considere um problema de programação em que você precisa encontrar o maior número em uma lista. Quais etapas você…
🔎 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