2018 · 2º semestre
Lógica e Matemática Discreta
Obrigatoria60h4 créditos
EixoEixo Específico
Carga horária60h
Hora-aula80
Ementa
Técnicas de Demonstração. Conjuntos. Combinatória. Relações. Relações de equivalência. Ordens parciais e totais. Funções.
Recursão e Indução Matemática. Estruturas Algébricas. Lógica proposicional. Lógica de Predicados.
Recursão e Indução Matemática. Estruturas Algébricas. Lógica proposicional. Lógica de Predicados.
Objetivos
● Desenvolver o raciocínio abstrato e o domínio de técnicas úteis para a modelagem e construção de programas
● Desenvolver o raciocínio analítico e a habilidade de elaborar sentenças logicamente precisas.
● Desenvolver o raciocínio analítico e a habilidade de elaborar sentenças logicamente precisas.
Conteúdos
1. Técnicas de Demonstração
1.1. Definição
1.2. Teorema
1.3. Prova
1.4. Contraexemplo
2. Conjuntos
3. Combinatória
3.1. Regras de Contagem
3.2. Arranjo
3.3. Permutação
3.4. Combinação
3.5. Partições
3.6. Coeficientes Binomiais
4. Relações, relações de equivalência
5. Ordens parciais e totais
5.1. Fundamentos dos conjuntos parcialmente ordenados
5.2. Máximo e mínimo
5.3. Ordens lineares
5.4. Dimensão
5.5. Reticulados
6. Funções
6.1. O Princípio da Casa do Pombo
6.2. Funções Totais
6.3. Funções Parciais
6.4. Composição
6.5. Permutações
6.6. Simetria
6.7. Tipos de notação
7. Recursão e Indução Matemática
8. Estruturas algébricas: princípios de números naturais, inteiros e racionais.
8.1. Divisão
8.2. Máximo divisor comum
8.3. Aritmética modular
8.4. O teorema do resto chinês
8.5. Fatoração
9. Lógica Proposicional
9.1. Frases Declarativas
9.2. Proposições
9.3. Conectivos
9.4. Tabela Verdade
9.5. Tautologia
9.6. Contradições
9.7. Dedução Natural
9.8. Indução Matemática Lógica Proposicional
9.9. Argumentos válidos
9.10. Regras de Inferência
10. Lógica de Predicados
10.1. Predicado
10.2. Quantificador existencial
10.3. Quantificador universal
10.4. Negação de quantificadores
10.5. Axiomas e regras de inferência
10.6. Argumentos válidos
10.7. Expressividade e Limitações da lógica de predicados
10.8. Micromodelos de Software
1.1. Definição
1.2. Teorema
1.3. Prova
1.4. Contraexemplo
2. Conjuntos
3. Combinatória
3.1. Regras de Contagem
3.2. Arranjo
3.3. Permutação
3.4. Combinação
3.5. Partições
3.6. Coeficientes Binomiais
4. Relações, relações de equivalência
5. Ordens parciais e totais
5.1. Fundamentos dos conjuntos parcialmente ordenados
5.2. Máximo e mínimo
5.3. Ordens lineares
5.4. Dimensão
5.5. Reticulados
6. Funções
6.1. O Princípio da Casa do Pombo
6.2. Funções Totais
6.3. Funções Parciais
6.4. Composição
6.5. Permutações
6.6. Simetria
6.7. Tipos de notação
7. Recursão e Indução Matemática
8. Estruturas algébricas: princípios de números naturais, inteiros e racionais.
8.1. Divisão
8.2. Máximo divisor comum
8.3. Aritmética modular
8.4. O teorema do resto chinês
8.5. Fatoração
9. Lógica Proposicional
9.1. Frases Declarativas
9.2. Proposições
9.3. Conectivos
9.4. Tabela Verdade
9.5. Tautologia
9.6. Contradições
9.7. Dedução Natural
9.8. Indução Matemática Lógica Proposicional
9.9. Argumentos válidos
9.10. Regras de Inferência
10. Lógica de Predicados
10.1. Predicado
10.2. Quantificador existencial
10.3. Quantificador universal
10.4. Negação de quantificadores
10.5. Axiomas e regras de inferência
10.6. Argumentos válidos
10.7. Expressividade e Limitações da lógica de predicados
10.8. Micromodelos de Software
Procedimentos metodológicos
Deve-se evitar uma abordagem abstrata do conteúdo;
Aulas teóricas expositivas;
Dar ênfase na resolução de exercícios práticos;
Usar ferramentas de análise de micromodelos para validar sentenças lógicas.
Aulas teóricas expositivas;
Dar ênfase na resolução de exercícios práticos;
Usar ferramentas de análise de micromodelos para validar sentenças lógicas.
Avaliação
Avaliações escritas e práticas;
Trabalhos individuais e em grupo (listas de exercícios, estudos dirigidos, pesquisas);
Apresentação dos trabalhos desenvolvidos.
Trabalhos individuais e em grupo (listas de exercícios, estudos dirigidos, pesquisas);
Apresentação dos trabalhos desenvolvidos.
Bibliografia básica
1. ALENCAR FILHO, Edgard de. Iniciação à lógica matemática. São Paulo: Nobel, 1975.
2. BISPO, Carlos Alberto F.; CASTANHEIRA, Luiz B.; S. FILHO, Oswaldo Melo. Introdução à lógica matemática. São
Paulo: Cengage Learning, 2014.
3. BARBIERI FILHO, Plínio; HETEM JÚNIOR, Annibal. Fundamentos de informática: lógica para computação. Rio de
Janeiro: LTC, 2013.
2. BISPO, Carlos Alberto F.; CASTANHEIRA, Luiz B.; S. FILHO, Oswaldo Melo. Introdução à lógica matemática. São
Paulo: Cengage Learning, 2014.
3. BARBIERI FILHO, Plínio; HETEM JÚNIOR, Annibal. Fundamentos de informática: lógica para computação. Rio de
Janeiro: LTC, 2013.
Bibliografia complementar
1. GERSTING, Judith L. Fundamentos matemáticos para a ciência da computação: um tratamento moderno de matemática
discreta. 5. ed. Rio de Janeiro: LTC, 2004.
2. HUTH, Michael; IÓIO, Valéria de Magalhães. Lógica em ciência da computação: modelagem e argumentação sobre
sistema. 2. ed. Rio de Janeiro: LCT, 2008.
3. SOUZA, João Nunes de. Lógica para ciência da computação e áreas afins: uma introdução concisa. 3. ed. ampl. Rio de
Janeiro: Elsevier, 2015.
4. SCHEINERMAN, Edward R. Matemática Discreta. 3. ed. São Paulo: Cengage Learning, 2016.
5. MENEZES, Paulo Blauth; TOSCANI, Laira Vieira; LÓPES, Javier García. Aprendendo matemática discreta com
exercícios. São Paulo: Bookman, 2009.
discreta. 5. ed. Rio de Janeiro: LTC, 2004.
2. HUTH, Michael; IÓIO, Valéria de Magalhães. Lógica em ciência da computação: modelagem e argumentação sobre
sistema. 2. ed. Rio de Janeiro: LCT, 2008.
3. SOUZA, João Nunes de. Lógica para ciência da computação e áreas afins: uma introdução concisa. 3. ed. ampl. Rio de
Janeiro: Elsevier, 2015.
4. SCHEINERMAN, Edward R. Matemática Discreta. 3. ed. São Paulo: Cengage Learning, 2016.
5. MENEZES, Paulo Blauth; TOSCANI, Laira Vieira; LÓPES, Javier García. Aprendendo matemática discreta com
exercícios. São Paulo: Bookman, 2009.