Sumários

T02: Notação Assimptótica, Algoritmos divide & conquer, Teorema Mestre

30 novembro 2021, 15:30 José Fragoso Santos

Introdução à notação assimptótica; Notação O, Omega e Teta. Exemplos. 

Algoritmos Divide & Conquer. MergeSort.

Recorrências. Teorema Mestre. 



T01 - Aula Introdutória

30 novembro 2021, 11:00 José Fragoso Santos

Apresentação dos objectivos, programa e método de avaliação. 


Problema Introdutório: números de Fibonacci. 


T01 - Aula Introdutória

29 novembro 2021, 16:30 José Fragoso Santos

Apresentação dos objectivos, programa e método de avaliação. 


Problema Introdutório: números de Fibonacci. 


Representação de grafos

29 novembro 2021, 15:30 Luís Guerra e Silva

Representação de um grafo em C++. Projecto NULL. Cálculo de in e out degree. 


P01 - Tutorial de C++

29 novembro 2021, 15:30 Pedro Luís Ribeiro Carrott

Mini-projeto em C++. Representação de grafos.