UNIDAD 2

APLICACIONES DE CONJUNTOS EN LA INFORMÁTICA EDUCATIVA

En la informática existen también problemas de conjuntos. Uno de ellos es el problema de los conjuntos imposibles de relojes vectoriales, que no se ha determinado si posee un algoritmo eficiente que lo resuelva.

TEORÍA DE CONJUNTOS EN LA INFORMÁTICA

En Ciencias de la Computación, la Teoría de Conjuntos también juega un papel preponderante en la Matemática Discreta, Teoría de Computabilidad, Algoritmos, Programación y Especificación Formal de Software.

En Computación Distribuida existen también problemas interesantes de conjuntos. Tal es el caso de los Conjuntos Imposibles de Relojes Vectoriales.

En Computación Distribuida, cualquier ejecución produce una historia distribuida de eventos. Si se coleccionan las etiquetas vectoriales de esos eventos, se obtiene un conjunto de vectores de enteros, al que se le denominará conjunto posible. Sin embargo, no cualquier conjunto de vectores de enteros es el producto de los eventos de una historia distribuida. A estos conjuntos se les llama imposibles.

CONJUNTO UNIVERSAL

En este caso una computadora que llegaría hacer un elemento universal ya que esta compuesta de forma interna por mas elementos pero sigue siendo universal 

CONJUNTO VACIO

Consideremos la existencia de un conjunto que no tiene elementos, este es llamado conjunto vacío.

Mediante la implantación de la programación para representar dicho conjunto usamos el reconocido símbolo del vacío, que en la informática también se presenta con:

CONJUNTO UNITARIO
El conjunto unitario se distingue por tener solo un elemento.  No importa qué tipo de elemento tenga el conjunto, un gato, un perro, un número, una letra, o cualquier otra cosa, si tiene un solo elemento es llamado conjunto unitario.

 A=

CONJUNTO FINITO

Este tipo de conjunto también se distingue por la cantidad de elementos que posee.  Un conjunto es finito si podemos contar la cantidad de elementos que lo conforman.

Ejemplo: En el caso de los componentes del computador que están divididos por elementos como  hardware y softaware .

CONJUNTO INFINITOS

Es un conjunto  conformado por elementos imposibles de contar o enumerar en su totalidad debido a que no tiene fin en esta cosa de los programas que día a día se implementan más en el mundo de la informática y se han desarrollado de forma simultanea de tal forma que no establece un numero exacto