Search This Blog

Saturday, July 17, 2021

Métodos Computacionais 2021: Aula 12 - Exercícios resolvidos e Outros




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)]

Knuth 5 (c) 

Knuth 5 (e)

Knuth 5 (h) 

Knuth 5 (i)

Knuth 6 c

Knuth 6 (e)

Knuth 6 f

Knuth 6 h