Notas de aula
- Abstração conceitual: bolhas em um frasco de xampu.
- Simulação de bolhas aplicada a um vetor de dados
- repete uma varredura do vetor em busca de informações fora de ordem
- faz uma varredura do vetor de informações do início ao final, comparando dois elementos sucessivos
- se os elementos estão fora de ordem, faz e sinaliza a troca dos dois elementos (swap)
- faz uma varredura do vetor de informações do início ao final, comparando dois elementos sucessivos
- sai da repetição se não houve trocas (swap) na varredura
- quando não acontecer trocas numa varredura, é que o vetor está na ordem desejada
- repete uma varredura do vetor em busca de informações fora de ordem
Tarefas
- Digitar, compilar e testar o programa da listagem abaixo
- Desafio : modificar o programa para ordenar o vetor em ordem inversa.
Destaques dos vídeos
- Vídeo 2: o ajuste do algoritmo do vídeo 1 está no tempo 6:00 até 13:20 minutos;
- depois vai até os 15:00 minutos com um teste do algoritmo com constantes definidas para séries de 5 dígitos.
- depois dos 15:00 (até 23:00) minutos o vídeo mostra observações sobre como fazer a ordenação invertida (decrescente)
- Vídeo 1: ainda não foi verificado quais os trechos mais importantes
Comentários