Instituto tecnológico de colima

Materia: matemáticas discretas

Unidad 2: Conjuntos

Alumnos: Pedro Francisco

Servantes Rodríguez, Juan Manuel Campos
Hernández, Eliseo Bonilla

Trabajo: Aplicación De Los Conjuntos En

Sistemas Computacionales
 Introducción

La teoría de conjuntos es una rama de las matemáticas que estudia las propiedades de los
conjuntos. Los conjuntos son colecciones abstractas de objetos, consideradas como
objetos en sí mismas, y son una herramienta básica en la formulación de cualquier teoría
matemática.

El desarrollo histórico de la teoría de conjuntos se atribuye a Georg Cantor, que comenzó

a investigar cuestiones conjuntistas "puras" en la segunda mitad del siglo XIX, precedido
por algunas ideas de Bernhard Bolzano e influenciado por Richard Dedekind. El
descubrimiento de las paradojas de la teoría cantoriana de conjuntos propició los trabajos
de Bertrand Russell, Ernst Zermelo, Abraham Fraenkel y otros a principios del siglo XX.
Aplicación De Los Conjuntos En Sistemas Computacionales

La teoría de conjuntos: es la rama de la matemática que estudia conjuntos

matemáticos, los cuales son colecciones de objetos, tales como {azul, blanco, rojo}
o el conjunto infinito de todos los números primos. Conjuntos parcialmente
ordenados y conjuntos con otras relaciones tienen aplicación en muchas áreas.
En la matemática discreta, los conjuntos numerables (incluyendo conjuntos finitos)
son el principal objeto de estudio. El desarrollo más profundo en la teoría de
conjuntos infinitos está fuera del alcance de la matemática discreta. De hecho, el
trabajo contemporáneo en teoría descriptiva de conjuntos hace uso extenso del uso
de la matemática continua tradicional.
Para poder comprender como se aplican los conjuntos en el área de Sistemas
Computacionales, primero se debe de definir que es un Conjunto.
Conjunto: Es una lista, colección o clase de objetos bien definidos, objetos que,
pueden ser cualquier cosa: números, personas, letras, etc. Estos objetos se llaman
elementos o miembros de un del conjunto.
Los elementos se representan con letras minúsculas y los conjuntos con letras
mayúsculas.
APLICACIONES:
Autómatas
Los autómatas se clasifican de diversas formas los cuales son: autómatas finitos
determinísticos, autómatas no determinísticos y autómatas no determinísticos con
movimiento
Autómatas Finitos Determinísticos (Dfa’s).
Las características de los autómatas finitos determinísticos son:
Un conjunto finito de estados y un conjunto de transiciones de estado a estado, que
se dan sobre símbolos de entrada tomados de un alfabeto S.
Para cada símbolo de entrada existe exactamente una transición a partir de cada
estado (posiblemente de regreso al mismo estado).
Un estado, por lo general denotado como q0 es el estado inicial, en el que el
autómata comienza.

Más aún, la teoría de los conjuntos es lo suficientemente rica como para construir el resto
de objetos y estructuras de interés en matemáticas: números, funciones, figuras
geométricas, y junto con la lógica permite estudiar los fundamentos de esta. En la
actualidad se acepta que el conjunto de axiomas de la teoría de Zermelo-Fraenkel es
suficiente para desarrollar toda la matemática. La propia teoría de conjuntos es objeto de
estudio per se, no sólo como herramienta auxiliar, en particular las propiedades y
relaciones de los conjuntos infinitos.

En esta disciplina es habitual que se presenten casos de propiedades indemostrables o

contradictorias, como la hipótesis del continuo o la existencia de un cardinal inaccesible.
Por esta razón, los razonamientos y técnicas de la teoría de conjuntos se apoyan en gran
medida en la lógica matemática.

En las bases de datos relacionales, una tabla representa un conjunto de elementos

únicos.
Todos los elementos son diferentes, identificables y ordenables.
Esto hace que pueda aplicárseles el cálculo de conjuntos y la lógica de primer orden.
Se pueden manejar igualmente como las relaciones matemáticas; es decir, un registro en
una tabla puede equipararse a un punto único en el espacio que puede relacionarse
mediante una relación de transformación con un punto en otro espacio (otra tabla).
SQL, el lenguaje de consultas a bases de datos universalmente aceptado implementa la
aritmética y cálculo relacional a sea, el cálculo y lógica de conjuntos.

En gestiona miento de bases de datos se usan las relaciones los conjuntos,

En la aplicación de autómatas lenguajes y gramáticas formales, en la programación en lenguajes de

alto nivel, etc.

Uno de los primeros lenguajes que soportaban conjuntos fue Pascal; muchos lenguajes lo incluyen
ahora, ya sea en el núcleo del lenguaje o en una librería estándar. El Lenguaje de programación
Java ofrece la interfaz Set para el soporte de conjuntos (donde lo implementa la clase Hash Set
usando una tabla hash), y la sub-interfaz SortedSet para dar soporte a conjuntos ordenados
(implementada por la clase Treses por medio de un árbol de búsqueda binario). En C++, STL
ofrece la clase "conjunto" para templetes, que implementa a un conjunto ordenado usando un árbol
de búsqueda binario; el STL de SGI ofrece la clase "hash_set", implementando conjuntos con una
tabla de hash. Python tiene un tipo de conjunto incorporado, pero no un conjunto en sí.
 Biografías

http://es.wikipedia.org/wiki/Matem%C3%A1ticas_discretas

http://www.dma.eui.upm.es/curso0809/md/discreta09.html

http://www4.ujaen.es/~magarcia/algebra1inf_archivos/Tema2ap.pdf

http://apuntes.rincondelvago.com/aplicaciones-y-conjuntos.html