Matemática Discreta

• Carga horária: 60 horas
• Pré-requisito: Não existe
• Professor: Asla Medeiros

Ementa

Introdução à argumentação matemática. Noções de Lógica. Os números naturais e o Princípio da Indução Finita. Equações de recorrência. Funções geradoras. Aplicações à combinatória. Grafos: caminhos, emparelhamentos, planaridade, coloração.

Bibliografia

Obrigatória

1. Graham, R. L., Knuth, D. E., & Patashnik, O. (1995). Matemática Concreta. Fundamentos para a Ciência da Computação. Livros Técnicos e Científicos.
2. Lovász, L., Pelikán, J., & Vsztergombi, K. (2003). Matemática Discreta. Sociedade Brasileira de Matemática.
3. Rosen, K. (2009). Matemática Discreta e suas Aplicações (Vol. 1). McGraw-Hill.

Complementar