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.

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.

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

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.

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.

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.

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.