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.

Descrição

Nos últimos anos, temos presenciado um aumento da aplicação da matemática no entendimento e solução de problemas da Computação. Estruturas algébricas estão sendo empregadas na modelagem e controle de circuitos eletrônicos, na Ciência da Computação, em Sistemas de Informações, na Ciência de Dados e Inteligência Artificial. A disciplina de Lógica Matemática e Matemática Discreta dará fundamentos para investigações e pesquisas nessa área do conhecimento. A Lógica matemática nos dá uma base para um método de pensar organizado e cuidadoso, tão importante para os profissionais da área de Computação. A Matemática Discreta oferece excelentes modelos e ferramentas para analisar fenômenos que podem modificar-se abruptamente e fornece muitas aplicações na área de Ciência da Computação, Sistemas de Informação, Inteligência Artificial e Ciência de Dados.

Responsável

Bibliografia

Complementar

• <p>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.</p>
• 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.