Construção e Análise de Algoritmos
aula 04: O problema da ordenação (pdf, video)
- Será que dá pra fazer mais rápido?
plano da aula
1. Introdução
- porque? porque? porque?
2. O problema da ordenação
- a lógica da técnica da divisão
2.1 Algoritmos ótimos de ordenação
- limite inferior para o problema da ordenação
3. Ordenação em tempo linear
- indo além do limite — (em casos particulares)
3.1. Ordenação de permutações
- cada um é dono do seu lugar
3.2 Ordenação do balde
- ninguém é muito grande
3.3 Ordenação radix
- um dígito de cada vez
lista de exercícios 04 (pdf)
exercício 1: Ordenação 0-1
exercício 2: Ordenação 0-1-2
exercício 3: Ordenação com elementos repetidos
exercício 4: Vetores quase-ordenados
exercício 5: Desafio
↩︎ Voltar