Escolar Documentos
Profissional Documentos
Cultura Documentos
Matemtica Discreta - 01
Prof. Jorge Cavalcanti
jorge.cavalcanti@univasf.edu.br
www.univasf.edu.br/~jorge.cavalcanti
www.twitter.com/jorgecav
Matemtica Discreta
Apresentao da Disciplina
Dicas de (boa) convivncia acadmica
Contedo da Disciplina:
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
Introduo/Conceitos Bsicos
Noes de Lgica
Demonstraes e teoremas.
Induo e Recurso
Teoria de conjuntos e cardinalidade de conjuntos
Conjuntos enumerveis
Relaes
Funes parciais e totais
Funes de Hash
Teoria dos Grafos e rvores
Introduo a lgebra de Boole
2
Matemtica Discreta - Prof. Jorge Cavalcanti - Univasf
Matemtica Discreta
Avaliao: 3 + Final.
Material disponibilizado na pgina
www.univasf.edu.br/ ~jorge.cavalcanti.
Bibliografia:
Bsica
Complementar
3
Matemtica Discreta - Prof. Jorge Cavalcanti - Univasf
Introduo
Objetivos:
4
Matemtica Discreta - Prof. Jorge Cavalcanti - Univasf
Introduo
Tratamento de Problemas:
Lgica
Computao
Teoremas
+
Demonstraes
Algoritmos
+
Implementaes
5
Matemtica Discreta - Prof. Jorge Cavalcanti - Univasf
2.
3.
4.
5.
3+4>5
Existe vida em outras galxias.
Parabns!
A
V
V
F
F
B
V
F
V
F
AB
V
F
F
F
AB
A
?
?
Negao incorreta
Negao Correta
AB
BA
V
V
F
F
V
F
V
F
V
F
V
V
V
V
F
V
11
Matemtica Discreta - Prof. Jorge Cavalcanti - Univasf
V
V
F
F
V
F
V
F
AB BA
V
F
V
V
AB
V
V
F
V
V
F
F
V
12
Matemtica Discreta - Prof. Jorge Cavalcanti - Univasf
Resumindo...
V
V
F
F
V
F
V
F
AB BA AB
V
F
V
V
V
V
F
V
V
F
F
V
A
F
V
13
Matemtica Discreta - Prof. Jorge Cavalcanti - Univasf
Ex.: A B = A (B) e no (A B)
A B C = (A B) C e no A (B C)
14
Matemtica Discreta - Prof. Jorge Cavalcanti - Univasf
16
Matemtica Discreta - Prof. Jorge Cavalcanti - Univasf
A B
AB
(A B) P Q
17
Matemtica Discreta - Prof. Jorge Cavalcanti - Univasf
Conectivo principal :
Nmero de linhas: 22 = 4
Fazendo P = (A B) e Q =(B A)
AB
BA
PQ
18
Matemtica Discreta - Prof. Jorge Cavalcanti - Univasf
Conectivo principal :
Nmero de linhas:
Fazendo P =
eQ=
19
Matemtica Discreta - Prof. Jorge Cavalcanti - Univasf
Conectivo principal :
Nmero de linhas:
Fazendo P =
eQ=
20
Matemtica Discreta - Prof. Jorge Cavalcanti - Univasf
22
Matemtica Discreta - Prof. Jorge Cavalcanti - Univasf
23
Matemtica Discreta - Prof. Jorge Cavalcanti - Univasf
24
Matemtica Discreta - Prof. Jorge Cavalcanti - Univasf
25
"Maria no alta
AB