CCT-UFCA/Ciência da Computação/Fundamentos de Matemática Discreta

Programa do Componente Curricular

Código:	XXXXX
Componente Curricular:	Fundamentos de Matemática Discreta
Semestre de Oferta:	1º		Tipo:	Disciplina	Caráter:	Obrigatória
Unidade Acadêmica Responsável:	Centro de Ciências e Tecnologia - CCT
Regime:	Semestral
Créditos:	4	Carga horária:	64	Teórica:	64	Prática	-	Extensão:	-
Pré-requisito:
Co-requisito:
Equivalência:	MC0003

Objetivos

Apresentar conceitos, métodos e técnicas da Matemática Discreta e usá-los como ferramentas para modelar e resolver, de modo formal, problemas de Computação.

Ementa

Relações. Técnicas de Demonstração. Princípio da Indução Finita. Contagem. Introdução à Teoria dos Grafos. Relações de recorrência.

Bibliografia básica

1. GERSTING, J. L.; Fundamentos matemáticos para a ciência da computação: um tratamento moderno de matemática discreta. 7 ed. Rio de Janeiro: LTC, 2017. 884 p.
2. GRAHAM, R. L.; KNUTH D.L.; PATASHNIK, O. Matemática Concreta: Fundamentos Para a Ciência da Computação. 2a edição. Editora LTC, 1995. 492p. ISBN-10: 8521610408; ISBN13: 978-8521610403.
3. SCHEINERMAN, E. Matemática discreta: uma introdução. 2 ed. São Paulo: Cengage Learning, 2011. 573 p.

Bibliografia complementar

1. MATOUSEK, J.; NESETRIL, J. Invitation to discrete mathematics. Oxford University Press, 2008. ISBN-13: 978-0198570424.
2. JOHNSONBAUGH, R. Discrete Mathematics. Pearson New International Edition, 7th edition. Pearson, 2013. ISBN-13: 9781292022611.
3. LOVÁSZ, L.; PELIKÁN, J.; VESZTERGOMBI, K. Matemática Discreta. SBM, 2005. ISBN: 9788585818852.
4. HRBACEK, K.; JECH, T. J. Introduction to set theory. Third Edition. M. Dekker, 1999. ISBN13: 9780824779153.
5. SANTOS, J. P. O.; MELLO, M. P.; MURARI, I. T. C. Introdução à análise combinatória. Rio de Janeiro: Editora Ciência Moderna Ltda, 2007. 390 p