Conjuntos

Tema IV. Estructuras Fundamentales de Datos: Conjunto

Los conjuntos (set), son estructuras fundamentales de datos de tipo estáticas, que almacenan datos sin orden especifico, sin repetir ningún valor. Los valores de un conjunto pueden ser de diferente tipo.

Las operaciones básicas con conjuntos son:

• Unión

• Intersección

• Diferencia

• Diferencia simétrica

A continuación, se presenta como es su programación en los lenguajes trabajados en el curso:

Lenguaje Python

Para crear un conjunto por asignación, se indican sus elementos encerrados entre llaves y separados por coma

conjunto={1, 17, 31, 19}

Para imprimir el conjunto creado solo se debe indicar

print (conjunto)

En cuanto a las operaciones sobre los conjuntos:

| (unión) & (Intersección) - (Diferencia) ^ (Diferencia simétrica)

Lenguaje C

En el caso del Lenguaje C, no es tan directo, es necesario que lo simulemos mediante arreglos de binarios. Por ejemplo:

unsigned char conjunto;

var conjunto : byte;

Si todos los bits de conjunto están a 1 entonces se tiene el conjunto {0, 1, 2, 3, 4, 5,6,7 }, su dimensión es 8.

Si todos los bits están a 0 se tiene el conjunto vacío.

El bit más significativo, señalará al elemento de mayor valor, el bit menos significativo al de menor valor. Ejemplos (bit más significativo a la izquierda):

11111111 esto significa que el conjunto estará formado por {0, 1, 2, 3, 4, 5,6,7}

0000000 esto significa que el conjunto es vacío

Algunos Videos y sitios de interés al tema

https://www.youtube.com/watch?v=ZLBUQwqRsd8

https://tv.urjc.es/video/579f2c16d68b1420378b597b

https://www.tutorialesprogramacionya.com/pythonya/detalleconcepto.php?punto=95&codigo=96&inicio=90