Sumários
Análise de Algoritmos e Complexidade - I
15 março 2012, 10:00 • José Teixeira de Sousa
Análise de Algoritmos
- Aspectos essenciais da análise
Crescimento de funções
Resolução de grandes problemas
Complexidade, funções rlevantes e sucessões
Notação Assimptótica
- Conceito
- Definições
- Propriedades
Operações sobre dados
- Determinação da complexidade
Estruturas de Dados - IV
13 março 2012, 10:30 • José Teixeira de Sousa
- Tipos abstractos de 1ª classe
- Exemplo para Filas
- Filas de Complexos
- Filas de Matrizes
- Listas Duplamente Ligadas
Lab2
8 março 2012, 14:00 • Margarida Silveira
Realização do segundo laboratório sobre o problema da connectividade. Estudo dos algoritmos de 'Quick Find', 'Quick Union', 'Weighted Quick Union' e 'Weighted Quick Union with Compression'.