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
- Na sala de artes, um robô ajuda a guardar lápis de cor em duas caixas: uma verde e outra amarela. Como o robô pode…
- “O aparelho precisa chegar ao visitante, e a caixa usada deve seguir para a limpeza”, explicou a monitora do centro…
- — Meu aparelho desligou antes do fim da exposição — relatou uma visitante ao Museu da Cidade. Como parte de uma…
- Técnicos acompanham uma simulação para localizar vazamentos em quatro hidrômetros de uma rua. O programa deve ler cada…
- — Para ouvir as peças sem ler as placas, o que faço primeiro? — perguntou uma criança ao mediador do museu. Ele explicou…
- Bicicletas do bicicletário comunitário ficam disponíveis para uso com cartões numerados. Para liberar o cadeado, a…
🔎 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