BC1520
Matemática Discreta

Recomendação

Funções de Uma Variável

Ementa

Teoria Intuitiva dos Conjuntos. Operações com Conjuntos. Álgebra de Conjuntos. Relações. Relações de Equivalência. Relações de Ordem. Funções. Coleções de Conjuntos. Conjuntos Numéricos. Cardinalidade. Técnicas de Demonstração: Prova Direta. Prova por Contradição. Indução Finita. Introdução à Análise Combinatória. Princípio multiplicativo. Princípio aditivo. Permutação, arranjo, combinação. Princípio de inclusão e exclusão. O princípio da casa dos pombos. Funções geradoras. Partição de um inteiro. Relações de recorrência.

Bibliografia Básica

SCHEINERMAN, E.R. - Matemática Discreta: Uma Introdução - 1ª ed., Thomson, 2003.LOVÁSZ, L., PELIKÁN, J. AND VESZTERGOMBI, K. - Matemática Discreta - 1ª ed., SBM, 2006.MURARI, I.T.C., SANTOS, J.P.O and MELLO, M.P. - Introdução à Análise Combinatória – 3ª ed., Editora Unicamp, 2002.ANDERSON, IAN - A first Course in Discrete Mathematics - Springer, 2001.ROBERTS, F. AND TESMAN, B. - Applied Combinatorics - 2nd edition, Prentice Hall, 2003.JOHNSONBAUGH, R. - Discrete Mathematics - 6th edition, prentice Hall, 2004. HALMOS, P. R. - Teoria Ingênua dos Conjuntos – Editora Ciência Moderna.

Bibliografia Complementar

Seymour Lipschutz. Teoria e Problemas da Matemática DiscretaDasgupta, S.; Papadimitriou, C.; Vazirani, U. AlgoritmosL. Liu. Computer Science Series. Introduction to Combinatorial Mathematics
J.P.O and MELLO, M.P. - Introdução à Análise Combinatória – 3ª ed., Editora Unicamp, 2002.ANDERSON, IAN - A first Course in Discrete Mathematics - Springer, 2001.ROBERTS, F. AND TESMAN, B. - Applied Combinatorics - 2nd edition, Prentice Hall, 2003.JOHNSONBAUGH, R. - Discrete Mathematics - 6th edition, prentice Hall, 2004. HALMOS, P. R. - Teoria Ingênua dos Conjuntos – Editora Ciência Moderna.

Tipo