Programa

Matemática Discreta

Licenciatura Bolonha em Engenharia Informática

Programa

A álgebra de Boole das partes de um conjunto. Funções. Conjuntos finitos e conjuntos infinitos. Relações em conjuntos; relações de equivalência e partições de um conjunto. Relações de ordem parcial; reticulados. Introdução ao cálculo combinatório. Teoria elementar dos números. Estruturas algébricas e Aritmética Modular. Na medida do possível, serão apresentados exemplos ilustrativos de aplicação à Ciência da Computação.