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

Foto Professor

Ana Paula Gonçalves Serra

Mais Informações

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.