Estructura de Datos: Conjuntos - Teoría y Aplicaciones en Programación, Diapositivas de Tecnología de la Información e Informática

¡Descarga Estructura de Datos: Conjuntos - Teoría y Aplicaciones en Programación y más Diapositivas en PDF de Tecnología de la Información e Informática solo en Docsity!

ESTRUCTURA DE DATOS

“ La teoría de conjuntos es el lenguaje fundamental con el que describimos el universo matemático, y su influencia se extiende a todas las ramas del conocimiento. ”.- Anónimo

Concepto de conjunto y

operaciones básicas (unión,

intersección, diferencia)

Un conjunto es una colección de elementos. Normalmente están caracterizados por compartir alguna propiedad. Para que un conjunto esté bien definido debe ser posible discernir si un elemento arbitrario está o no en él. ( Conjuntos :: Álgebra Básica , 2024) Dado un conjunto A , decimos que el elemento a pertenece a A , y lo denotamos 𝑎∈𝐴, si a es un elemento del conjunto 𝐴. ( Conjuntos :: Álgebra Básica ,

Dos conjuntos 𝐴 y 𝐵 son iguales 𝐴=𝐵 cuando poseen los mismos elementos, es decir, cuando 𝑥∈𝐴⇔𝑥∈𝐵. ( Conjuntos :: Álgebra Básica , 2024) El conjunto vacío ∅∅ es el que carece de elementos, es decir ∅={}, o bien ∀𝑥,𝑥∉∅. ( Conjuntos :: Álgebra Básica , 2024) Un conjunto es unitario si contiene un único elemento, como por ejemplo {0}, {1}, {𝑎}, {{cartón de leche}}, {𝑁}, … ( Conjuntos :: Álgebra Básica , 2024)

Conjunto - Definición

Clase System.Collections.Generic.HashSet<

La HashSet clase proporciona operaciones de conjunto

de alto rendimiento. Un conjunto es una colección que no

contiene elementos duplicados y cuyos elementos no

están en ningún orden determinado. (Gewarren, 2024)

La capacidad de un HashSet objeto es el número de

elementos que el objeto puede contener. La capacidad de

un HashSet objeto aumenta automáticamente a

medida que se agregan elementos al objeto. (Gewarren,

Conjunto – Programación

• Creación de un conjunto:
  • Sintaxis básica: HashSet miConjunto = new HashSet();
  • Inicialización con elementos: HashSet numeros = new HashSet { 1, 2, 3 };
• Adición de elementos:
  • Método Add: miConjunto.Add(elemento);
  • Comportamiento ante elementos duplicados.
• Verificación de pertenencia:
  • Método Contains: bool contiene = miConjunto.Contains(elemento);
• Eliminación de elementos:
  • Método Remove: miConjunto.Remove(elemento);

Conjunto – Operaciones básicas

Conjuntos – Operaciones

Bibliografía

Equipo editorial, Etecé. (2016, April 16). Conjunto - Concepto, tipos, ejemplos y otras acepciones. Concepto; Concepto. https://concepto.de/que-es-un-conjunto/ Gewarren. (2024, January 11). Clase System.Collections.Generic.HashSet\ - .NET. Microsoft.com. https://learn.microsoft.com/es-es/dotnet/fundamentals/runtime- libraries/system-collections-generic-hashset%7Bt%7D

Gracias