2012 · 1º semestre
Lógica Computacional
Obrigatoria60h4 créditos
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.
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
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.
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
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.
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.
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.