Scribd
Cargar
85 vistas2 páginas

Definición de Conjuntos en Programación

Este documento describe los conjuntos en programación, incluyendo su definición como una colección de valores sin orden, valores específicos o repetidos. Explica algunas implementaciones comunes como árboles de búsqueda balanceados y tablas hash, y cómo son soportados en lenguajes como C++, Java y Pascal. También cubre conceptos como uniones, intersecciones y diferencias de conjuntos.

Cargado por

Daniel Gomez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
85 vistas2 páginas

Definición de Conjuntos en Programación

Este documento describe los conjuntos en programación, incluyendo su definición como una colección de valores sin orden, valores específicos o repetidos. Explica algunas implementaciones comunes como árboles de búsqueda balanceados y tablas hash, y cómo son soportados en lenguajes como C++, Java y Pascal. También cubre conceptos como uniones, intersecciones y diferencias de conjuntos.

Cargado por

Daniel Gomez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

UNIVERSIDAD DE GUAYAQUIL

Facultad de filosofía, letras y ciencias de la educación

Materia:

Herramientas digitales II

Estudiante:

Gomez Zambrano Cristhian Alexander

Docente:

Mayra Benavides Rodríguez

Curso:

EDI-S-MA-2- 4

Periodo Lectivo

2023-2024
Implementaciones:
Árbol de búsqueda auto-balanceable para conjuntos
ordenados (O(log n)).
Tabla hash para conjuntos no ordenados (O(1) en
Definición: Colección de valores sin promedio, 0(n) en el peor caso).
orden, especifico ni valores repetidos.
Similar a una lista, pero sin secuencia. Tabla de hash lineal ordenada para conjuntos
ordenados.
Matriz de bits eficaz para subconjuntos de enteros.
Filtro Bloom para conjuntos probabilísticos.

No se puede repetir elementos Ventas 2. update([bolillos ,acelgas, betabel]).


Agrega
Venta 1-
{zanahorias,papas,mangos,fresas,higos,naranj Print (ventas1 / ventas2). La unión de dos
a} conjuntos
Venta 2--{uvas, Print (ventas1 & ventas2). Ventas de las dos
peras,mangos,fresas,kiwis,manzana} partes
[Link](plátano). Agrega CONJUNTOS EN Print (venta1 – venta2). Diferencia, existe en
PROGRAMACIÓN el 1 pero no en el 2
Ventas 2. remave(plátano). error
If´mangos´ in ventas1
Ventas 2. discard(mango). No mensaje de
error Print (´si, se encuentra mango´).

Multiconjunto:
Soporte en lenguajes: En C++, la biblioteca de plantillas estándar (STL) ofrece
la clase "multiset" para multiconjuntos ordenados, y la
Pascal fue uno de los primeros lenguajes en admitir
STL de SGI ofrece "hash_multiset" para conjuntos con
conjuntos.
valores repetidos.
Java ofrece la interfaz set y sortedset (implementados con
En Java, Apache Commons ofrece la interfaz Bag y
Hashset y Treeset)
SortedBag con implementaciones como HashBag y
C+ + STL ofrece la clase ¨conjunto¨(árbol de búsqueda) y TreeBag, similares a conjuntos con nombres similares.
el STL de SGI la clase ¨hash set¨( tabla hash).

También podría gustarte