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.