Matemática Discreta para Computação

Objetivo Geral

Desenvolver os conceitos da matemática discreta como ferramentas na abordagem de problemas na ciência da computação, contribuindo para o desenvolvimento de competências e habilidades no que tange ao raciocínio formal e analítico do discente.

Ementa

Conjuntos. Álgebra de Conjuntos e Funções. Funções e Formas Booleanas, Álgebra Booleana, Minimização de Funções Booleanas. Combinatória. Teoria dos Grafos. Propriedade dos Inteiros, Relações de Equivalência e Ordem, Iteração, Indução e Recursão. Relação de recorrência. Reticulados, Teoria dos Códigos.

Bibliografia Básica

• LIPSCHUTZ, Symour; LIPSON, Marc. Matemática discreta. 3. ed. Porto Alegre: Bookman, 2013. (Coleção Schaum).
• MENEZES, Paulo Blauth. Matemática discreta para computação e informática. 3. ed. Porto Alegre: Bookman, 2010. (RB=6266)
• SCHEINERMAN, E. R. Matemática discreta: uma introdução. 2. ed. São Paulo: Cengage Learning, 2010.

Bibliografia Complementar

• 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, RJ: LTC, 2015.
• MENEZES, Paulo Blauth. Aprendendo matemática discreta com exercícios. Porto Alegre: Bookman: 2009. (RB=6280)
• LIMA, Diana M.; Gonzalez, Luis E. F. Matemática Aplicada à Informática. 1. ed. Porto Alegre: Bookman, 2015.