Conjunto (programación)

Conjunto (programación)

Conjunto (programación)

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)"

Wikimedia foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Mira otros diccionarios:

  • Conjunto (programación) — 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 …   Enciclopedia Universal

  • Programación no lineal — Saltar a navegación, búsqueda En matemáticas, Programación no lineal (PNL) es el proceso de resolución de un sistema de igualdades y desigualdades sujetas a un conjunto de restricciones sobre un conjunto de variables reales desconocidas, con un… …   Wikipedia Español

  • Programación dinámica (informática) — Saltar a navegación, búsqueda En informática, la programación dinámica es un método para reducir el tiempo de ejecución de un algoritmo mediante la utilización de subproblemas superpuestos y subestructuras óptimas, como se describe a continuación …   Wikipedia Español

  • Programación neurolingüística — Saltar a navegación, búsqueda No debe confundirse con Neurolingüística. La Programación neurolingüística es un sistema para preparar («programar»), sistemáticamente nuestra mente (neuro), y lograr que comunique de manera eficaz lo que pensamos… …   Wikipedia Español

  • Programación — Saltar a navegación, búsqueda Libros acerca de programación. En informática, la programación es un proceso por el cual se escribe (en un lenguaje de programación), se prueba, se depura y se mantiene el código fuente de un …   Wikipedia Español

  • Programación lógica — Saltar a navegación, búsqueda La programación lógica consiste en la aplicación del corpus de conocimiento sobre lógica para el diseño de lenguajes de programación; no debe confundirse con la disciplina de la lógica computacional. La programación… …   Wikipedia Español

  • Programación con restricciones — Saltar a navegación, búsqueda La Programación con restricciones es un paradigma de la programación en informática, donde las relaciones entre las variables son expresadas en términos de restricciones (ecuaciones). Actualmente es usada como una… …   Wikipedia Español

  • Conjunto de instrucciones — Saltar a navegación, búsqueda Un conjunto de instrucciones o repertorio de instrucciones, juego de instrucciones o ISA (del inglés Instruction Set Architecture, Arquitectura del Conjunto de Instrucciones) es una especificación que detalla las… …   Wikipedia Español

  • programación — 1. f. Acción y efecto de programar. 2. Conjunto de los programas de radio o televisión …   Diccionario de la lengua española

  • Programación — ► sustantivo femenino 1 Elaboración de un plan o proyecto, o distribución y ordenación de las partes que componen alguna actividad: ■ la programación del viaje resultó un desastre; realizó una plantilla en la que figuraba la programación de las… …   Enciclopedia Universal

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”