Sumários

Aula Teórica 23

7 dezembro 2017, 11:30 Maria Paula Antunes Abrantes Gouveia

Grafos: algoritmo de Dijkstra ( texto projetado na aula)


Aula Teórica 22

5 dezembro 2017, 10:30 Maria Paula Antunes Abrantes Gouveia

Grafos, multigrafos, pseudografos e grafos etiquetados. Teoremas sobre a soma dos graus dos vértices de um multigrafo e paridade do número de vértices de graus ímpar. Grafo euleriano. Teorema de  Euler-Hierholzer ( texto projetado na aula).


Aula de Problemas 11

5 dezembro 2017, 09:00 Maria Paula Antunes Abrantes Gouveia

Resolução dos exercícios 4, 5 e 12 da lista de exercícios para a aula de problemas 10.


Aula de Problemas 10

30 novembro 2017, 12:30 Maria Paula Antunes Abrantes Gouveia

Resolução dos exercícios 4, 5 e 12 da lista de exercícios para a aula de problemas 10.


Aula Teórica 21

30 novembro 2017, 11:30 Maria Paula Antunes Abrantes Gouveia

Análise de algoritmos: calculo do número de operações executdas por algoritmos imperativos e recursivos como aplicação do cálculo de formas fechadas de somatórios e da resolução de recorrências ( texto projetado na aula).