MatemáticaDiscreta II

< DC-UFRPE‎ | Licenciatura Plena em Computação

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

Ementa:

• 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.

Objetivos:

• 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.)

Bibliografia básica:

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

Bibliografia complementar:

1. GALLIAN, J. A.; Contemporary Abstract Algebra, Seventh Edition. 2010.
2. JUDSON, T.W.; Abstract Algebra: Theory and Applications. 2012. Disponível eletronicamente em: http://abstract.ups.edu/.
3. 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.
4. HARRIS, J.; HIRST, J. L.; MOSSINGHOFF, M. Combinatorics and Graph Theory. 2nd ed. Springer, 2008.
5. PEMMARAJU, S.; SKIENG, S.: Computational Discrete Mathematics: Combinatorics and Graph Theory with Mathematica®. Cambridge University Press, 1 Reissue edition, 2009.
6. SUTNER, K.: Computational Discrete Mathematics (notas de aulas). Disponível eletronicamente em http://www.cs.cmu.edu/~cdm