EixoNúcleo Específico
Carga horária60h
Hora-aula80

Ementa

Lógica proposicional e de predicados. Provas e demonstrações matemáticas. Relações de recorrência edefinições recursivas.

Objetivos

 Conhecer e aplicar os conceitos básicos da Matemática Discreta, necessários para a área de Análise e Desenvolvimento
de Sistemas.
 Aplicar os conceitos de lógica na análise de circuitos digitais.

Conteúdos

1. Lógica proposicional
1.1. Proposições
1.2. Conectivos
1.3. Tabelas-verdade
1.4. Tautologias
1.5. Contradições
1.6. Argumentos válidos
1.7. Regras de inferência
2. Lógica de predicados
2.1. Predicado
2.2. Quantificados existencial
2.3. Quantificador universal
2.4. Negação de quantificadores
2.5. Axiomas e regras de inferência
2.6. Argumentos válidos
2.7. Limitações da lógica de predicados
3. Introdução à Lógica e às Provas
3.1. Técnicas de demonstração
3.2. Prova por contradição
3.3. Indução matemática
4. Relações de recorrência
4.1. Recursão
4.2. Recorrência
4.3. Técnicas elementares de solução

Procedimentos metodológicos

 Aulas teóricas expositivas, aulas práticas em laboratório, desenvolvimento de projetos.
 Leitura de textos, palestras, seminários, pesquisas bibliográficas.

Avaliação

 Avaliações escritas e práticas
 Trabalhos individuais e em grupo (listas de exercícios, estudos dirigidos, pesquisas)
 Apresentação dos projetos desenvolvidos na forma de seminários

Bibliografia básica

1. GERSTING, J. L. Fundamentos Matemáticos para Ciência da Computação. LTC, 1999.
2. SCALZITTI, A.; SILVA FILHO, J. I.; ABE, J. M. Introdução à Lógica para Ciência da Computação. Arte e Ciência, 2001.
3. COPI, I. M. Introdução à Lógica. Mestre Jou, 1981.

Bibliografia complementar

1. ALENCAR FILHO, E. Iniciação à Lógica Matemática. São Paulo: Nobel, 2000.
2. SOUZA, J. N. Lógica para Ciência da Computação. Rio de Janeiro: Campus, 2002.
3. GOUVEIA, P.; DIONÍSIO, F. M.; MARCOS, J. Lógica Computacional. DMIST, 2000.