MatemáticaDiscreta II

Fonte: Wikiversidade
Saltar para a navegação Saltar para a pesquisa

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

Programa da Disciplina[editar | editar código-fonte]

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:[editar | editar código-fonte]

  • 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:[editar | editar código-fonte]

  • 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:[editar | editar código-fonte]

  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:[editar | editar código-fonte]

  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