Texto de apoio
Matemática Discreta - uma caixa de ferramentas. J. Félix Costa e P. Gouveia, Departamento de Matemática, IST, 2016
Textos projetados nas aulas
- RSA
- Correção do RSA
- Somatórios e Funções Geradoras vs Análise de Algoritmos
- Algoritmo de Dijkstra
- Algoritmo de Ford-Fulkerson
Exercícios para as aulas de problemas
Os alunos devem levar para a aula de problemas a lista de exercícios para a aula correspondente (ou ter forma de aceder a essa lista electronicamente durante a aula). As listas de exercícios vão sendo publicadas semanalmente nesta secção.
- Aula de problemas 1
- Aula de problemas 2
- Aula de problemas 3
- Aula de problemas 4
- Aulas de problemas 5 e 6
- Aula de problemas 7
- Aula de problemas 8
- Aulas de problemas 9 e 10
- Exercícios sobre grafos (a resolução de exercícios sobre grafos é repartida entre aulas teóricas e aulas de problemas)
- Exemplo de resolução em teste de exercício sobre algoritmo de Dijkstra
- Exemplo de resolução em teste de exercício sobre algoritmo de Ford-Fulkerson