Sumários

Aula Teórica 23

3 dezembro 2019, 10:30 • Maria Paula Antunes Abrantes Gouveia

Conclusão da aula anterior. Teorema de Euler-Hierholzer. Resolução do exercício 2.1 da lista de exercícios sobre grafos.

Aula de Problemas 11

3 dezembro 2019, 09:00 • Maria Paula Antunes Abrantes Gouveia

Resolução do exercício 1 m) da lista de exercícios 10 e dos exercícios 1.1, 1.4 e 1.6 da lista de exercícios sobre grafos.

Aula de Problemas 10

28 novembro 2019, 12:30 • Maria Paula Antunes Abrantes Gouveia

Resolução do exercício 2.10 b) da lista de exercícios para a aula de problemas 9 e dos exercícios 2.1 d) e h)  da lista de exercícios para a aula de problemas 10.

Aula Teórica 22

28 novembro 2019, 11:30 • Maria Paula Antunes Abrantes Gouveia

Grafos: motivação com exemplos relacionados com gestão urbana, logística, desenho de circuitos impresssos, e distribuição de recursos.  Grafos, multigrafos, pseudografos e grafos orientados. Grau de de um vértice. Primeiro teorema da teoria dos grafos. Caminhos, atalhos e atalhos eulerianos. Grafo conexo. Teorema de Euler.

Aula Teórica 21

26 novembro 2019, 10:30 • Maria Paula Antunes Abrantes Gouveia

Formas fechadas de somatórios e resolução de recorrências com funções geradoras: aplicação à análise de algoritmos imperativos e recursivos.