Textos de apoio
-
Matemática Discreta - uma caixa de ferramentas.
J. Félix Costa e P. Gouveia, Departamento de Matemática, IST, 2016
Os capítulos relevantes deste texto irão sendo aqui publicados ao longo do semestre:- Capa
- Índice
- Capítulo 1: Introdução
- Capítulo 2: O Princípio da Indução
- Capítulo 3: Teoria de Números e Criptografia
- Capítulo 4: Algoritmo FFT (esta assunto não faz parte do programa desta unidade curricular)
- Capítulo 5: Somatórios
- Capítulo 6: Cálculo Finito
- Capítulo 7: Notas sobre o princípio de inclusão-exclusão (este assunto não faz parte do programa desta unidade curricular)
- Capítulo 8: Funções geradoras e aplicações
- Capítulo 9: Grafos
- Índice Remissivo
- Textos que sejam projetados nas aulas serão disponibilizados através do sumário da aula correspondente e aqui:
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
- Aula de problemas 5
- Aula de problemas 6
- Aula de problemas 7
- Aula de problemas 8
- Aula de problemas 9 (resolução do exercício 2.11a)
- Aula de problemas 10
- Aulas de problemas 11 e 12
Testes modelo
- Teste 1
- Teste 2
- Teste 3
- Exemplo de resolução em teste de exercício relativo ao algoritmo de Dijkstra
- Exemplo de resolução em teste de exercício relativo ao algoritmo de Ford-Fulkerson