Programa do Componente Curricular


Código:	MC0003
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
Área:	Álgebra
Créditos:	4	Carga horária:	64	Teórica:	64	Prática	-	Extensão:	-
Pré-requisito:
Co-requisito:
Equivalência:	CC0005

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

SANTOS, José Plínio O.; MELLO, Margarida P.; MURARI, Idani T. C.. Introdução à analise combinatória. Rio de Janeiro: Editora Ciência Moderna Ltda, 2007. 390 p. ISBN 9788573936346.

SCHEINERMAN, Edward. Matemática discreta: uma introdução. 2 ed. São Paulo: Cengage Learning, 2011. 573 p. ISBN 9788522107964.

GERSTING, Judith L.; Fundamentos matemáticos para a ciência da computação: um tratamento moderno de matemática discreta. 5 ed. Rio de Janeiro: LTC, 2008. 597 p. ISBN 9788521614227.

Bibliografia Complementar

Meneses, Paulo Blauth. Matemática Discreta para Computação e Informática. Porto Alegre, RS: Editora Sagra Luzzatto, 2ª. ed. 2005

Lipshutz, S. & Lipson, M. Teoria e Problemas de Matemática Discreta. Rio de Janeiro, RJ: Editora Bookman, 2ª. ed. 2004. Coleção Schaum.

Nicoletti, M. C. & Hruschka Jr. E. R. Fundamentos da Teoria dos Grafos para Computação. São Carlos, SP: Editora da UFSCar, 2ª. ed. 2007.

Murari, I. T. C. et al. Introdução à Análise Combinatória. Rio de Janeiro, RJ: Editora Ciência Moderna, 1ª. ed. 2008.

KNUTH D.E., The Art of Computer Programming, Volume 2: Seminumerical Algorithms, 3rd Edition, Addison-Wesley, ISBN-10: 0201896842, ISBN-13: 978-02018968482.

GRAHAM, R.L., KNUTH D.L., PATASHNIK, O., Concrete Mathematics: A Foundation for Computer Science ISBN-10: 0201558025ISBN-13: 978-02015580292.