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


Lab 3

13 março 2012, 12:30 José Teixeira de Sousa

Realizaçao do lab 3


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'.


Lab 2

8 março 2012, 11:30 José Teixeira de Sousa

Realização do Lab 2