Projete e descreva um algoritmo em pseudocódigo que, usando seleção condicional e repetição, ordene uma lista…

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

Questões parecidas com resolução

• Em uma usina, cada estado de uma turbina é registrado com um código de dois bits: | Estado | Código | |---|---| | Parada…
• No controle de um satélite, um gráfico de barras descrito pela equipe registra: com o sistema operacional iniciado, o…
• O clube de jogos da escola vai usar um programa simples para registrar cada participante. Em cada cadastro, a pessoa…
• Na horta da escola, uma estação simples registra a temperatura informada por um sensor. O programa deve mostrar essa…
• Pesquisadores acompanham o funcionamento de um robô que cuida de seis placas solares em uma estação de pesquisa. O robô…
• Por que alguns tablets de um centro cultural aparecem como disponíveis, embora estejam guardados para conserto? Para…

Todas as questões de Programação - Linguagem de programação