CAR

RER
A
PRO
FES
ION

AP

APLICACIONES DE TEORIA DE CONJUNTOS

NDICE

Contenido
1. INTRODUCCION..................................................................................... 3
2. MARCO TEORICO................................................................................... 5
a. Formas de enunciar los conjuntos:................................................5
b. Importancia de los Conjuntos..........................................................6
c.

Teora de conjuntos en SQL.............................................................6

d. Aplicacin de la teoria de conjuntos en diversas reas de la

computacin............................................................................................. 7
3. DESARROLLO......................................................................................... 9
4. CONCLUSIONES................................................................................... 13
5. BIBLIOGRAFIA...................................................................................... 14

APLICACIONES DE TEORIA DE CONJUNTOS

1. INTRODUCCION
Un Conjunto puede ser definido como una coleccin de objetivos que
comparten alguna caracterstica entre s, Se reconocen como
elemento a cada uno de los objetos de un conjunto. La notacin de los
conjuntos es definida por letras maysculas y los elementos son
definidos por letras minsculas, nmeros o la expresin que los
comprenda, en cualquier caso dentro de llaves {}.
Las matemticas se basan en la teora de conjuntos y su
conocimiento bsico para la informtica es fundamental de la teora
de conjuntos y las relaciones entre sus operaciones deben manejarse
sin dificultad.
En informtica la teora de conjuntos de conjuntos que se necesita es
discreta, por lo general. Se habla de nmeros reales, pero son
aproximaciones racionales de los reales. La precisin en los clculos
es ptima si se hace con aritmtica de enteros, pero muchas veces es
simple cree que se cuenta con los reales o complejos para resolver
problemas, en especial, aplicaciones de ingeniera.

CAMPOS DE APLICACIN
La teora de conjuntos bien puede ser aplicada en diversas ciencias
tales como qumica, fsica, economa, estadstica, etc. En este trabajo
se definirn la aplicacin prctica al rea de la computacin
La computacin distribuida es la rama de las ciencias
computacionales que estudia la ejecucin de un algoritmo por medio
de varios sitios, dispersos geogrficamente, que comparten recursos.
El modelo que se utilizara en este ejemplo supondr elementos:

Sitio : Localidad donde se est ejecutando un programa

Evento: Mnima unidad en la ejecucin de un programa
Mensaje : Envo de informacin de un sitio a otro

APLICACIONES DE TEORIA DE CONJUNTOS

En la figura se muestra la presentacin grafica de una historia

distribuida. En la misma se puede apreciar un sistema distribuido con
4 sitios, donde cada lnea representa la ejecucin en el tiempo de un
programa compuesto por varios (inclusive ningn) eventos. Los
Crculos negros son los eventos que ocurren en cada uno de los sitios.
As pues, el evento a es el primero del sitio 1. Finalmente, las flechas
indican la propagacin de un mensaje de un evento a otro. Entonces
existe un mensaje de parte del evento a y llega al evento g.
La Historia local del sitio i es una secuencia de eventos

H i=e 1 e2 ..

que son ejecutados en este sitio y representan nuestro conjunto. Hay

un orden total en los siguientes elementos:

APLICACIONES DE TEORIA DE CONJUNTOS

2. MARCO TEORICO
a. Formas de enunciar los conjuntos:

Por Extensin o Numeracin:

Donde se cita a cada elemento.
A={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17}

Por Compresin:
Donde se cita una propiedad que verifican todos sus
elementos.
A={x|P(x)} = {

x1 , x2 , x3 , x4 . xn

Donde en conjunto A es el conjunto de todos los elementos

x tales que la condicin P(x) es verdadera.

Diagramas de Venn:
Son regiones cerradas que sirven para visualizar el
contenido de un conjunto o las relaciones entre conjuntos.

Por descripcin Verbal:

Es un enunciado que describe la caracterstica que es
comn para los elementos.
El Conjunto de las letras vocales
Donde se define la caracterstica particular de los elementos
que comprenden el conjunto.

Conjunto Vaco o Nulo:

Es aquel que no posee elementos, se denota por {}. El
conjunto vaco siempre forma parte de otro, as que es
subconjunto de cualquier conjunto.

APLICACIONES DE TEORIA DE CONJUNTOS

Conjunto Universal:
Es aquel que contiene a todos los elementos bajo
consideracin. Se denota por U . Grficamente se le
representa mediante un rectngulo.
Conjunto Finito :
Es aquel cuyos elementos pueden ser contados

b. Importancia de los Conjuntos

La importancia de un conjunto dentro de la programacin se clasifica
en no usar los mismos caracteres en la misma estructura, como
comnmente llamamos la programacin primitiva, de manera
general las clasificaciones lo aplicamos en la base de datos como las
estructuras sentenciales de realizar una cosa u otra para ello
podemos aplicarla la teora de conjuntos sin repetir los mismos
procedimientos y abreviarlo con este elemento.
Cuando tenemos reunidos una coleccin de diferentes componentes,
podemos conocer la naturaleza y las razones para comprender el
concepto de la teora de conjuntos. Para que un conjunto pueda ser
definido los elementos que lo forman deben compartir al menos una
propiedad, para que en un momento determinado sea posible
identificar si un objeto cualquiera es un elemento del conjunto.
En los lenguajes de programacin como java o C++ cuales las
sintaxis para trabajar con los conjuntos.
SINTAXIS
Un Programa en cualquier lenguaje se puede concebir como un
String de caracteres escogidos de algn conjunto o alfabeto de
caracteres. Las reglas que determinan si un String es un programa
vlido o no, constituyen la sintaxis de un lenguaje.

c. Teora de conjuntos en SQL

Si nuestras tablas estn bien diseadas entonces cada fila es nica,
en ninguna tabla tendremos dos filas que sean exactamente iguales.
Entonces, a cada fila podemos imaginarla como un elemento de un
conjunto. Adems, cuando escribamos un SELECT el resultado que
obtenemos tambin es un conjunto.
Un Conjunto puede estar vacio ( en este caso el select no retorna
resultados ) o puede contener uno o ms elementos (cuando el
select si retorna resultados).
Qu es unin en SQL?
Es la unin de dos conjuntos. Su sintaxis es la siguiente:
SELECT Mis Columnas1 FROM Mi Tabla1 UNION SELECT
MisColumnas2 FROM Mi Tabla2
La unin de dos conjuntos es siempre otro conjunto. Que puede
estar Vaco (en el caso que ambos conjuntos originales hubiera
estado vacos) o contener uno o ms elementos.
APLICACIONES DE TEORIA DE CONJUNTOS

DIAGRAMA DE VENN (SQL)

El motivo para la aplicacin de la teora de la de conjuntos difusos al

diseo de sistemas de bases de datos y de almacenamiento y
recuperacin de la informacin, reside en la necesidad de manejar
informacin que no es (ideal) , sino incompleta, indeterminada,
contradictoria, vaga ,imprecisa, etc . Las bases de datos que pueden
acomodar informacin imprecisa, puede almacenar y manipular
hechos precisos y tambin opiniones subjetivas de expertos, juicios,
y valor especificados en forma de etiquetas lingsticas este tipo de
informacin es bastante til cuando las bases de datos son el
diagnstico mdico, exploraciones geolgicas, ciencias econmicas
y campos similares, donde los datos subjetivos e imprecisos no solo
son comunes sino que dems san bastantes valiosos. Adems, sera
deseable revelar al usuario de la restriccin que supone tener que
hacer las consultas a la base de datos en trminos precisos.

d. Aplicacin de la teoria de conjuntos en diversas

reas de la computacin
Es una ciencia cuyas bases estn establecidas bsicamente en
principios matemticos y conjunta varias ramas de las matemticas.
las bases lgicas para la geometra, el clculo y la topologa, hasta
crear lgebra en torno a campos, anillos y grupos, las aplicaciones
de la teora de conjuntos son comnmente utilizadas en campos de
las ciencias y las matemticas como biologa, qumica y fsica, como
as tambin en ingeniera elctrica y computacin.
El clculo integral y diferencial son componentes principales del
anlisis. La continuidad de una funcin y los lmites de la misma
derivan de la teora de conjuntos. Estas operaciones conducen al
APLICACIONES DE TEORIA DE CONJUNTOS

lgebra de Boole, que es til para la produccin de computadoras y

calculadoras.
En la informtica se encuentra la teora de algoritmos para
problemas matemticos. La computacin estudia lo que puede ser
computado y tiene lazos fuertes con la lgica, mientras que la
complejidad estudia el tiempo que se demora en hacer
computaciones. La teora de autmatas y los lenguajes formales se
relacionan de manera cercana con la computacin. Las redes de
Petri y lgebra de procesos se usan para modelar sistemas
computacionales, y mtodos de la matemtica discreta se usan para
analizar. La geometra computacional aplica algoritmos a problemas
geomtricos, mientras que el anlisis digital de imgenes los aplica
a representaciones de imgenes.
Su uso es fundamental a varios niveles: en los circuitos
computacionales, en la programacin lgica y en el anlisis y
optimizacin (de recursos temporales y espaciales) de algoritmos.
Todo sistema computacional, por muy complejo que sea, no est
compuesto por ms que circuitos electrnicos que nicamente
entienden un lenguaje binario. La lgica computacional se encarga
de modelar y optimizar tales sistemas a este nivel.
La computacin orientada a la matemtica suelen alinearse del lado
de la computacin cientfica y las aplicaciones de clculo numrico.
La computacin, designa a todas aquellas prcticas destinadas a
modelar, plantear experimentos y validar teoras cientficas
sirvindose de medios computacionales. En estos casos la
computacin es una mera herramienta y el esfuerzo se dirige a
avanzar en los campos objetivo (fsica, biologa, mecnica de fluidos,
radiotransmisin,...), ms que en la propia ciencia de la
computacin.

APLICACIONES DE TEORIA DE CONJUNTOS

3. DESARROLLO
a. CASO 01
Cierta empresa ha detectado que en las distintas reas se
estn presentando una cifra importante de equipos con virus,
se cuenta con un total de 458 equipos , de los cuales 254
presentan virus , 189 presentan Malware y 130 presentan
ambos problemas , existen otro grupo de 200 equipos que han
reportado otro tipo de amenaza no identificada , de los cuales
87presentan adems virus , 46 presentan malware y un grupo
de 51 presentan los 3 problemas , se requiere agrupar los
equipos para tomar acciones de manera inmediata.
Con referencia en los datos recabados se procede a realizar el
anlisis:
U = {458}
V = {254}
M = {189}
N= {200}

APLICACIONES DE TEORIA DE CONJUNTOS

b. CASO 02
En lo que respecta al producto cartesiano eso lo utilizamos,
cuando se desea por ejemplo tener varias combinaciones, por
ejemplo una camisa roja con pantaln azul o una camisa roja
con pantaln negro, sera el resultado de la siguiente
operacin.
A = {camisa roja}
B = {pantaln azul, pantaln negro}
AxB = {(camisa roja, pantaln azul),(camisa roja, pantaln
negro)}

c. CASO 03
ENCUESTAS
En una encuesta a los estudiantes de razonamiento
matemtico, acerca de sus preferencias en el uso de las redes
sociales se obtuvieron los siguientes resultados: 55 prefieren
Facebook - 60 prefieren twitter - 20 usan ambos - 10 no
prefieren ninguno de los dos.
Usa el diagrama de Venn para responder las siguientes
preguntas.

Cuntos estudiantes prefieren nicamente Facebook?

Cuntos estudiantes prefieren nicamente twitter?
APLICACIONES DE TEORIA DE CONJUNTOS

1
0

Cuntos estudiantes usan al menos uno de los dos?

Cuntos estudiantes fueron encuestados?

Solucin:
Reconocer quines y cuntos son los conjuntos
La encuesta es acerca de las preferencias de uso de las
redes sociales, las cuales lo conforman Facebook y twitter,
por lo que tenemos dos conjuntos.
Sean los conjuntos:
F = el conjunto de estudiantes que prefieren Facebook
T = el conjunto de estudiantes que prefieren twitter adems
tenemos el conjunto:
FT= en conjunto de estudiantes que prefieren ambos.
Identificar la cardinalidad de los conjuntos
De los datos del problema tenemos:
Card(F) = 55
Card(T) = 60
Card(FT) = 20
Ubicar los nmeros cardinales en el diagrama de
Venn.
Estrategia: Empieza siempre por las intersecciones de
todos los conjuntos. As card (FT) =20

Para el conjunto F: como dentro del circulo de F tenemos

20 elementos y el card(F) = 55, Cunto le falta a 20 para
llegar a 55? Ubicar las respuestas como indica la grfica.

APLICACIONES DE TEORIA DE CONJUNTOS

1
1

Para el conjunto T: repite el proceso anterior. Cunto le falta

a 20 para llegar a 60? Ubica la respuesta como indica la
grfica.

Finalmente ubicamos el dato que nos falta 10 no prefieren

ninguno

Ahora estamos preparados para responder las preguntas.

Cuntos estudiantes prefieren nicamente Facebook?

Respuesta= 35

Cuntos estudiantes prefieren nicamente twitter?

Respuesta = 40

Cuntos estudiantes usan al menos uno de los dos?

Respuesta 35+20+40= 95
APLICACIONES DE TEORIA DE CONJUNTOS

1
2

Cuntos estudiantes fueron encuestados?

Respuesta = 105

4. CONCLUSIONES
Se determin la funcionalidad de la teora de conjuntos para
representar en forma grfica enunciados, dando pie a un mejor
anlisis y as llegar a una conclusin ptima para la toma de acciones,
ya que se puede apreciar de una mejor forma el comportamiento de
los hechos as como el desarrollo de los mismos a travs de los lapsos
de tiempo o conforme se agregan nuevos hechos.
Entonces al final de una u otra manera est presente la teora de
conjuntos en nuestra vida diaria, ya sea para tomar decisin o para
tener posibles combinaciones de resultados, est implcito de una
manera u otra alguna unin o interseccin de procesos o tareas o
elecciones.
La idea de agrupar objetos de la misma naturaleza para clasificarlos
en Colecciones o conjuntos es parte de la vida diaria de los seres
humanos. Por ejemplo, el conjunto de libros de una biblioteca, el
conjunto de rboles en un terreno, el conjunto de zapatos en un
negocio de venta al pblico, el conjunto de utensilios en una cocina,
etc. En todos estos ejemplos, se utiliza la palabra conjunto como una
coleccin de objetos.

APLICACIONES DE TEORIA DE CONJUNTOS

1
3

5. BIBLIOGRAFIA

http://visionparaelfuturoconjuntosfinal.blogspot.pe/2013/
04/conjuntos-y-su-relacion-con-la-vida.html

Vence a las Matemticas

www.matlabperu.com

http://valeriaestefa.blogspot.pe/2012/07/uso-deconjuntos-en-la-vida-cotidiana.html

https://prezi.com/lbvr1c-nski5/conjuntos-en-la-vidacotidiana/

http://valeriaestefa.blogspot.pe/2012/07/uso-deconjuntos-en-la-vida-cotidiana.html

http://www.profesorenlinea.cl/quinto/5TeoriaConjuntos.ht
m

APLICACIONES DE TEORIA DE CONJUNTOS

1
4