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.<br>Princípio multiplicativo.<br>Princípio aditivo.<br>Permutação, arranjo, combinação.<br>Princípio de inclusão e exclusão.<br>Funções geradoras.<br>Partição de um inteiro.<br>Relações de recorrência.<br>O princípio da casa dos pombos.<br>Noções de teoria dos grafos.
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.<br><br>2. L. Lovász, J. Pelikán e K. Vesztergombi, Matemática discreta, Textos Universitários, Editora da SBM, 2013.<br><br>3. P. C. P. Carvalho, e A. C. de Oliveira Morgado, Matemática discreta, Editora da SBM, 2a. ed., 2015.
Forma de Avaliação
Por nota e frequência
