Esta é a página da Disciplina
Matemática Discreta (LEI e LM)
da FCUL, 2023/24
Os objectivos desta disciplina são o domínio de conceitos, e resolução de problemas, envolvendo:
- Algoritmo de Euclides (estendido)
- Invertibilidade e divisibilidade em $\mathbb{Z}$ e em $\mathbb{Z}_n$
- Resolução de equações modulares lineares (incluindo sistemas)
- Teoremas de Fermat e Euler; a função totiente
- Criptografia RSA
- Números binomiais e multinomiais
- Funções geradoras e problemas de recorrência linear
- Princípios gerais de contagem
- Problemas de contagem com simetria
- Grafos e as suas matrizes; grafos planares e dualidade
- Algoritmos com árvores e caminhos
- Grafos dirigidos, redes e algoritmo PageRank