| Ementa/Descrição: |
1. Lógica Formal
1.1. Proposições, representações simbólicas e tautológicas
1.2. Lógica proposicional
1.3. Quantificadores
1.4. Programação lógica
1.5. Introdução a Linguagem Prolog
2. Demonstrações, recorrência e análise de algoritmos
2.1. Técnicas de demonstração
2.2. Indução
2.3. Recursividade e relações de recorrência
2.3. Análise de algoritmos
3. Conjuntos, combinatória e probabilidades
3.1. Operações em conjuntos
3.2. Contagem
3.3. Probabilidade
3.3. Teorema binomial
4. Relações, funções e matrizes
4.1. Relações e suas propriedades
4.2. Relações de equivalência
4.3. Partições
4.4. Conjuntos parcialmente ordenados
4.5. Funções
4.6. Matrizes
4.7. Introdução a Linguagem Haskell
5. Teoria dos Grafos
5.1. Grafos e suas representações
5.2. Árvores
5.3. Algoritmos para grafos
6. Álgebra de booleana
5.1. Estrutura
5.2. Circuitos lógicos
5.3. Minimização
7. Linguagens, gramáticas e máquinas
7.1. Estruturas algébricas
7.2. Máquinas de estado finito
7.3. Máquinas de Turing
7.4. Linguagens formais
8. Teoria dos números
8.1. Divisão
8.2. Aritmética modular
8.3. Algoritmos inteiros. |