Portal do Ementário

A disciplina Matemática Discreta visa dotar os acadêmicos de conhecimentos matemáticos básicos para o entendimento de disciplinas a serem estudadas posteriormente. Ao final do curso, os acadêmicos deverão ter familiaridade com os conceitos de conjuntos, relações, indução matemática, lógica proposicional, álgebra booleana, probabilidade, comportamento assintótico e suas potenciais aplicações dentro da computação.

Teoria de conjuntos. Funções. Relações. Indução. Recursão. Introdução à Lógica Proposicional. Álgebra Booleana. Introdução à probabilidade discreta. Comportamentos assintóticos.

MENEZES, P. B.; Matemática Discreta para Computação e Informática. 2ed, Ed. Bookman, 2008. ISBN: 9788577802692. LIPSCHUTZ, S.; LIPSON, M.; Teoria e Problemas de Matemática Discreta. 2ed, Ed. Bookman, 2004. ISBN: 8536303611. SCHEINERMAN, E. R.; Matemática Discreta: Uma Introdução. 1ed, Ed. Thomson, 2003. ISBN: 8522102910.

GOODAIRE, E. G.; PARMENTER, M. M.; Discrete mathematics with graph theory. 3ed, Ed. Pearson Prentice Hall, 2006. ISBN: 9780131679955. O'DONNELL, J.; HALL, C.; PAGE, R.; Discrete Mathematics Using a Computer.2ed, Ed. Springer, 2006. ISBN: 9781846282416. GRAHAM, R.; KNUTH, D.; PATASHNIK, O.; Matemática Concreta - Fundamentos para a Ciência da Computação. 2ed, Ed. LTC, 1995. ISBN: 8521610408