Escolar Documentos
Profissional Documentos
Cultura Documentos
Introduo
@2001
NCE e IM - UFRJ
Relaes 2
Funes e Relaes
Funes e Relaes so
mapeamentos.
Funes fazem mapeamentos de
muitos para um.
Relaes podem fazer mapeamentos
de muitos para muitos.
@2001
NCE e IM - UFRJ
Relaes 3
Produto Cartesiano
A1 A2 An {( a1 , a2 , , an ) | ai Ai , i 1..n}
@2001
NCE e IM - UFRJ
Relaes 4
Relaes Clssicas
@2001
NCE e IM - UFRJ
Relaes 5
Funo Caracterstica
1 ( x, y ) R
R ( x, y )
0 ( x, y ) R
@2001
NCE e IM - UFRJ
Relaes 6
Representao de Relaes
Conjuntos de pares.
Considere uma famlia e relao primo de
X {Beatriz , Clara, Dbora, Marco}
R primo de
R XX
NCE e IM - UFRJ
Relaes 7
Representao de Relaes
Dbora Marco
Beatriz
primo de Clara
Dbora
0
0
1
0
0
1
1
1
0
1
1
0
Marco
@2001
NCE e IM - UFRJ
Relaes 8
Representao de Relaes
Beatriz
Beatriz
Clara
Clara
Dbora
Dbora
Marco
Marco
@2001
NCE e IM - UFRJ
Relaes 9
Relaes Especiais
@2001
NCE e IM - UFRJ
Relaes 10
R {( x, y ) | y 2 x, x X , y Y }
1
R ( x, y )
0
@2001
y 2x
y 2x
NCE e IM - UFRJ
Relaes 11
Sejam os elementos x X e y Y.
@2001
NCE e IM - UFRJ
Relaes 12
@2001
NCE e IM - UFRJ
Relaes 13
cont 1
@2001
NCE e IM - UFRJ
Relaes 14
cont 2
@2001
NCE e IM - UFRJ
Relaes 15
cont 3
@2001
NCE e IM - UFRJ
Relaes 16
Relao R= primo de
@2001
NCE e IM - UFRJ
Relaes 17
Relao R= primo de
cont 1
@2001
NCE e IM - UFRJ
Relaes 18
Relao R= primo de
cont 2
@2001
NCE e IM - UFRJ
Relaes 19
@2001
NCE e IM - UFRJ
Relaes 20
@2001
NCE e IM - UFRJ
Relaes 21
Tipos de Relaes
Reflexiva Antireflex Simtrica Antisimt Transitiva
Equiv
Quase
Equiv
Tolerncia
Ordem
Parcial
@2001
X
X
NCE e IM - UFRJ
Relaes 22
@2001
0 0
0 0
0 0
1
1
E
NCE e IM - UFRJ
1 1
1 1
1 1
Relaes 23
@2001
NCE e IM - UFRJ
Relaes 24
A B B A
A B B A
Associatividade
A ( B C ) ( A B) C
A ( B C ) ( A B) C
A ( B C ) ( A B) ( A C )
Distributividade
A ( B C ) ( A B) ( A C )
@2001
NCE e IM - UFRJ
Relaes 25
A A A
A A A
Identidade
A A
A
A X X
A X A
@2001
NCE e IM - UFRJ
Relaes 26
@2001
A A E
A A
A B A B
A B A B
NCE e IM - UFRJ
Relaes 27
T=RS
@2001
NCE e IM - UFRJ
Relaes 28
RS
y [ R ( x, y) S ( x, y )]
X Y
max
min ou
produto
NCE e IM - UFRJ
Relaes 29
Exemplo de Composio
x1
y1
z1
x2
y2
z2
x3
y3
z3
x4
@2001
R X Y
S Y Z
NCE e IM - UFRJ
Relaes 30
Exemplo de Composio
1
0
R
0
0
1 0
1 0 0
S 0 0 1
1 0 0
1 0
0 1
0 1
1
0
RS
1
1
@2001
0 1
0 1
0 0
0 0
NCE e IM - UFRJ
Relaes 31
Exemplo de Composio
x1
z1
x2
z2
x3
z3
1
0
RS
1
1
0 1
0 1
0 0
0 0
x4
@2001
NCE e IM - UFRJ
Relaes 32
Relaes Nebulosas
@2001
NCE e IM - UFRJ
Relaes 33
Relaes Nebulosas
@2001
NCE e IM - UFRJ
Relaes 34
Funo Caracterstica
R ( x, y ) A B ( x, y )
R ( x, y ) min[ A ( x), B ( x)]
@2001
NCE e IM - UFRJ
Relaes 35
Conjunto A={(x1,0.2),(x2,0.5),(x3,1)}
Conjunto B={(y1,0.3),(y2,0.9)}.
R=AB
x1
R
x2
x3
@2001
y1 y2
0.2 0.2
0.3 0.5
0.3 0.9
NCE e IM - UFRJ
Relaes 36
@2001
NCE e IM - UFRJ
Relaes 37
@2001
NCE e IM - UFRJ
Relaes 38
@2001
NCE e IM - UFRJ
Relaes 39
@2001
NCE e IM - UFRJ
Relaes 40
@2001
NCE e IM - UFRJ
Relaes 41
@2001
0 0
0 0
0 0
1
1
E
NCE e IM - UFRJ
1 1
1 1
1 1
Relaes 42
@2001
NCE e IM - UFRJ
Relaes 43
A B B A
A B B A
Associatividade
A ( B C ) ( A B) C
A ( B C ) ( A B) C
A ( B C ) ( A B) ( A C )
Distributividade
A ( B C ) ( A B) ( A C )
@2001
NCE e IM - UFRJ
Relaes 44
A A A
A A A
Identidade
A A
A
A X X
A X A
@2001
NCE e IM - UFRJ
Relaes 45
@2001
A A E
A A
A B A B
A B A B
NCE e IM - UFRJ
Relaes 46
T=RS
@2001
NCE e IM - UFRJ
Relaes 47
RS
y [ R ( x, y) S ( x, y )]
X Y
max
min ou
produto
NCE e IM - UFRJ
Relaes 48
1.0
0.8
y1
0.9
y2
0.9
z1
0.7
0.8
x3
0.8
1.0
x4
@2001
y3
z2
z3
R X Y
S Y Z
NCE e IM - UFRJ
Relaes 49
Exemplo de Composio
1 0.8 0
0 0.9 0
R
0 0 0.8
0 0 1.0
0.9 0 0
S 0 0 0.8
0.7 0 0
@2001
0 0 0 0 0.8 0
0 0 0 0 0.8 0
000 000
000 000
NCE e IM - UFRJ
Relaes 50
Exemplo de Composio
0.9
x1
0.8
x2
0.8
z1
z2
0.7
x3
0.7
z3
0.9
0
RS
0.7
0.7
0 0.8
0 0.8
0 0
0 0
x4
@2001
NCE e IM - UFRJ
Relaes 51
Relao de Implicao
If x is A then y is B
Esta regra possui uma relao de
implicao R(x,y)
Assuma que x is A, queremos
descobrir y is B
B= A R(x,y)
B (y)=x[A(x) R(x,y)]
@2001
NCE e IM - UFRJ
Relaes 52
Atribuio de Valores
Produto cartesiano
Expresses matemticas y=f(x)
Regras lingusticas
Classificao
Mtodos de similaridades de dados
@2001
NCE e IM - UFRJ
Relaes 53