Archivo del sitio

Representación de conjuntos en un ordenador (Union, interseccion….) + Software

Para realizar intersecciones o uniones de dos o más conjuntos en un ordenador, puede ser algo tardado para él, sin embargo, podemos hacer la representación de estos conjuntos usando valores binarios.

Por ejemplo, si tenemos:

U= 1,2,3,4,5,6,7,8,9

A= 1,2,3

B= 1,4,5

Podemos representar los conjuntos A y B con valores binarios con respecto al universo U, es decir, si el valor x del conjunto existe en U, se pondrá un 1 en su respectiva posición, de lo contrario, se pondrá un 0. Esto hace automáticamente que los subconjuntos sean del mismo tamaño que A.

Entonces A y B quedarían:

A= 1,1,1,0,0,0,0,0,0

B= 1,0,0,1,1,0,0,0,0

Lee el resto de esta entrada