Ementas das Disciplinas

Matemática Discreta

Código: MCTB019-17

Quadrimestre:

T-P-I: 4-0-4

Carga Horária: 48 horas

Recomendações: 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

  1. GRIMALDI, R. P. Discrete and combinatorial mathematics: an applied introduction. 5th ed. Boston: Addison-Wesley, 2004.

  2. LOVÁSZ, L.; PELIKÁN, J.; VESZTERGOMBI, K. Matemática Discreta. Rio de Janeiro: SBM, 2013.

  3. SANTOS, J. P. O; MELLO, M. P.; MURARI, I. T. C. Introdução à Análise Combinatória. 1. ed. Rio de Janeiro: Ciência Moderna, 2007.

Bibliografia Complementar

  1. HALMOS, P. R. Teoria Ingênua dos Conjuntos. São Paulo: Ciência Moderna, 2001.

  2. LIPSCHUTZ, S. S.; LIPSON, M. L. Teoria e problemas de matemática discreta. 2. ed. Porto Alegre: Bookman, 2004.

  3. MATOSEK, J.; NESETRIL, J. Invitation to discrete mathematics. 2nd ed. Oxford: Oxford University Press, 2009.

  4. ROSEN, K. H. Matemática discreta e suas aplicações. 6. ed. São Paulo: McGraw-Hill, 2009.

  5. SCHEINERMAN, E. R. Matemática Discreta: uma introdução. 1. ed. Thompson, 2003.

  6. VELLEMAN, D. J. How to prove it: a structured approach. 2nd ed. Cambridge: Cambridge University Press, 2006.

Share

Cursos de Licenciatura e Bacharelado em Matemática da UFABC são os Melhores do Brasil

 Cursos de graduação da UFABC estão entre os melhores do Brasil segundo levantamento do MEC. Os últimos  resultados do IGC (Índice Geral de Cursos) colocaram a UFABC em segundo lugar entre as melhores universidades do país.

Os cursos de Bacharelado em Matemática  e Licenciatura em Matemática foram avaliados como os melhores do Brasil em suas respectivas categorias.

Leia Mais

Matemático foi escolhida a melhor profissão de 2014

Matemático aparece como a melhor profissão em 2014,  segundo ranking divulgado pela Careercast.com. A lista completa tem 200 profissões e leva em conta o quanto o emprego afeta a parte física do trabalhador, além de ambiente de trabalho, renda, nível de estresse e perspectivas de contratação.

Leia Mais