Diferencia entre revisiones de «Conjunto (informática)»
m Revertidos los cambios de 189.171.223.122 (disc.) a la última edición de Savh |
|||
Línea 14: | Línea 14: | ||
clone: SET[G] SET[G]Devuelve una copia del conjunto original. |
clone: SET[G] SET[G]Devuelve una copia del conjunto original. |
||
CARACTERISTICAS DEL CONJUNTO |
|||
los soberanos son unos gorditos panzones bigotones |
|||
== CONJUNTOS DISJUNTOS == |
== CONJUNTOS DISJUNTOS == |
Revisión del 18:41 27 sep 2010
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]Interseca 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.
CARACTERISTICAS DEL CONJUNTO
los soberanos son unos gorditos panzones bigotones
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.