Disciplinas UFC

1.  Introdução   

1. a ideia

2.  Divisão e conquista   

1. basta saber como quebrar e como juntar

2.1  O algoritmo de divisão e conquista   

Exemplo 1:   o algoritmo Mergesort

Exemplo 2:   a busca binária

3.  O método das equações de recorrência   

Exemplo 3:   o algoritmo Mergesort

Exemplo 4:   a busca binária

Exemplo 5:   a ordenação 2/3

4.  Análise de caso médio do Quicksort   

1. tempo O(n log n), no caso médio

exercício 1:   A terciana

exercício 2:   Porque 5?

exercício 3:   Mediana em listas ordenadas

exercício 4:   Seleção múltipla