Construção e Análise de Algoritmos
aula 02: Acelerando o algoritmo da bolha (pdf, video)
- Uma ideia muito legal ...
plano da aula
1. Introdução
- Porque os algoritmos de ordenação porcaria são uma porcaria?
2. Acelerando o algoritmo da bolha
- a técnica da divisão
3. Ordenação por terços
- levando a ideia um pouquinho mais longe
4. Ordenação por blocos
- generalizando a coisa
5. Acelerando o máximo
- ordenação em tempo
6. Ordenando o algoritmo da bolha mais ainda
-
algoritmo de ordenação Shellsort
◦ complexidade:
lista de exercícios 02 (pdf)
exercício 1: Ordenação via partição
exercício 2: Ordenação 2n/3
exercício 3: Ordenação par-ímpar
exercício 4: Ordenação borboleta
exercício 5: Caixinha mágica
exercício 6: Ordenação paralela
↩︎ Voltar