Fundamentos de Banco de Dados

Rodrigo de Souza Silva

Aula 02 - 2015

Agenda
Teoria dos Conjuntos
Noes Primitivas
Representao de Conjuntos
Relao de Pertinncia
Smbolos
Conjunto dos nmeros
Exerccios

Teoria dos Conjuntos Conceito

o ramo da matemtica que estuda os conjuntos.
O que so conjuntos ?
So colees de elementos

Exemplos de conjuntos reais...

Exemplos de conjuntos abstratos...

Teoria dos Conjuntos Noes Primrias

Para estudarmos a Teoria dos Conjuntos preciso
inicialmente aceitar alguns conceitos primrios...
Veja a frase: Todos os alunos dessa sala so
elementos que pertencem ao conjunto de alunos da
ESEG.
Conjunto: Coleo de Elementos
Elemento: Cada item pertencente ou no um conjunto
Pertinncia: Definio relativa um elemento fazer ou
no parte de um determinado conjunto
4

Teoria dos Conjuntos Noes Primrias

Notao: 2.Sistema de representao ou designao
convencional; 3.Conjunto de sinais com que se faz
essa representao ou designao.
Fonte: Dicionrio Michaelis.

Na Teoria dos Conjuntos, assim com na matemtica,

em geral, adotar uma notao ajuda a simplificar ideias
e problemas, bem como cria uma forma nica de
interpretar um determinado problema.
Por que utilizar notao?
5

Teoria dos Conjuntos Representao

Os conjuntos so normalmente identificados por uma
letra Maiscula do alfabeto.
Atravs do uso de chave { }

Qual a diferena entre

esses conjuntos?
?

A = {0, 2, 4, 6}
B = {0, 2, 4, 6, 8, 10, 12, ...}
V = {a, e, i, o, u}
C = {HD, Monitor, Mouse, Teclado, Memoria}

Teoria dos Conjuntos Representao

Atravs do uso de atributos
C = {vogais}
D = {corinthianos}
E = { x | x um nmero par positivo}

Atravs de Diagramas

a
e

u
i

10
2
0
6
8

O que isso significa?

Teoria dos Conjuntos Smbolos

Os smbolos so utilizados para expressar a relao
entre elementos e conjuntos, e a relao de conjuntos
e conjuntos.
= Pertence

Importante!
Utilizado somente para relaes entre
elementos e conjuntos

= No Pertence
= Contm
= No Contm

Importante!
Utilizado somente para relaes entre
conjuntos e conjuntos

= Contido
= No Contido

  = Conjunto Vazio
= Unio
= Interseco

Teoria dos Conjuntos Conjunto dos Nmeros

Quais conjuntos de nmeros vocs lembram?
Ajudinha....






Naturais {1,2,5,78,452...}
Inteiros {...,-5,-3,0,1,85,963...}
Racionais {...,-5.758, -0.35, 0, 0.5, 7.43...}
Irracionais {..., , - 2,

10...}

Reais {...tudo...}

Teoria dos Conjuntos

Problema 01:
Dado os conjuntos A e B: A = {2,5,7,9,15}, B = {-1, 2,5,8,14,15}

1 Qual o resultado para  ?

2 Qual o resultado para  ?
3 {2} ? Verdadeiro ou Falso
4 C  x x   x 

10

Teoria dos Conjuntos

Problema 02:
Em uma pesquisa feita com 1000 pessoas para se verificar a
audincia dos programas de televiso, os seguintes resultados
foram encontrados: 510 pessoas assistem ao programa A, 305
assistem ao programa B, 386 assistem ao programa C. Sabese ainda que 180 pessoas assistem aos programas A e B, 60
pessoas aos programas B e C, 25 assistem a A e C, e 10
pessoas assistem aos 3 programas.
Quantas pessoas assistem a A ou B ou C?
Quantas pessoas no assistem nenhum desses programas?
Quantas pessoas assistem somente ao programa A?
Quantas pessoas assistem somente ao programa B?
Quantas pessoas no assistem nem ao programa A nem ao programa B?

11

Teoria dos Conjuntos

12

Teoria dos Conjuntos

Problema 03:
Em um levantamento com 100 vestibulandos da PUC, verificouse que o nmero de alunos que estudou para Matemtica,
Fsica e Portugus foi o seguinte: Matemtica, 47; Fsica, 32;
Portugus, 21; Matemtica e Fsica 7; Matemtica e Portugus,
5; Fsica e Portugus, 6; as trs disciplinas,2.
Quantos dos 100 alunos no estudaram nenhuma das disciplinas?

13

Teoria dos Conjuntos

Problema 04
Um conjunto A tem 10 elementos e um conjunto B tem 20
elementos. Quantos elementos tem A U B?

14

Teoria dos Conjuntos

Problema 05

15

Teoria dos Conjuntos

Problema 05

16

Teoria dos Conjuntos

Problema 05

17

Teoria dos Conjuntos

Problema 05

18

Teoria dos Conjuntos

Problema 05

19

Teoria dos Conjuntos

Problema 06
Um professor de Matemtica, ao lecionar Teoria dos Conjuntos em
uma certa turma, realizou uma pesquisa sobre as preferncias de
times de seus n alunos, tendo chegado ao seguinte resultado:
23 alunos torcem pelo Paysandu Sport Club;
23 alunos torcem pelo Clube do Remo;
15 alunos torcem pelo Clube de Regatas Vasco da Gama;
06 alunos torcem pelo Paysandu e pelo Vasco;
05 alunos torcem pelo Vasco e pelo Remo.

Qual o nmero de alunos da Turma?

20

Teoria dos Conjuntos

Problema 07
Dado os conjuntos A = {a, b, c}, B = {b, c, d} e C = {a,c,d,e}, o
conjunto (A - C) U (C - B) U (A B C) :

a) {a, b, c, e}
b) {a, c, e}
c) A
d) {b, d, e}
e) {b, c, d, e}

21

Teoria dos Conjuntos

Problema 08
Numa universidade so lidos apenas dois jornais, X e Y. 80%
dos alunos da mesma leem o jornal X e 60%, o jornal Y.
Sabendo-se que todo aluno leitor de pelo menos um dos
jornais, assinale a alternativa que corresponde ao percentual de
alunos que leem ambos:

a) 80%
b) 14%
c) 40%
d) 60%
e) 48%

22