Conjunto (programación)

Conjunto (programación)

Saltar a navegación, búsqueda

Un Conjunto es una Estructura de datos que consiste en una colección de elementos cuyo orden o cantidad de repeticiones no es observado. Es decir, { 1 2 3 } { 1 3 2 } { 1 2 1 2 3 } son el mismo conjunto.

Para describir un conjunto se utilizan dos operaciones: una que indica si está vacío y otra, si un determinado elemento pertenece a él. Por otro lado, para construirlo, se necesita una operación que genere un conjunto vacío y otra para agregar un elemento a uno preexistente.

OPERACIONES AVANZADAS SOBRE CONJUNTOS

union: SET[G] X SET[G]  SET[G]Une el conjunto dado con el conjunto S.

intersection: SET[G] X SET[G]  SET[G]Intersecta el conjunto dado con el S.

difference: SET[G] X SET[G]  SET[G]Halla la diferencia entre el conjunto dado y el S.

equals: SET[G] X SET[G]  boolean Determina si el conjunto dado es igual al conjunto S.

clone: SET[G]  SET[G]Devuelve una copia del conjunto original.

CONJUNTOS DISJUNTOS

Los conjuntos disjuntos sirven para objetivos específicos y presentan operaciones diferentes a las ya conocidas. La estructura de conjuntos disjuntos no es más que una manera computacional de representar relaciones de equivalencia (particiones) que cambian dinámicamente mediante la unión de clases de equivalencia.

NECESIDAD: Algunas aplicaciones requieren agrupar n elementos distintos en una colección de conjuntos disjuntos, formando una partición del conjunto original (de n elementos). Dos operaciones esenciales sobre Conjuntos Disjuntos: - encontrar en cual de los conjuntos esta un elemento dado - unir (mezclar) dos conjuntos en uno.

Obtenido de "Conjunto (programaci%C3%B3n)"