MATEMÁTICA DISCRETA

AULAS SEMESTRAIS: 80 horas aulas

Objetivo: Compreender e aplicar os conceitos fundamentais da matemática para computação em
situações-problema dentro do contexto do curso.
Ementa: Teoria dos conjuntos. Indução matemática. Análise combinatória. Lógica formal. Relações.
Funções. Grafos e árvores.

Bibliografia básica:
GARCIA LOPEZ, J; TOSCANI, L V; MENEZES, P B. Aprendendo Matemática Discreta com Exercícios.
Coleção Livros Didáticos Informática UFRGS, V.19. Bookman, 2009.
GERSTING, Judith L. Fundamentos Matemáticos para a Ciência da Computação. 5. ed. LTC, 2004.
LIPSCHUTZ, Seymour, LIPSON, Marc. Matemática Discreta. Porto Alegre: Bookman, 2004.

Bibliografia complementar:
SCHEINERMAN, E.R. Matemática Discreta: Uma Introdução. São Paulo: Cengage Learning, 2008.
SULLIVAN, Michael; MIZRAHI, Abe. Matemática Finita – Uma abordagem aplicada. LTC, 2006.