Page 190 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
P. 190
INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
Sección iV
Fundamentos matemáticos
teoría de coNjuNtoS
Un conjunto es una colección de objetos a los cuales se les da el nombre de elementos. El contenido
de los conjuntos se denota enlistando sus elementos dentro de llaves {}. Por ejemplo:
• {a, b, c} este conjunto tiene los elementos a, b y c.
• {América, Europa, Asia, África, Oceanía} es el conjunto de continentes del
mundo.
En algunos conjuntos es complicado enlistar todos sus elementos debido a que son demasiados,
por lo que se utiliza el símbolo “…” que significa sucesivamente. Por ejemplo, {1, 2, ....100} denota
el conjunto de numero enteros del y así sucesivamente hasta el .
Los conjuntos se pueden denotar de una forma “compacta”, siguiendo una proposición p(x) sobre
un universo de discurso; esto es, al conjunto se le conoce “el conjunto {x \ p (x)} de todas las ’s tal
que p(x)”. Por ejemplo:
• {x\ 1 < x < 100} se lee como “el conjunto de todas las tales que son mayores
o iguales a 1 y menores o iguales a 100”.
• {p \ q/ q = 0} se lee como “el conjunto de todos los tales que es diferente de
0”.
A los conjuntos se les asignan nombres para identificarlos, normalmente letras mayúsculas; por
ejemplo:
• .A= {a, b, c}
• .T = {x / 1 < x < 100}
184
