Lógica Matemática e Matemática Discreta
Codigo |
Carga Horária |
T |
E |
L/P |
CHT |
TTI110 |
2 |
2 |
0 |
80 |
Ementa
Conjuntos, álgebra de conjuntos e cardinalidade. Relações. Lógica proposicional. Operadores lógicos. Tabela verdade. Relações de equivalência e implicação. Argumentos válidos. Técnicas dedutivas. Prova direta. Prova do condicional. Prova indireta ou redução ao absurdo. Técnicas de contagem. Relações binárias. Indução e recursão. Lógica proposicional. Lógica de predicados. Sistemas Dedutivos. Técnicas de demonstração.
Responsável
Bibliografia
Básica
- FÁVARO, Silvio; KMETEUK FILHO, Osmir. Noções de lógica e matemática básica. Rio de Janeiro: Ciência Moderna, c2005. 206 p. ISBN 8573934409.
- GERSTING, Judith L. Fundamentos matemáticos para a ciência da computação. 7. ed. Rio de Janeiro, RJ/Brasília, DF: LTC, 2021. 884 p. ISBN 9788521632597.
- MENEZES, Paulo Blauth. Matemática discreta para computação e informática. 4. ed. Porto Alegre: Bookman, 2013. 348 p. (Livros didáticos Informática UFRGS, 16). ISBN 9788582600245.
Complementar
- CARNIELLI, Walter; EPSTEIN, Richard L. Computabilidade, funções computáveis, lógica e os fundamentos da matemática: teoria e prática. 2. ed. rev. São Paulo: UNESP, c2005. 415 p. ISBN 9788571398979.
- DE MAIO, Waldemar (Coord.). Álgebra: estruturas algébricas e matemática discreta. Rio de Janeiro: LTC, c2009. 347 p. ISBN 9788521617051.
- GONÇALVES, Robério. O grande livro de raciocínio e lógica. Barueri: Camelot, 2021. 98 p. ISBN 9786587817408.
- SCHEINERMAN, Edward R. Matemática discreta. 3. ed. São Paulo: Cengage Learning, 2019. 586 p. ISBN 9788522125340.
- SILVA, Flávio Soares Corrêa da; FINGER, Marcelo; MELO, Ana Cristina Vieira de. Lógica para computação. 2. ed. São Paulo: Cengage Learning, c2018. 240 p. ISBN 9788522127184.