Discrete Mathematics

Recurrence equations. Generating functions. Applications to combinatorics. Graphs: paths, pairings, 

Basic Information

Workload
60 hours
Requirements
Fundamentals of Mathematics

Mandatory: 

  • Graham, R, Knuth, D & Patashnik, O. Matemática Concreta. Fundamentos para a Ciência da Computação. Livros Técnicos e Científicos, 1995.

  • Rosen, Kenneth. Discrete Mathematics and its Applications. McGraw-Hill Higher Education.

  • Lovász, L., Pelikán, J. & Vesztergombi, K. Matemática Discreta. Sociedade Brasileira de Matemática.

Complementary: 

  • Menezes, P. B. Matemática Discreta para Computação e Informática. Artmed, 2008

  • Szwarcfiter, Jayme Luiz. Grafos e algoritmos computacionais. Campus.

  • Cormen, Thomas H et al. Algoritmos: teoria e prática. Campus, 2012.

  • Wilson, Robin J. Introduction to graph theory. Longman, 2010.

  • West, Douglas Brent. Introduction to graph theory. Prentice Hall, 2001