MatemáticaDiscreta II

Programa da Disciplina


Nome: Matemática Discreta II	Código: 14204
Departamento: Matemática	Área: Matemática
Carga-horária total: 60 horas	Créditos: 4
Carga-horária semanal: 4 horas (teóricas: 4; práticas: 0; EAD*: 0)
Pré-requisitos: Matemática Discreta I

Combinatória básica: permutações, combinações, teorema binomial, ocupância, inclusão/exclusão, recorrências. Teoria dos Grafos: propriedades e teoremas fundamentais. Álgebra abstrata: Grupos.

Fornecer aos alunos os conhecimentos básicos dos principais tópicos da Matemática Discreta: álgebra abstrata, combinatória, teoria dos grafos, bem como visualizar algumas aplicações práticas dessas teorias e técnicas na área de Ciência da Computação.

Materiais de apoio para estudo:

Canal do youtube: ProfMat. (Contém o curso completo de Matemática Discreta I e II.)

ROSEN, K. H. Matemática Discreta e suas Aplicações. Sexta edição. São Paulo: McGrawHill, 2009.
SCHEINERMAN, E. R. Matemática Discreta: Uma Introdução. Segunda edição. São Paulo: Cengage Learning, 2011.
GERSTING, J. L. Fundamentos Matemáticos para a Ciência da Computação. Quinta Edição. Rio de Janeiro: LTC, 2004

GALLIAN, J. A.; Contemporary Abstract Algebra, Seventh Edition. 2010.
JUDSON, T.W.; Abstract Algebra: Theory and Applications. 2012. Disponível eletronicamente em: http://abstract.ups.edu/.
PATASHNIK, O.; GRAHAM, R. L.; KNUTH, D. E. Matemática Concreta: Fundamentos para a Ciência da Computação. Segunda edição. Rio de Janeiro: LTC, 1995.
HARRIS, J.; HIRST, J. L.; MOSSINGHOFF, M. Combinatorics and Graph Theory. 2nd ed. Springer, 2008.
PEMMARAJU, S.; SKIENG, S.: Computational Discrete Mathematics: Combinatorics and Graph Theory with Mathematica®. Cambridge University Press, 1 Reissue edition, 2009.
SUTNER, K.: Computational Discrete Mathematics (notas de aulas). Disponível eletronicamente em http://www.cs.cmu.edu/~cdm