Matemática discreta

Código: CPTA005
Carga horária teórica: 80
Carga horária prática: 0

Ementa: Fundamentação matemática de estruturas e conceitos básicos à Ciência da Computação, como: conjuntos, funções, anéis, grafos, fatoração, criptografia, reticulados. Desenvolvimento formal para a manipulação de tais conceitos, em provas e demonstrações, e para a aplicação de tais habilidades, na forma de algoritmos, na resolução de problemas.

Bibliografia:
Bibliografia básica:
GERSTING, J. L.. Fundamentos Matemáticos para a Ciência da Computação. 5a edição. Editora: LTC. ISBN 8521614225. 2004.
SCHEINERMAN, E. R.. Matemática Discreta, uma Introdução. Editora: Thomson. 2003.
MENEZES, P. B.. Matemática Discreta para Computação e Informática. 2a edição. Editora: Bookman. 2008.
ROSEN, K.. Discrete Mathematics and its Applications. 6th edition. Editora: McGraw-Hill. 2007.
EVARISTO, Jaime. Introdução à Álgebra Abstrata. 2a edição. EDUFAL, Maceió, 2002.

Bibliografia complementar:
LOVÁSZ, J., PELIKÁN, J., VESZTERGOMBI, K.. Discrete Mathematics: Elementary and Beyond. Editora: Springer. 2003.

Pré-requisitos: Nenhum.

<<< Voltar para grade curricular