Ementa de Disciplina

×

MAT1320

INTRODUCAO MATEMATICA DISCRETA

4 créditos

Ementa

Noções lógica de primeira ordem e quantificadores. Conjuntos: conceitos básicos, operações, relações, funções, cardinalidade, classes de equivalência. Técnicas de Demonstração: exemplos, contraexemplos, força bruta, prova direita, prova construtiva, prova por contradição. Indução e recursão, princípio de indução forte. Números Inteiros. Algoritmos básicos. Aritmética modular. Técnicas de Contagem. Probabilidade Discreta.

Bibliografia LOVASZ, L; VESZTERGOMBI, K. Matemática Discreta; Rio de Janeiro: Coleção Textos Universitários, SBM, 2003. ROSEN, K.H. Discrete Mathematics and its Applications; New York: McGraw-Hill, 1995. SCHEINERMAN, E.R. Matemática Discreta: Uma Introdução; São Paulo: Thomson, 2003.
Bibliografia Complementar ALENCAR FILHO, E. Iniciação à Lógica Matemática; São Paulo: Nobel, 1999. GRAHAM,; KNUTH; PATASHNIK. Matemática Concreta; Rio de Janeiro: LTC, 1995. GONÇALVES, A. Introdução à Álgebra; Rio de Janeiro: IMPA, 2015. GERSTING, J.L. Fundamentos Matemáticos para a Ciência da Computação: Um Tratamento Moderno de Matemática Discreta; Rio de Janeiro: LTC, 2004. SCHEINERMAN, E.R. Matemática Discreta: Uma Introdução; São Paulo: Pioneira Thomson, 2003.
Pré-requisitos

Nenhum pre-requisito encontrado para MAT1320

Última atualização da ementa: 16/11/2021