1.LIVRO

Matemática Discreta, J. Félix Costa e P. Gouveia, volume 62 da IST Press, 2a edição revista e aumentada, 2025 (fotografia da capa)

Cobre toda a matéria que será lecionada e inclui um grande número de exemplos e exercícios resolvidos. Pode ser adquirido, em particular, através da IST-Press online (com desconto de 10%).

2.EXERCÍCIOS PARA AS AULAS DE PROBLEMAS E ESTUDO INDIVIDUAL

As listas de exercícios vão sendo aqui publicadas ao longo do período de aulas

• Lista 1
• Lista 2
• Lista 3
• Lista 4
• Lista 5
• Lista 6
• Lista 7
• Lista 8
• Lista 9

3.OUTRO MATERIAL DE ESTUDO

• Formas fechadas somatórios - quadro resumo
• Algoritmo de Euclides estendido (Saunderson)
• Algumas propriedades dos números coprimos
• Algumas propriedades das congruências módulo n
• Teorema Chinês dos Restos (TCR)
• Generalização do TCR
• RSA e correção
• Tabela de formas fechadas de funções geradoras
• Algoritmo de Fleury
• Algoritmo de Kruskal
• Algoritmo de Dijkstra
• Grafos planares
• Coloração de grafos

4.TESTES MODELO

• Teste 1 (FAQ-T1)
• Teste 2
• Teste 3 (FAQ-T3)