Projete e descreva um algoritmo em pseudocódigo que, usando seleção condicional e repetição, ordene uma lista…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Elaborar algoritmos que envolvam instruções sequenciais, de repetição e de seleção usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Projete e descreva um algoritmo em pseudocódigo que, usando seleção condicional e repetição, ordene uma lista de cinco inteiros em ordem crescente. Explique como as variáveis e as condições garantem que a lista fique ordenada.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Pseudocódigo (bubble sort simplificado para 5 elementos): lista[1..5] trocar = verdadeiro enquanto trocar faça trocar = falso para i de 1 até 4 faça se lista[i] > lista[i+1] então temp = lista[i] lista[i] = lista[i+1] lista[i+1] = temp trocar = verdadeiro fim se fim para fim enquanto Explicação: As variáveis são lista (dados), temp (auxiliar) e trocar (booleano). A condição lista[i] > lista[i+1] detecta pares fora de ordem e promove a troca; repetir enquanto trocar = verdadeiro garante que o processo repete até não haver mais trocas, o que implica que a lista está ordenada.
Explicação
O algoritmo utiliza a técnica de bubble sort, que consiste em comparar elementos adjacentes e trocá-los se estiverem fora de ordem, garantindo que os maiores elementos "subam" para o final da lista. A variável "trocar" controla o fluxo do algoritmo, permitindo que ele continue executando até que uma passagem completa não resulte em nenhuma troca, indicando que a lista está ordenada. As variáveis utilizadas permitem armazenar temporariamente valores e controlar a lógica de repetição e comparação, assegurando a ordenação dos cinco inteiros.
Raio-X da questão
algoritmo de ordenação
avaliacao
algoritmo de ordenação · seleção condicional e repetição
Revisar conceitos de algoritmos e estruturas de controle em programação.
O aluno pode descrever um algoritmo que não utiliza corretamente a seleção condicional ou a repetição, resultando em uma lista não ordenada.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Explique como construir um algoritmo para organizar uma lista de números em ordem crescente.
- Elabore um algoritmo em pseudocódigo que organize uma lista de números em ordem crescente.
- Descreva um algoritmo que classifique uma lista de números inteiros em ordem crescente.
- Descreva como implementar um algoritmo de ordenação para uma lista de números inteiros.
- Descreva um algoritmo em linguagem escrita que busque o maior número de uma lista de números inteiros, utilizando uma…
- Descreva um algoritmo que organize uma lista de números inteiros em ordem crescente. Quais estruturas de dados 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