Documentos de Académico
Documentos de Profesional
Documentos de Cultura
NACIONAL EXPERIMENTAL DE GUAYANA
PROYECTO DE CARRERA: INGENIERÍA EN INFORMÁTICA
Tema 6:
TAD – Conjuntos
• Diferencia: (símbolo \) La diferencia del conjunto A con B es el conjunto A \ B que resulta de eliminar de A cualquier
elemento que esté en B.
• Complemento: El complemento de un conjunto A es el conjunto A∁ que contiene todos los elementos que no
pertenecen a A, respecto a un conjunto U que lo contiene.
• Diferencia simétrica: (símbolo ∆) La diferencia simétrica de dos conjuntos A y B es el conjunto A ∆ B con todos los
elementos que pertenecen, o bien a A, o bien a B, pero no a ambos a la vez.
• Producto cartesiano: (símbolo ×) El producto cartesiano de dos conjuntos A y B es el conjunto A × B de todos los pares
ordenados (a, b) formados con un primer elemento a perteneciente a A, y un segundo elemento b perteneciente a B.
Añadir(Conjunto, elemento)
Comprueba si el elemento forma parte del conjunto; en caso negativo, es añadido. La operación
modifica al conjunto.
Retirar(Conjunto, elemento)
Si el elemento pertenece al conjunto, es eliminado de éste. La operación modifica al conjunto.
Pertenece(Conjunto, elemento)
Verifica si el elemento forma parte del conjunto, en cuyo caso devuelve VERDADERO.
EsVacio(Conjunto)
Verifica si el conjunto no tiene elementos, en cuyo caso devuelve VERDADERO.
Cardinal(Conjunto)
Devuelve el número de elementos del conjunto.
Union(Conjunto, Conjunto)
Realiza la operación matemática de la unión de dos conjuntos. La operación devuelve un conjunto
con los elementos comunes y no comunes a los dos conjuntos.
-TAD Conjunto
-TAD Lista
-TAD Cola Seleccionar Obligatoriamente tres (3) TAD,
-TAD Pila cualesquiera.
-TAD Grafos
-TAD Árbol
Seleccionar Obligatoriamente uno (1) TAD,
-TAD Hashing
cualesquiera.
-TAD Matriz Dispersión
Seleccionar cuatro (4) TAD e indicar, describir y/o implementar los objetos reales que se
puedan modelar con dichos TAD.
Nota: Si existe la posibilidad que se pueda utilizar varios TAD en el mismo ejemplo, se
considerara Estudio de caso cumplido.