1. Apresentação da disciplina
   
2. Problemas Clássicos envolvendo recursividade: pag. 7-9;
3. Dinâmica de Grupo

Lista 1

Solução

• Quantificadores

• Métodos de Prova: Prova direta
• Prova pela Contrapositiva

livro 1 - pag 1-24
livro 2 - pag 25-32

• Prova por redução ao absurdo (contradição)
• Contra-Exemplo
• Prova do tipo: se e somente se

Livro 1 - pg 135 -142
Livro 1 - pg 21-26
Livro 2-  pg 32-33                     

• Entrega da lista 1
• Aula de dúvidas

• Introdução à teoria dos conjuntos
• Tipos de conjuntos, notações, igualdade de conjuntos
• Subconjuntos

Apostila Cap1 e Cap3_)

Lista 2

solução

• Operações entre conjuntos
• Conjunto das Partes
• Identidades entre conjuntos

(Apostila Cap1 e Cap3_)
Livro 1-pag 62 a 73
Livro 3- pag 130 a 141

• Produto Cartesiano
• Contagem em Conjuntos

• Entrega da lista 2
• Aula de Dúvidas

• Relações (Livro 1 -pag 77 a 84)

(Apostila- pag 20 a 32)

Livro 1- pag 77-84

Lista 3

solução

• Relação de Equivalência
• Partição

• Funções

• Função Composta
• Comportamento Assintótico

• Entrega da lista
• Aula de Exercícios

• Princípio da Indução Finita
• Provas por indução finita

Lista 4 - parte 1

solução

1. Relação de Recorrência e Recursão
2. Problemas Clássicos envolvendo recursividade: pag. 7-9; 16-18

• Aula de Exercícios
• Entrega da lista 4 -parte 1

• Teoria dos números: Divisão, MDC

Lista 4 - parte 2

solução

• Aritmética Modular

• Entrega da lista 4 - parte 2
• Aula de Exercícios
  

• Coeficiente binimial

• Binômio de Newton

Livro 1. pág 100-111
Livro 3- pag 150-157

 Lista 5

• Análise Combinatória

Livro1 - pag 95-100
Livro3 - pag167-178

• Grafos: definições e propriedades

Livro1- pag381-400

Livro3- pag276-291

• Grafos: Representação em um computador
• Conexões

Livro 1- pag 402-413