Sumários
Laboratório 0
27 setembro 2013, 15:30 • Luís Manuel Silveira Russo
Análise e implementação de algoritmos simples. Ciclos encadeados, pesquisas binárias e números de Fibonacci.
Fibonacci Heaps
26 setembro 2013, 11:00 • Luís Manuel Silveira Russo
Fibonacci Heaps and amortized analysis of the operations.
Amortized Analysis and Competitive Analysis
24 setembro 2013, 11:00 • Luís Manuel Silveira Russo
Self-organizing Lists and binomial heaps.
Not Taught.
20 setembro 2013, 15:30 • Luís Manuel Silveira Russo
Não havia ainda matéria teorica suficiente.
Amortized Analysis
19 setembro 2013, 11:00 • Luís Manuel Silveira Russo
CLRS Cap 17. Aggregate analysis, accounting method and potential method. Examples with stacks and dynamic tables.