Na nossa décima aula de métodos computacionais discutimos a estratégia conhecida como Redução e Conquista. Esses são os slides usados em sala.
Abaixo temos os exemplos apresentados em sala de aula:
Torre de Hanoi
Busca binária
Insertion sort
Ordenação topológica
Permutações
Geração de todos os subconjuntos
Referências Adicionais para essa aula:
Introduction to the Design and Analysis of Algorithms - Anany Levitin [Capítulo 4]
Soluções de exercícios
Gerar permutações lexicograficamente [Questão 3]
Movimentos da Torre de Hanoi para gerar todos os subconjuntos [Questão 4]
Knuth [Questão 5 (a)]
Knuth [Questão 5 (b)]