Aplicações de Heaps

29 setembro 2011, 11:00 • Ana Teresa Correia de Freitas

Trabalho de laboratório I.

Implementação de várias funções que manipulam Binomial Heaps.

Knuth-Morris-Pratt e Transformada de Fourier

29 setembro 2011, 09:03 • Luís Manuel Silveira Russo

Knuth-Morris-Pratt, prova da performance linear. Capitulo 32.4 do "Intoduction to Algorithms" e 2.3 do "Algorithms on Strings Trees and Sequences".

O problema da contagem de caracteres emparelhados e a Transformada de Fourier para multiplicação de polinómios. Capitulo 4.3 do "Algorithms on Strings Trees and Sequences" e capitulo 30 do "Intoduction to Algorithms".

Amontoados de Fibonacci e Algoritmos de emparelhamento

26 setembro 2011, 08:00 • Luís Manuel Silveira Russo

Operação de díminuir chave em amontoados de Fibonacci e respectiva análise amortizada.

Algoritmos de de emparelhamento de caracteres. Algoritmo naive e Knuth-Morris-Pratt.

Capítulos 20 e 32 do "Introduction to Algorithms" e Capítulos 1 e 2 do "Algorithms on Strings, Trees and Sequences".

Algoritmos e complexidade

22 setembro 2011, 11:00 • Ana Teresa Correia de Freitas

Problemas sobre análise de complexidade.

Introdução aos algoritmos.

Análise amortizada e Amontoados de Fibonacci

22 setembro 2011, 09:30 • Luís Manuel Silveira Russo

Análise amortizada e Amontoados de Fibonacci. Capítulos 17 e 20 do "Introduction to Algorithms".