Escolar Documentos
Profissional Documentos
Cultura Documentos
Unidade de Ensino: 2
Competência da Unidade: Conhecer a teoria de conjuntos,
Lógica simbologia associada, negação de sentenças, operações entre
conjuntos, propriedades, produto cartesiano.
Computacional Resumo :Conhecer a teoria de conjuntos, simbologia
associada, negação de sentenças, operações entre conjuntos,
propriedades.
Palavras-chave :Conjuntos; Operações entre conjuntos;
Álgebra de Conjuntos
Conjuntos numéricos , produto cartesiano.
Título da Teleaula: Álgebra de Conjuntos
Profa. Ms. Adriane Ap. Loper Teleaula nº: 2
Contextualização Contextualização
Trabalhamos com conjuntos em nosso dia a dia e será que Por apresentar essas características, ela é utilizada na
esses conjuntos constituem a lógica? organização de informações e resolução de problemas
Como se estabelecem as relações? ligados a várias áreas, como a computação.
Vamos conhecer a Teoria de Conjuntos (Álgebra de Considere, por exemplo, situações em que seja necessário
Conjuntos)? contabilizar o número de subconjuntos (possibilidades)
A Álgebra de Conjuntos é um importante ramo da derivados de outro conjunto; identificar a quantidade de
Matemática e com aplicações em diferentes áreas de elementos que gozam de determinada característica e/ou
conhecimento, entre elas a Computação. propriedade; e estudar relações entre conjuntos.
A linguagem de conjuntos se caracteriza por ser uma Compreender a linguagem de conjuntos possibilitará a
linguagem clara, concisa, rigorosa e que não dá margens a abordagem desses problemas
interpretações equivocadas. Vamos aprender?
Contextualizando
1
20/07/2021
Contextualizando Contextualizando
Você foi contratado por uma grande empresa do setor de inicial do aplicativo.
Tecnologia da Informação (TI) e está trabalhando em uma Você conseguiria determinar quantos subconjuntos podem
equipe no desenvolvimento de um aplicativo para telefones ser formados, independentemente do seu “tamanho”
móveis. (número de elementos) a partir da conjugação dos quatro
Você ficou responsável por elaborar diferentes chaves de elementos arbitrários?
acesso para esse aplicativo, e durante esse trabalho, você se Você saberia identificar todos esses subconjuntos?
deparou com o problema de identificar quantos e quais são Determinar quantos subconjuntos podem ser formados,
os subconjuntos derivados de um conjunto constituído por independentemente do seu “tamanho” (número de
quatro elementos arbitrários {1, 2, 3, 4}. elementos) e identificá-los (um a um) é uma tarefa que
As possíveis combinações (subconjuntos) encontradas exige raciocínio combinatório, metodologia e organização.
deverão ser apresentadas para o restante da equipe que Para resolver tal problema, será necessário compreender o
utilizará essas informações para finalizar o layout da tela significado de subconjunto e as relações entre conjuntos.
Conjunto: podemos entender intuitivamente como sendo uma Conjunto: coleção qualquer de objetos, números, formas ou
coleção, um agrupamento, uma reunião ou um grupo de outros elementos com características semelhantes e que pode
elementos que possui alguma característica em comum. receber o nome que se desejar.
Conjuntos podem ser definidos como coleções não ordenadas de
objetos que podem ser, de alguma forma, relacionados
(FERREIRA, 2001).
Pode-se ter:
Conjunto finito: conjunto dos estados do Brasil;
Conjunto infinito: conjunto dos números ímpares.
Geralmente usa-se letras maiúsculas para denotar conjuntos e
letras minúsculas para denotar elementos de conjuntos.
ℝ=ℚ∪𝕀
ℚ∩𝕀 =∅
2
20/07/2021
𝐵⊄𝐶 𝐵⊄𝐴
3
20/07/2021
Conjunto das partes de 𝐴: conjunto composto por todos os Um problema recorrente envolvendo subconjuntos diz respeito à
subconjuntos de 𝐴 determinação do número de subconjuntos de um determinado
Exemplos: conjunto. Por exemplo, quantos subconjuntos tem o conjunto
𝐴 = 2,4 e 𝑃 𝐴 = ∅, 2 , 4 , 2,4 A={a,b,c}?
Uma maneira para resolver esse problema é listar todas as
𝐵 = 1,2,3 e 𝑃 𝐵 =
possibilidades. Como a cardinalidade de A é igual a 3 (A=3),
∅, 1 , 2 , 3 , 1,2 , 1,3 , 2,3 , 1,2,3
qualquer subconjunto de A pode ter de zero a três elementos.
Consideremos o Quadro 2.1 com a descrição de todas as
possibilidades:
Subconjuntos
Aplicativo para
telefones móveis
4
20/07/2021
Álgebra de conjuntos
Contextualizando Contextualizando
Você foi contratado por uma grande empresa do setor de Considere que há 20 comandos que direcionam a busca do
Tecnologia da Informação (TI) e está trabalhando em uma usuário para o Banco de Dados A, que no total há 60
equipe de desenvolvimento de um aplicativo para telefones comandos distintos, e que 12 comandos direcionam a busca
móveis. para os Bancos de Dados A e B.
No desenvolvimento desse aplicativo, por sua vez, surgiu um Você saberia informar quantos desses 60 comandos realizam a
novo problema: a equipe de desenvolvimento de software busca no Banco de Dados B?
percebeu que alguns comandos de busca desse aplicativo Você deverá apresentar a representação e resolução desse
(ações solicitadas pelo usuário para sua execução) direcionam problema à equipe de desenvolvimento de software para que
a busca do usuário para o Banco de Dados A, enquanto outros ela decida sobre a viabilidade de unificação desses Bancos de
comandos direcionam a busca do usuário para o Banco de Dados.
Dados B e, ainda, há comandos que realizam essa busca em
ambos os Bancos de Dados (A e B).
5
20/07/2021
Fonte: https://gifer.com/en/XlOL9
6
20/07/2021
Marcas A, B e C: 5 Apenas B e C: 40 – 5 = 35
Apenas A e B: 25 – 5 = 20
Apenas B: 200 – 5 – 20 – 35 = 140
Apenas A e C: 25 – 5 = 20
Apenas C: 160 – 5 – 35 – 20 = 100
A
A
Apenas A: 60
105 – 5 – 20 – 20 = 60
20 20
5
B C
B C
7
20/07/2021
A Aplicativo para
60 telefones móveis
20 20
5
140 35 100
B C
Você está trabalhando em uma grande empresa do setor de Lembre-se de que você deverá apresentar a representação e
Tecnologia da Informação (TI) e a sua equipe está responsável resolução desse problema à equipe de desenvolvimento de
pelo desenvolvimento de um aplicativo para telefones móveis. software para que juntos decidam sobre a viabilidade de
Foi então que você se deparou com um novo problema: a equipe unificação desses Bancos de Dados.
de desenvolvimento de software percebeu que alguns comandos Trata-se de um problema envolvendo operações de conjuntos.
de busca desse aplicativo direcionam a pesquisa do usuário para Uma vez que A =20, A ∩ B =12 e A U B =60, é preciso saber
o Banco de Dados A, outros comandos direcionam a pesquisa do quanto é B.
usuário para o Banco de Dados B, e ainda outros que realizam Podemos recorrer ao método de contagem chamado inclusão-
essa busca em ambos os Bancos de Dados (A e B). exclusão, que consiste em:
Sabendo que há 20 comandos que direcionam a busca do usuário AUB=A+B-A∩B
para o Banco de Dados A, que no total há 60 comandos distintos Assim, temos que:
e que há 12 comandos que direcionam a busca para os Bancos de 60 = 20 + B - 12
Dados A e B, como você determinaria quantos desses 60 B= −60 +20-12 B=52
comandos realizam a busca no Banco de Dados B?
.
8
20/07/2021
Contextualizando Contextualizando
arbitrária entre três conjuntos A, B e C, ou seja, você deverá
elaborar um esquema que indique se um determinado elemento
Como funcionário de uma grande empresa do setor de pertence ao conjunto A, B ou C, considerando todas as
Tecnologia da Informação (TI), você se depara agora com uma intersecções possíveis.
situação inusitada: após trabalhar com o desenvolvimento de um Após elaborar sua solução, você deverá realizar uma
aplicativo para telefones móveis, você e sua equipe foram apresentação para a sua equipe para demonstrar o esquema de
contemplados com um curso de aprimoramento profissional na representação escolhido e explicar sua interpretação.
área de lógica computacional. Conseguir pensar nas relações entre conjuntos de maneira
E um dos desafios do curso consiste em representar uma relação genérica é um componente importante daquilo que chamamos
arbitrária de três conjuntos, utilizando diferentes esquemas de de raciocínio computacional.
representação, como as representações diagramáticas (com Além disso, saber representar tais relações de uma forma
diagramas) e tabular (com tabelas). inteligível, que se faça compreender por outras pessoas de sua
Você já compreende algumas relações entre conjuntos, mas sua equipe de trabalho, é um exercício importante, pois muitas vezes
missão agora é apresentar de maneira original uma relação não conseguimos expressar nossas ideias no papel.
Uma nova relação que aprenderemos é a operação Complementar : dados dois conjuntos 𝐴 e 𝐵, tais que 𝐵 ⊂ 𝐴
denominada complemento ou complementar de um conjunto. chama-se complementar de 𝐵 em relação a 𝐴 (∁ ou 𝐵 ou
O complemento de um conjunto é um conceito estreitamente 𝐴 ) o conjunto formado pelos elementos que pertencem a
relacionado com a operação de diferença de conjuntos. 𝐴 e não pertencem a 𝐵.
O Dicionário Houaiss da Língua Portuguesa (HOUAISS, 2009) 𝐴 =𝐶 =𝑈−𝐴
define complemento como um elemento que se integra a um
todo para completá-lo ou aperfeiçoá-lo.
Relacionando essa definição com a Teoria de Conjuntos,
podemos, de forma simplista, assumir que o complemento de
um conjunto significa preencher o que falta. 𝐴
9
20/07/2021
É formado por uma região geométrica plana, cortada por duas Reta horizontal: eixo das abscissas – representado por 𝑥, 𝑥 ∈
retas perpendiculares entre si. ℝ.
𝑦 Retas perpendiculares Reta vertical: eixo das ordenadas – representado por 𝑦, 𝑦 ∈ ℝ
formam ângulos de 900 Ponto de encontro das retas 𝑥 e 𝑦: origem – indicado pelo par
Segundo Primeiro entre si! ordenado 0,0 , ou seja, 𝑥 = 0 e 𝑦 = 0.
quadrante quadrante Par ordenado: par 𝑥, 𝑦 , no qual o primeiro elemento
pertence ao domínio (ou ao 1º conjunto) e o segundo
𝑥 elemento pertence a imagem (ou ao 2º conjunto).
Terceiro Quarto
quadrante quadrante
𝐴 × 𝐵 = { 1,2 ,
1,3 , 2,2 ,
2,3 , 3,2 , 3,3 }
𝐴 × 𝐵 = { 1,2 , 1,3 , 2,2 , 2,3 , 3,2 , 3,3 }
𝐴 𝐵
Produto Cartesiano
10
20/07/2021
Você está fazendo um curso de aprimoramento profissional sobre relações arbitrárias entre conjuntos (NOVAES, 2014).
lógica computacional e um dos desafios do curso consiste em Portanto, vamos utilizar um Diagrama de Venn para demonstrar
representar uma relação arbitrária de três conjuntos, A, B e C, uma relação arbitrária entre três conjuntos A, B e C.
utilizando diferentes esquemas de representação, ou seja, você Utilizaremos uma numeração binária, composta apenas pelos
deverá elaborar um esquema que indique se um determinado algarismos 0 e 1, em que o primeiro algarismo é 0 ou 1, conforme
elemento pertence ao conjunto A, B ou C, considerando todas as um objeto desse compartimento pertença ou não ao conjunto A,
intersecções possíveis e, após elaborar sua solução, você deverá o segundo algarismo é 0 ou 1, conforme um objeto desse
realizar uma apresentação para a sua equipe para demonstrar o compartimento pertença ou não ao
esquema de representação escolhido e explicar sua conjunto B e o terceiro algarismo é 0 ou 1,
interpretação. conforme um objeto desse
O Diagrama de Venn, além ser um esquema para ajudar o compartimento pertença ou não ao
raciocínio, também consiste em uma representação diagramática conjunto C .
capaz de atender a todas as possíveis relações lógicas entre as
classes em estudo, sendo úteis, inclusive, para demonstrar
A numeração binária mostra que 283= compartimentos esgotam Vejamos na Figura como ficaria a tabela-verdade para
todas as possibilidades lógicas para um objeto do universo. O representação dessa relação:
número 100 (lê-se: um, zero, zero) representa objetos que
pertençam exclusivamente ao conjunto A, o número 010 (zero,
um, zero) representa objetos que pertençam exclusivamente ao
conjunto B e o número 001 (zero, zero, um) representa objetos
que pertençam exclusivamente ao conjunto C. Já o número 000
(zero, zero, zero) representa objetos que não pertencem a
nenhum dos conjuntos A, B e C. Temos ainda as intersecções:
Fonte: https://gifer.com/en/XlOL9
11
20/07/2021
12