Fundamentos Matemticos da Computao I

95 Aplicao de Conceitos de Teoria dos Conjuntos.

U
N
I
D
A
D
E

1
1
Ao estudar esta unidade de aprendizagem, voc poder:
Utilizar os conhecimentos aprendidos em unidades anteriores para resoluo de problemas.
No decorrer deste material voc conhecer diferentes temas. Confra abaixo:
Resoluo de problemas de Teoria dos conjuntos.
Ol, Bem-vindo unidade 11.
Nas unidades anteriores aprendemos diversos conceitos
relacionados teoria dos conjuntos.
Nessa unidade utilizaremos os conceitos aprendidos
anteriormente para resoluo de problemas de teoria dos conjuntos
reforando o conhecimento aprendido.Vamos comear?
Boa aula!
Fundamentos Matemticos da Computao I
96 Aplicao de Conceitos de Teoria dos Conjuntos.
U
N
I
D
A
D
E

1
1
Aplicao de Teoria dos Conjuntos
A teoria dos conjuntos tem diversas aplicaes na rea de Computao entre essas aplicaes
podemos citar as consultas em banco de dados, que utilizam amplamente teoria de conjuntos em sua
essncia.
O conceito de teoria de conjuntos tambm est muito presente em nossa vida cotidiana, diversos
problemas rotineiros so facilmente resolvidos com a utilizao do Diagrama de Venn, uma vez que esse
diagrama permite uma esquematizao visual de um cenrio.
Aplicando as Propriedades da Teoria de Conjuntos
Antes de comearmos a resolver problemas de teoria dos conjuntos importante que saibamos bem
as propriedades da teoria dos conjuntos, pois inmeras vezes conseguimos as resposta somente com a
aplicao dessas propriedades.
Exemplo 1:
Se quisermos saber os professores da Unigranrio que no utilizam culos e tivermos somente o
conjunto A e o conjunto universo U onde:
A= professores da Unigranrio que utilizam culos.
U= conjunto dos professores da Unigranrio.
Podemos facilmente obter os professores que no utilizam culos da Unigranrio calculando o complemento
de A, pois pela propriedade da complementao:
A U A
c
= U
Temos que: U A = A
c
U
A
Fundamentos Matemticos da Computao I
97 Aplicao de Conceitos de Teoria dos Conjuntos.
U
N
I
D
A
D
E

1
1
Passos para Resoluo de Problemas de Teoria dos Conjuntos:
Para resolver problemas de teoria dos conjuntos podemos passar por 2 passos:
1) Analisar o problema:
Verifcar os conjuntos que existem.
Verifcar o escopo do conjunto universo.
2) Construir o Diagrama de Venn:
Para preenchimento no diagrama de Venn devemos sempre comear pelas intersees, pois os
valores das intersees sempre contam para os dois conjuntos.
Ento se eu tenho dois conjuntos A e B e digo que x alunos gostam de A e B ao mesmo tempo quando
eu for calcular o valor dos alunos que gostam de A eu tenho que considerar esse valor.
Se eu quiser saber o valor dos alunos que gostam somente de A eu devo subtrair esse valor x do total
dos que gostam de A, pois quem gosta de A e B no gosta somente de A.
A partir disso possvel responder a todos os problemas de teoria dos conjuntos, retirando as
informaes do diagrama de Venn e com os conhecimentos de teoria dos conjuntos aprendidos.
Saiba Mais
A frmula para saber o nmero de elementos da unio de dois conjuntos A e B N (A U B) =
N(A) + N(B) N(A B), onde N(M) signifca o nmero de elementos do conjunto M.
B
Elementos que
somente pertencem
ao conjunto A
A
Elementos que
somente pertencem
ao conjunto B
Elementos que
somente pertencem
ao conjunto A e B
Elementos que pertencem ao conjunto Universo
U
Fundamentos Matemticos da Computao I
98 Aplicao de Conceitos de Teoria dos Conjuntos.
U
N
I
D
A
D
E

1
1
Resolvendo Problemas Utilizando Dois Conjuntos
Exemplo 1:
A matria Fundamentos Matemticos de Computao I possui 50 alunos. Desses 50 alunos:
10 gostam de Rock
5 gostam de MPB e Rock
20 no possuem nenhum desses dois estilos musicais.
a)Quantos gostam somente de MPB?
b)Quantos gostam de MPB?
Primeiro Passo: Analise do Problema
Nesse problema possvel identifcar o escopo do conjunto universo como sendo o gosto musical dos
alunos de Fundamentos Matemticos da Computao I. Alm disso, possvel identifcar dois conjuntos
MPB e Rock.
Segundo Passo: Construir o diagrama de Venn.
No diagrama temos dois conjuntos MPB e Rock
Devemos comear o preenchimento do diagrama pela interseo. Conforme informado pelo problema
5 alunos gostam de MPB e Rock.
ROCK MPB
Conjunto Universo
ROCK MPB
Conjunto Universo
5
Fundamentos Matemticos da Computao I
99 Aplicao de Conceitos de Teoria dos Conjuntos.
U
N
I
D
A
D
E

1
1
10 alunos gostam de Rock, desses 5 gostam tambm de MPB. Ento desses 10, 5 alunos gostam de
Rock e MPB e outros 5 gostam somente de Rock. A parte amarela do diagrama de Venn indica os alunos
que gostam de Rock (5 + 5 = 10)
Com os dados do problema tambm sabemos que 20 alunos no gostam de nenhum dos dois estilos.
Ento esses 20 alunos pertencem ao complemento da unio dois conjuntos (quem no gosta de Rock nem
de MPB).
Para saber quantos alunos gostam somente de MPB temos que encontrar o valor da parte amarela
da fgura a seguir:
ROCK MPB
Conjunto Universo
5
5
ROCK MPB
Conjunto Universo
5
5
20
ROCK MPB
Conjunto Universo
5
5
20
?
Fundamentos Matemticos da Computao I
100 Aplicao de Conceitos de Teoria dos Conjuntos.
U
N
I
D
A
D
E

1
1
O problema informa que so 50 alunos, desses 20 no gostam de nenhum dos dois estilos ento:
Podemos afrmar que 30 alunos gostam de pelo menos um dos dois estilos (50 20 = 30)
Desses 30, 5 alunos gostam somente de Rock e 5 gostam de Rock e MPB com isso podemos afrmar
que 20 gostam somente de MPB (30 5 5= 20).
Para saber a quantidade de alunos que gostam de MPB temos que somar os 20 alunos que gostam
somente de MPB com os 5 alunos que gostam de MPB e Rock (20 + 5 = 25), pois quem gosta de MPB e
Rock gosta de tambm de MPB individualmente.
Respondendo as perguntas:
Quantos gostam somente de MPB? 20 alunos
Quantos gostam de MPB? 25 alunos
Exemplo 2:
Em uma empresa de suporte de informtica 10000 computadores, do fabricante Alfa, foram
examinados depois cinco anos.
Dos computadores examinados 5000 tinham problemas na placa de vdeo, 2000 tinham problemas
na placa de som e 5000 no apresentavam nenhum problema.
Com base no enunciado responda as questes:
Quantos computadores apresentaram problemas?
Quantos computadores apresentam os dois problemas?
Quantos computadores no apresentam problemas?
Quantos computadores apresentam somente problemas na placa de som?
Quantos computadores apresentam somente problemas na placa de vdeo?
importante observa logo de primeira que existem uma interseo de problemas uma vez que 5000
no apresentam problemas se diminuirmos isso de 10000 restam 5000 computadores com problemas.
Desses 5000 com problemas, possvel verifcar que todos tm problemas na placa de vdeo uma vez
ROCK MPB
Conjunto Universo
5
5
20
20
Fundamentos Matemticos da Computao I
101 Aplicao de Conceitos de Teoria dos Conjuntos.
U
N
I
D
A
D
E

1
1
que o problema descreve que 5000 tm problemas na placa de vdeo. Alm disso, com o enunciado do
exerccio tambm conseguimos saber que 2000 apresentam problemas na placa de som, como todos
os computadores com defeito j tem problemas na placa de vdeo conseguimos verifcar que 2000 tm
problemas na placa de vdeo e na placa de som.
Para facilitar a visualizao do problema podemos construir o Diagrama de Venn:
A = conjunto dos computadores que tm problemas na placa de vdeo.
B = conjunto dos computadores que tm problemas na placa de som.
U= Conjunto Universo = todos os computadores analisados.
Pela anlise anterior e a partir do diagrama de Venn possvel visualizar que temos 5000
computadores com defeito e 5000 computadores sem defeito. Dos 5000 com defeitos, todos apresentam
problemas na placa de vdeo e 2000 apresentam tambm problemas na placa de som, logo a interseo
entre conjuntos possui 2000 computadores. Com esses dados tambm possvel concluir que nenhum
computador apresenta somente problemas na placa de som e 3000 apresentam somente problemas na
placa de vdeo. A partir dessas informaes conseguimos responde a todas as perguntas:
Quantos computadores apresentaram problemas? A U B = 5000
A
0
2000
B
2000
5000
U
A
0
3000
B
2000
5000
U
Fundamentos Matemticos da Computao I
102 Aplicao de Conceitos de Teoria dos Conjuntos.
U
N
I
D
A
D
E

1
1
Quantos computadores apresentam os dois problemas? A B = 2000
Quantos computadores no apresentam problemas? U (A U B) = 5000
Quantos computadores apresentam somente problemas na placa de som? B A = 0
A
0
3000
B
2000
5000
U
A
0
3000
B
2000
5000
U
A
0
3000
B
2000
5000
U
Fundamentos Matemticos da Computao I
103 Aplicao de Conceitos de Teoria dos Conjuntos.
U
N
I
D
A
D
E

1
1
Quantos computadores apresentam somente problemas na placa de vdeo? A B = 3000
Resolvendo problemas com 3 conjuntos
A resoluo de problemas com 3 conjuntos similar a de 2 conjuntos porm preciso tomar cuidado,
pois existem mais intersees entre os conjuntos.
Entretanto assim como os problemas de dois conjuntos para resoluo desse tipo de problema
importante observa o que se pede na questo e visualizar o problema com o auxlio do diagrama de Venn.
Considerando os conjuntos A,B e C.
Podemos responder a quaisquer questes de conjuntos visualizando os dados no diagrama de Venn.
Elementos que s pertencem ao conjunto A:
A
0
3000
B
2000
5000
U
A
B
U
C
Fundamentos Matemticos da Computao I
104 Aplicao de Conceitos de Teoria dos Conjuntos.
U
N
I
D
A
D
E

1
1
Isso equivalente a uma pergunta sobre as pessoas que gostam somente de A.
Elementos que pertencem aos conjuntos B e C simultaneamente:
Isso equivalente a uma pergunta sobre as pessoas que gostam de B e C simultaneamente.
Lembrando que quem gosta de A, B e C tambm gosta de B e C.
Elementos que pertencem aos conjuntos A, B e C simultaneamente:
A
B
U
C
A
B
U
C
Fundamentos Matemticos da Computao I
105 Aplicao de Conceitos de Teoria dos Conjuntos.
U
N
I
D
A
D
E

1
1
Isso equivalente a uma pergunta sobre as pessoas que gostam de A, B e C simultaneamente.
Unio dos elementos dos conjuntos A e B:
Isso equivalente a uma pergunta sobre as pessoas que gostam A ou gostam de B.
Elementos que no pertencem a nenhum dos trs conjuntos:
U
C
B
A
U
B
A
C
Fundamentos Matemticos da Computao I
106 Aplicao de Conceitos de Teoria dos Conjuntos.
U
N
I
D
A
D
E

1
1
Isso equivalente a uma pergunta sobre as pessoas que no gostam nem de A, nem de B, nem de C.
Considere o seguinte problema:
Em um grupo de estudantes com 270 alunos, aps uma pesquisa sobre trs livros de Fundamentos
Matemticos da Computao I (A,B e C) verifcou-se que:
90 alunos gostam do livro A.
90 alunos gostam do livro B.
130 alunos gostam do livro C.
20 alunos gostam do livro A e B.
40 alunos gostam do livro A e C.
30 alunos gostam do livro B e C.
40 pessoas no gostam de nenhum dos livros.
10 pessoas gostam dos trs livros.
Quantas pessoas gostam somente do livro A?
Para resolver esse problema importante construir o diagrama de Venn e observar o seguinte detalhe
quem gosta de A e B tambm gosta de A e tambm gosta de B individualmente, portanto ao afrmar que 90
alunos gostam do livro A, no necessariamente quer dizer que os 90 alunos gostam somente do livro A.
Portanto importante comear esse problema da maior interseo no caso da interseo entre A,B e
C. A partir dessa interseo devemos preencher os outros valores subtraindo as intersees.
Passo 1:
U
B
C
10
10 (gostam do trs)
A
40
4
0

(
n

o

g
o
s
t
a
m

d
e

n
e
n
h
u
m
)
Fundamentos Matemticos da Computao I
107 Aplicao de Conceitos de Teoria dos Conjuntos.
U
N
I
D
A
D
E

1
1
Passo 2:
Passo 3:
Gostam somente de A = 90 (gostam de A) 50 (somatrio dos valores das intersees do conjunto A) = 40
Gostam somente de B = 90 (gostam de B) 40 (somatrio dos valores das intersees do conjunto B)
Gostam somente de C = 130 (gostam de C) 60 (somatrio dos valores das intersees do conjunto C)
Portanto 40 alunos gostam somente de A.
Saiba mais
A frmula para saber o nmero de elementos da unio de trs conjuntos A,B e C N(A U B U C) =
N(A) + N(B) + N(C) N(A B) N(A C) N(B C) + N(A B C), onde N(M) signifca o nmero
de elementos de M.
U
B
C
10
20 (gostam de A e B) - 10(gostam dos trs)
A
10
20 30
4
0

(
g
o
s
t
a
m

d
e

A

e

C
)

-

1
0
(
g
o
s
t
a
m

d
o
s

t
r

s
)
3
0

(
g
o
s
t
a
m

d
e

C

e

B
)

-

1
0
(
g
o
s
t
a
m

d
o
s

t
r

s
)
40
U
B
C
10
A
10
20 30
40
70
40
50
Fundamentos Matemticos da Computao I
108 Aplicao de Conceitos de Teoria dos Conjuntos.
U
N
I
D
A
D
E

1
1
Leitura Complementar:
Assista ao vdeo: Conjuntos Numricos
http://www.youtube.com/watch?v=bqAjS-ZnIPo&gl=BR&hl=pt
Leia o artigo e aprenda a criar o Digrama de Venn no Excel:
http://offce.microsoft.com/pt-br/excel-help/criar-um-diagrama-de-venn-HA010354852.aspx
Leia o artigo e aprenda a criar o Digrama de Venn no Word:
http://offce.microsoft.com/pt-br/word-help/criar-um-diagrama-de-venn-HA010354852.aspx
Participe do Frum postando uma questo resolvida de teoria dos conjuntos.
MENEZES, P. B. Matemtica discreta para computao e informtica. 3. ed. Porto Alegre: Bookman,
2010.
HALMOS, P. R. Teoria ingnua dos conjuntos. Rio de Janeiro: Cincia Moderna, 2001.
IEZZI, G.; POMPEO, J. N. Fundamentos de matemtica elementar. 8. ed. So Paulo, SP: Atual, 1993.
Nessa unidade aplicamos os conceitos aprendidos em unidades anteriores para resoluo de
problemas matemticos sobre teoria dos conjuntos.
Os conhecimentos aprendidos ao longo desse curso so muito importantes na vida de qualquer
profssional, principalmente o de computao, que utilizar grande parte desses conceitos na prtica em
seu dia a dia.