CONJUNTOS

Facilitador: Marcos Espinoza M.

marcos@ecuaportales.com
FUNDAMENTOS DE COMPUTACIN II

8/11/2014

Contenido
Introduccin
Concepto de conjunto
Subconjuntos
Diagramas de Venn
Operaciones y leyes de conjuntos
Simplificacin de expresiones usando leyes de
conjuntos
Relacin entre teora de conjuntos, lgica
matemtica y lgebra booleana
Conjuntos finitos

Conjuntos

8/11/2014

Simplificacin de
expresiones usando leyes
de conjuntos?

Conjuntos

8/11/2014

Simplificacindeexpresionesusando
leyesdeconjuntos?
A partir de las definiciones ya
planteadas es posible establecer
varias leyes de conjuntos que son tiles
para simplificar u obtener expresiones
equivalentes en donde intervienen
operaciones propias de conjuntos.

Conjuntos

8/11/2014

Conjuntos

8/11/2014

Demostrar:

Solucin:

Conjuntos

8/11/2014

Solucin:

Conjuntos

8/11/2014

Demostrar:

Solucin:

Conjuntos

8/11/2014

Solucin:

Conjuntos

8/11/2014

Relacin entre teora de

conjuntos, lgica
matemtica y lgebra
booleana?

Conjuntos

8/11/2014

10

Relacinentreteoradeconjuntos,
lgicamatemticaylgebrabooleana?
En la siguiente tabla se presenta una
comparacin entre las leyes de la
teora de conjuntos, algunas
equivalencias lgicas usadas en
lgica matemtica para la
demostracin de teoremas y algunas
leyes del lgebra booleana que se
utilizan en la simplificacin de
funciones booleanas.
Conjuntos

8/11/2014

11

Relacinentreteoradeconjuntos,
lgicamatemticaylgebrabooleana?

Conjuntos

8/11/2014

12

Relacinentreteoradeconjuntos,
lgicamatemticaylgebrabooleana?

Conjuntos

8/11/2014

13

Conjuntos finitos?

Conjuntos

8/11/2014

14

Conjuntosfinitos
Donde se sabe con exactitud el nmero de
elementos contenidos.
Sean A y B dos conjuntos finitos, entonces:
Utilizando diagramas de Venn la expresin de IA uBI
corresponde a la suma del rea del conjunto A
ms el rea del conjunto B, pero como el rea
de A n B se sumo dos veces es necesario restarla
una vez.

Conjuntos

8/11/2014

15

Conjuntosfinitos:Ejemplo
De 34 programas revisados en programacin
C++, 23 marcaron error en la compilacin, 12
tuvieron fallas en lgica y 5 en lgica y
compilacin. Cuntos programas tuvieron al
menos un tipo de error?

Conjuntos

8/11/2014

16

Conjuntosfinitos
En el caso de tres conjuntos finitos A, B, y C, la
expresin:

Conjuntos

8/11/2014

17

Conjuntosfinitos:Ejemplo
En la biblioteca existen 103 libros de ciencias de la
computacin que tratan en cierta medida los
siguientes temas:
(1) Compiladores, (2) Estructura de datos, (3) Redes
Del total, 50 libros tienen informacin sobre
compiladores, 54 sobre estructuras de datos, 51 sobre
redes, 30 sobre compiladores y estructuras de datos,
32 sobre compiladores y redes, 35 sobre estructuras
de datos y redes,19 sobre los tres temas.

Conjuntos

8/11/2014

18

Conjuntosfinitos:Ejemplo
103 libros de ciencias de la computacin.
Del total, 50 libros tienen informacin sobre
compiladores, 54 sobre estructuras de datos, 51 sobre
redes, 30 sobre compiladores y estructuras de datos, 32
sobre compiladores y redes, 35 sobre estructuras de
datos y redes,19 sobre los tres temas.
Cuntos libros contienen material exactamente sobre
uno de los tres temas?
Cuntos no tienen material de redes?
Cuntos no tienen material sobre ninguno de los
temas?
Cuntos libros contienen material de compiladores y
redes pero no de estructura de datos?
Conjuntos

8/11/2014

19

Conjuntosfinitos:Ejemplo
103 libros de ciencias de la computacin.
Del total, 50 libros tienen informacin sobre
compiladores, 54 sobre estructuras de datos, 51 sobre
redes, 30 sobre compiladores y estructuras de datos, 32
sobre compiladores y redes, 35 sobre estructuras de
datos y redes,19 sobre los tres temas.

Conjuntos

8/11/2014

20

Conjuntosfinitos:Ejemplo

Conjuntos

8/11/2014

21

Generalizacin de
conjuntos finitos?

Conjuntos

8/11/2014

22

Generalizacindeconjuntosfinitos
Cuando se opera con ms de tres
conjuntos se usa el principio de inclusin
exclusin que establece que se deben
sumar las reas que involucran un nmero
non de conjuntos 7 se restan las que
relacionan un nmero par. El nmero de
elementos que se suman o restan en la
frmula est dado por (2n - 1), donde n es el
nmero de conjuntos que participan.

Conjuntos

8/11/2014

23

Generalizacindeconjuntosfinitos:
Ejemplo

Las partes que relacionan nmeros nones

de conjuntos se suman y las que involucran
nmeros pares se restan.

Conjuntos

8/11/2014

24

TrabajoenGrupo
Resolver los problemas de las
pginas 104 a la 113 del libro
gua.

Conjuntos

8/11/2014

25

CONJUNTOS
Facilitador: Marcos Espinoza M.
marcos@ecuaportales.com
Conjuntos

8/11/2014

26