Matemática Discreta
Equações de recorrência. Funções geradoras. Aplicações à combinatória. Grafos: caminhos, emparelhamentos, planaridade, coloração.
Informações Básicas
Carga horária
60
Pré-requisito
Fundamentos de Matemática
Obrigatória:
- 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.
Complementar:
- 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