LÓGICA E LINGUAGEM DE PROGRAMAÇÃO

Ordenando listas com Bubble Sort

Registro de Aula S11A3 — Semana 11 · Aula 3 – Bubble Sort: rastreando passada a passada
Unidade 2 – Vetores e algoritmos de ordenaçãoBase: Capítulos 25 a 27 — listas, métodos de listas e percursoTempo: 40 a 50 minEntrega: AVA (arquivo de texto)Arquivo: NOME_TURMA_S11A3
ATIVIDADE PROPOSTA

O que vocês vão resolver

Você e sua dupla são a equipe de controle de qualidade de um software. Uma parte crítica do sistema precisa ordenar listas de números, e o algoritmo escolhido foi o Bubble Sort. A tarefa de vocês é executar um teste de mesa manual para rastrear o comportamento do algoritmo e garantir que ele funcione como esperado. Vetor de teste: [40, 20, 50, 10].

OBJETIVOS

O que vocês vão aprender aqui

SOLUÇÃO DIGITAL

Ferramenta usada nesta aula

MESA
Teste de mesa (papel) + editor de pseudocódigo
Assim como na semana passada, o trabalho aqui é rastrear o algoritmo na mão: a cada comparação, vocês anotam se houve troca e como o vetor ficou. O editor serve para registrar o pseudocódigo; o relatório é preenchido nesta página e exportado em PDF pelo navegador.
ENTENDA

Como o Bubble Sort “borbulha”

O algoritmo compara sempre dois vizinhos. Se estiverem fora de ordem, troca. A cada passada completa, o maior elemento que ainda restava sobe até o fim e trava naquela posição — daí o nome.

esquerda > direita ? VERDADEIRO FALSO troca os dois deixa como está Essa é a única decisão do Bubble Sort — repetida par a par, passada após passada.
INÍCIO [40, 20, 50,10] após a 1ª passada[20, 40, 10, 50] após a 2ª passada[20, 10, 40, 50]A cada passada, mais uma posição do fim fica travada: primeiro o 50, depois o 40.
A regra das passadas1ª passada: compara 3 pares → trava o 502ª passada: compara 2 pares → trava o 403ª passada: compara 1 par → trava o resto para n elementos, são necessárias n − 1 passadascom n = 4 → 3 passadasRepare que cada passada compara um par a menos: o fim do vetor já está ordenado.

Como preencher este relatório

  1. 1Leia o cenário e observe os diagramas — eles mostram o conceito que a sua resposta precisa usar.
  2. 2Preencha a identificação do grupo no Passo 0.
  3. 3Responda um passo de cada vez, na ordem. Cada passo traz uma dica de como pensar logo abaixo do enunciado.
  4. 4Confira o checklist no final — ele verifica se não ficou nada faltando.
  5. 5Clique em Gerar PDF da resposta. Na janela de impressão, escolha Destino: Salvar como PDF e salve como NOME_TURMA_S11A3.
  6. 6Envie esse PDF no AVA. O que vocês digitarem fica salvo neste computador sozinho — dá para fechar a página e voltar depois.
PASSO 0

Identificação

Estes dados montam a capa e a folha de rosto do relatório em PDF.

PROCEDIMENTOS

Façam o teste de mesa

O roteiro rastreia apenas as duas primeiras passadas — a análise final pede que vocês concluam o que falta.

1
Preparação: registrem o vetor de teste.
Como pensar: Desenhem o vetor no papel deixando espaço embaixo para anotar cada estado. Cada troca gera um vetor novo, e é esse histórico que vocês vão transcrever aqui.
2
Primeira passada: rastreiem as três comparações.
Como pensar: Compare sempre o par de vizinhos: (1º e 2º), depois (2º e 3º), depois (3º e 4º) — usando sempre o vetor mais recente, já com as trocas anteriores aplicadas.
ComparaçãoPar comparadoTrocou?Vetor depois
1ª (1º e 2º)
2ª (2º e 3º)
3ª (3º e 4º)
3
Fechem a primeira passada.
Como pensar: Circulem no papel o último elemento do vetor: ele chegou à posição final e não será mais comparado nas próximas passadas.
4
Segunda passada: rastreiem as duas comparações.
Como pensar: Agora são só dois pares — o último elemento já está ordenado e fica de fora. Comecem do vetor que vocês registraram no passo anterior.
ComparaçãoPar comparadoTrocou?Vetor depois
1ª (1º e 2º)
2ª (2º e 3º)
5
Fechem a segunda passada.
Como pensar: Mais um elemento se junta à parte ordenada do vetor. Qual?
6
Análise final: o vetor já está ordenado?
Como pensar: Olhem o vetor depois das duas passadas. Se ainda não está ordenado, quantas passadas no mínimo seriam necessárias para garantir a ordenação de 4 elementos?
7
Como o teste de mesa ajuda a entender o modo como o computador “pensa”?
Como pensar: Primeira pergunta de consolidação. Comparem com apenas ler o código do Bubble Sort: o que vocês perceberam rastreando que não perceberiam lendo?
8
Qual a sensação de ver o vetor ficando mais organizado a cada passada?
Como pensar: Segunda pergunta de consolidação. Liguem isso à motivação de resolver uma tarefa complexa em etapas pequenas.
9
O Bubble Sort é O(n²). E com 1.000.000 de elementos?
Como pensar: Terceira pergunta de consolidação. Vocês fizeram 5 comparações em duas passadas para apenas 4 elementos — imaginem a escala. Por que conhecer a limitação do algoritmo importa antes de usá-lo num sistema real?
CONFIRA

Checklist antes de gerar o PDF

Ao clicar em “Gerar PDF da resposta”, o navegador monta o relatório completo no padrão de roteiro de aula prática — com capa, folha de rosto, objetivos, procedimentos, as respostas do grupo e as referências. Na janela de impressão, escolha Destino: Salvar como PDF, salve como NOME_TURMA_S11A3 e envie no AVA.
AVALIAÇÃO

Como esta atividade será avaliada

CritérioPontos
Rastreamento correto da 1ª passada (3 comparações, 2 trocas)3,0
Rastreamento correto da 2ª passada (2 comparações, 1 troca)3,0
Análise final correta: vetor ainda não ordenado e n − 1 = 3 passadas2,0
Qualidade das três respostas de consolidação2,0
REFERÊNCIAS

De onde veio o conteúdo desta aula

Curso Técnico em Desenvolvimento de Sistemas
Roteiro de Aula Prática
Lógica e Linguagem de Programação
Ordenando listas com Bubble Sort
São Paulo - SP
2026
Roteiro de Aula Prática
Ordenando listas com Bubble Sort
Roteiro de Aula Prática apresentado ao componente curricular Lógica e Linguagem de Programação, como requisito parcial de avaliação do 2º bimestre.
São Paulo - SP
2026

Roteiro de Aula Prática

Nome da disciplina: LÓGICA E LINGUAGEM DE PROGRAMAÇÃO
Unidade: 2 – Vetores e algoritmos de ordenação
Aula: 3 – Bubble Sort: rastreando passada a passada
Base teórica: Capítulos 25 a 27 — listas, métodos de listas e percurso

Objetivos

  • Rastrear manualmente o funcionamento do Bubble Sort, identificando comparações e trocas.
  • Reconhecer que, ao fim de cada passada, o maior elemento restante chega à sua posição final.
  • Concluir quantas passadas são necessárias para ordenar um vetor de n elementos.
  • Relacionar o número de comparações à complexidade O(n²) do algoritmo.

Solução digital

Teste de mesa (papel) + editor de pseudocódigo.

Assim como na semana passada, o trabalho aqui é rastrear o algoritmo na mão: a cada comparação, vocês anotam se houve troca e como o vetor ficou. O editor serve para registrar o pseudocódigo; o relatório é preenchido nesta página e exportado em PDF pelo navegador.

Procedimento / Atividade

Atividade proposta: Você e sua dupla são a equipe de controle de qualidade de um software. Uma parte crítica do sistema precisa ordenar listas de números, e o algoritmo escolhido foi o Bubble Sort. A tarefa de vocês é executar um teste de mesa manual para rastrear o comportamento do algoritmo e garantir que ele funcione como esperado. Vetor de teste: [40, 20, 50, 10].

Procedimentos para a realização da atividade

Checklist de entrega

Critérios de avaliação

CritérioPontos
Rastreamento correto da 1ª passada (3 comparações, 2 trocas)3,0
Rastreamento correto da 2ª passada (2 comparações, 1 troca)3,0
Análise final correta: vetor ainda não ordenado e n − 1 = 3 passadas2,0
Qualidade das três respostas de consolidação2,0

Referências

  • SEDUC-SP — Roteiro de Atividade Prática SISANO1C1B2S11A3AP: “Ordenando listas com Bubble Sort”.
  • Apostila da disciplina — Capítulos 25 a 27: listas, métodos de listas e percurso.
  • CORMEN, T. H. et al. Algoritmos: teoria e prática. Rio de Janeiro: LTC — cap. 2 (ordenação e análise de algoritmos).
salva sozinho neste computador