Programa

Matemática Discreta

Licenciatura Bolonha em Engenharia Informática

Programa

I - Combinatória Enumerativa: Métodos básicos de contagem. Sistematização dos problemas básicos de contagem Tabela das 12 entradas ( R. Stanley). Relações de recorrência. Aproximações e estimativas. II - Teoria Elementar de números: Divisibilidade. Primos e Teorema Fundamental da Aritmética (existência e unicidade da fatorização em números primos). Algoritmo de Euclides. Aritmética modular. Criptografia de chaves públicas - sistema RSA. III- Geometria e Combinatória: Geometrias finitas: planos afins e projectivos. Designs de blocos. Grafos planares: Teorema de Kuratowski, fórmula de Euler. Colorações.