Na nossa décima primeira aula de métodos computacionais discutimos a estratégia conhecida como Divisão e Conquista. Esses são os slides usados em sala.
Abaixo temos os exemplos apresentados em sala de aula:
Merge sort
Referências Adicionais para essa aula:
Introduction to the Design and Analysis of Algorithms - Anany Levitin [Capítulo 5]
Solução de exercícios:
Produto de matrizes [Questão 3]
Inversões [Questão 2]
Quick sort [Questão 1]
Conjunto de pontos mais próximos [Questão 4(a)
Fecho convexo[Questão 4(b)]
Fatorial [Questão 5]
Maior variação positiva [Questão 6]
