Matricula:

Grupo: CC32

Materia: Teoría De Las Ciencias Computacionales

Docente: Dr. Fausto Arturo Diaz Rodríguez

Actividad de aprendizaje 2. Mtra. Patricia Eréndira Benavides Muratalla

S.P.M, Tlaxcala, México 12/Noviembre/2017

 Dedición de Unión:

Se refiere a la operación que resulta de unir, juntar, “sumar”, los elementos de dos
o más conjuntos en un nuevo conjunto, de tal manera que el elemento del nuevo
conjunto contiene los elementos de los conjuntos iniciales.

Asociativa: La unión de los conjuntos A y BUC es igual que la unión de los

conjuntos AUB y C: (AUB)UC = AU(BUC)
Conmutativa: La unión de los conjuntos A y B es igual a la unión de los conjuntos
B y A: AUB=BUA
Elemento neutro: La unión de un conjunto A con el conjunto vacío Ø es el mismo
conjunto A: AUØ=A

Ilustración 1 Ejemplo 1

Dedición de Intersección
El resultado de esta operación nos da un nuevo conjunto que contiene los elementos
comunes de los conjuntos iniciales, la operación se puede hacer con dos o más
conjuntos.
Propiedades:
Asociativa. La intersección de los conjuntos A y B∩C es igual a la intersección de los
conjuntos A∩B y C: (A∩B)C=A(B∩C)
Conmutativa. La intersección de los conjuntos A y B es igual a la intersección de los
conjuntos B y A: A∩B=B∩A
Elemento absorbente. La intersección de un conjunto A con el conjunto vacío Ø es
Ø: A∩Ø=Ø

Ilustración 2 Ejemplo 2
 Definición de Complemento
Teniendo un conjunto inicial, el complemento del conjunto es otro conjunto que
contiene todos los elementos que no están en el conjunto inicial. Para ello es necesario
definir el tipo de elementos que estén utilizado, o lo que es lo mismo, definir el Conjunto
Universal.
Propiedades:
 La unión de un conjunto y su complementario es el conjunto universal:
AUAc=U
 Un conjunto y su complemento son disjuntos: A∩Ac=Ø

El complementario de A está contenido en el complementario de cualquier
subconjunto de A: B⊆A->Ac⊆Bc

Conjunto finito.
Un conjunto finito es aquel conjunto cuyo número de elementos es perfectamente
conocido, ósea que es numerable, o lo que es lo mismo, que tiene un número finito de
elementos. Su cardinalidad o número de elementos es un número natural. Mas
formalmente se puede expresar como aquel que puede asociarse uno a uno con el
conjunto {1, 2, ...,n}, para algún número natural n.
Conjunto abierto.
Es aquel conjunto en el que ningún elemento de dicho conjunto pertenece también a la
frontera de éste, o lo que es lo mismo: aquel en el que todos y cada uno de
sus elementos están rodeados por elementos que también pertenecen al conjunto;
Decimos que un conjunto A⊂ℝ es abierto si int(A) =A.
En notación de conjuntos: I=(a,b)={ x∈ℝ : a < x < b }
Conjunto Cerrado.
Teniendo como referencia un conjunto abierto, un conjunto cerrado es el
complemento de este. Una propiedad importante de los conjuntos cerrados es que toda
sucesión convergente definida en un conjunto cerrado converge a un valor del
conjunto.
Notación: I=[a,b]

Con los conjuntos A={1,2,3,4} y B={a,b,c,d}, obtener el producto

cartesiano

Dado el conjuntos A={1,2,3,4} y B={a,b,c,d}, tenemos que el producto cartesiano

es: AxB={(1,a),(1,b),(1,c),(1,d),(2,a),(2,b),(2,c),(2,d),(3,a),(3,b),(3,c),(3,d),(4,a
),(4,b),(4,c),(4,d)}
 Alfabeto
Se denomina Alfabeto a un conjunto no vacío y finito de símbolos indivisibles. Se
denota generalmente por una letra griega mayúscula, digamos Σ (sigma).

Ejemplos:

Alfabeto Hexadecimal
Alfabeto Ascii

CADENA
Se denomina cadena a un conjunto determinado de símbolos sobre un alfabeto A.
w =s1s2…sn donde si∈ A, para 1 ≤ i≤ n si para 1 ≤ i ≤ n ocurre en posición i de la
cadena. Por convención ε denota la cadena vacía.
Ejemplos.
1. w1=PalabraConLetras
2. w2=CadenaConNumeros124
3. w3=CadenaConSimbolos#$%

Longitud de cadena
La longitud de cadena se define como el número símbolos (posiciones) en la cadena.
Para expresar la longitud de una cadena x es con |x|. Ejemplo: Sea E={0,1} y
x=000111. Entonces x es una cadena sobre E de longitud 6, es decir |x|=3.
Potencia de una cadena
Definición: Sea i un número natural, y x una cadena. La potencia i-ésima de x,
denominada xi, es la operación que consiste en concatenarla consigo misma i veces.
Ejemplos.
Sea x =abc, tenemos que:
x1=abc
x2=abcabc
x3=abcabcab
 Subcadena
Dada una cadena w, se dice que es una subcadena o subpalabra de otra cadena z si
existenlas cadena x e y tales que z=xwy.Se entiende por subcadena de una cadena
S como una cadena que se obtiene suprimiendo cero o más elementos de la cadena
original s.
Prefijos y Sufijos

Los prefijos están formados por los primeros símbolos de la cadena; y los sufijos, por
los últimos. Un prefijo o sufijo de una cadena que no sea la misma cadena es un prefijo
o sufijo propios. Se deduce entonces que un sufijo o prefijo es un subcadena de una
cadena dada.
Ejemplo: Definimos la cadena w = abc; tenemos que los prefijos y sufijos, son:
 Prefijos: a, ab, abc.
 Sufijos: c, bc, abc

REFLEXIÓN

El tema de conjuntos es fundamental para el desarrollo de lenguajes de

programación, un ejemplo claro son los autómatas y un ejemplo de ello es la
máquina de Turing. Al estar dentro de las ciencias computacionales es
necesario tener sólidos conocimientos en áreas de Matemáticas como Algebra,
Cálculo, Probabilidad, Estadística, etc. para poder resolver diversos problemas a los que
nos enfrentamos al estar desarrollando, tener una buena lógica es fundamental para
tener un buen complemento al estar desarrollando.

REFERENCIAS

02) Pérez, A. (2010). Relaciones. En lógica, conjuntos, relaciones y funciones. San Luis
Potosí, México.

04) Sánchez, A., & Manzano, M. (2002). Relaciones y funciones. En Teoría de

Conjuntos. (pp. 13-19). USAL, España: USAL.