Conjuntos (Set)

1.1 Introducción a los conjuntos

La definición de conjunto llegó a la programación desde las matemáticas. Un conjunto es un grupo de elementos únicos. Esta característica hace que los conjuntos sean una herramienta poderosa en programación, con un montón de posibilidades únicas.

¿Qué es un grupo de elementos únicos? Imagínate la "Lista de los 10 nombres más populares en el país". La esencia de esta definición implica que cada nombre en la lista es único y no se repite. Solo sus portadores se repiten.

O imagina una colección de sellos. Estás coleccionando un sello de cada país. Tu colección es un conjunto de sellos, donde cada sello es único, y no quieres tener dos sellos idénticos. Esa es la idea de un conjunto.

Características principales de los conjuntos

Unicidad

Un conjunto es un grupo de elementos únicos. Imagina que tienes una lista de números de clientes a los que necesitas llamar. En esta lista, cada número debe ser único para que nadie se vea molestado por llamadas repetidas.

Desorden

A los conjuntos no les importa el orden de los elementos. Es como poner frutas en una canasta sin preocuparte de qué está en el fondo o qué está arriba. Lo importante es que todas las frutas en la canasta sean diferentes.

Mutabilidad

Puedes añadir o quitar elementos de un conjunto. Es como si en cualquier momento pudieras poner en la canasta una nueva fruta o sacar una que ya no necesitas.

1.2 Operaciones con conjuntos

En los conjuntos, como en grandes grupos de elementos, se pueden realizar varias operaciones. Aquí tienes un ejemplo de las 4 más comunes:

• Unión (Union): El resultado de unir dos conjuntos incluye todos los elementos únicos de ambos conjuntos.
• Intersección (Intersection): El resultado de la intersección de dos conjuntos incluye solo los elementos que están presentes en ambos conjuntos.
• Diferencia (Difference): El resultado de la diferencia de dos conjuntos incluye los elementos que están en el primer conjunto, pero no en el segundo.
• Diferencia simétrica (Symmetric Difference): El resultado de la diferencia simétrica de dos conjuntos incluye los elementos que están en uno de los conjuntos, pero no en ambos al mismo tiempo.

Aquí tienes una buena imagen que te ayudará a recordar la esencia de las operaciones:

Unión (Union):

El resultado de unir dos conjuntos A y B incluye todos los elementos únicos de ambos conjuntos.

Intersección (Intersection):

El resultado de la intersección de dos conjuntos incluye solo los elementos que están presentes en ambos conjuntos.

Diferencia (Difference):

El resultado de la diferencia de dos conjuntos incluye los elementos que están en el primer conjunto, pero no en el segundo.

Diferencia simétrica (Symmetric Difference):

El resultado de la diferencia simétrica de dos conjuntos incluye los elementos que están en uno de los conjuntos, pero no en ambos al mismo tiempo.

1.3 Características de los conjuntos

Los conjuntos son famosos no solo por sus propiedades, sino también por el conjunto de operaciones específicas que se pueden realizar sobre ellos.

Colecciones únicas

Imagina que coleccionas autógrafos de celebridades. Quieres que en tu colección cada autógrafo sea único. Esto significa que si ya tienes el autógrafo de tu actor favorito, no vas a coleccionar un segundo igual. Tu colección de autógrafos es un conjunto de autógrafos únicos.

Eliminación de duplicados

Supongamos que tienes una lista de invitados para una fiesta, pero accidentalmente registraste a algunas personas dos veces. Para asegurarte de que cada invitado está invitado solo una vez, puedes crear un conjunto de invitados. En este conjunto automáticamente solo quedarán los nombres únicos y los duplicados desaparecerán.

Comprobación de existencia

Imagina que estás jugando un juego donde necesitas recolectar diferentes tipos de tesoros. En cada cofre puede haber uno de un conjunto de tesoros. Si quieres saber si ya has encontrado un determinado tesoro, simplemente verificas si está en tu conjunto de tesoros.

Unión de grupos

Imagina que tienes dos listas de amigos: una de la escuela y otra del club deportivo. Si quieres saber cuántas personas únicas conoces, puedes unir estas dos listas en un conjunto. De esta forma, tendrás una lista de todos los amigos únicos sin repeticiones.