MA220

Nível: 
Graduação
Nome da disciplina: 
Matemática Discreta
Número de Créditos: 
4
Oferecimento: 
1º Período Letivo
Pré-requisito: 
(não há)
Equivalência: 
MS328
Ementa: 
Indução Matemática. Princípio multiplicativo. Princípio aditivo. Permutação, arranjo, combinação. Princípio de inclusão e exclusão. Funções geradoras. Partição de um inteiro. Relações de recorrência. O princípio da casa dos pombos. Noções de teoria dos grafos.
Conteúdo / Programa: 
Indução Matemática. Princípio multiplicativo. Princípio aditivo. Permutação, arranjo, combinação. Princípio de inclusão e exclusão. Funções geradoras. Partição de um inteiro. Relações de recorrência. O princípio da casa dos pombos. Noções de teoria dos grafos.
Forma de Avaliação: 
Por nota e frequência
Referência Bibliográfica: 
1. J. Plínio O. Santos, Margarida P. Mello e Idani T. C. Murari, Introdução à Análise Combinatória, Editora Ciência Moderna, 2007. 2. L. Lovász, J. Pelikán e K. Vesztergombi, Matemática discreta, Textos Universitários, Editora da SBM, 2013. 3. P. C. P. Carvalho, e A. C. de Oliveira Morgado, Matemática discreta, Editora da SBM, 2a. ed., 2015.