Estudiantes
Facultad de Ingeniera de Sistemas Computacionales
Departamento de Computación y Simulación de Sistemas
ESTRUCTURA DE DATOS I
Prof.: Ing. Henry J. Lezcano- MAScon Postgrado en Docencia Superior
Estructuras de Datos
Simples y Estructuradas
CONJUNTOS
CONJUNTOS
CONCEPTOS Y DEFINICIONES DE LOS CONJUNTOS
Es un tipo de dato estructurado. Puededefinirse un conjunto como una colección de
objetos del mismo tipo base. El tipo base puede ser solamente un tipo ordinal
(enteros, caracteres, enumerados y subrangos).
Generalmente el límite en el numerode elementos de los conjuntos los fija la
computadora en la cual se esta trabajando. Pero de cualquier manera el numero de
elementos debe ser finito y es recomendable que sea lo mas pequeñoposible.
La definición del conjuntos:
Ident_conjunto = CONJUNTO de tipo_base
Donde tipo_base es cualquier tipo ordinal de datos
CONJUNTOS
DEFINICION Y CONCEPTOS DE LOS CONJUNTOS
Si se definen lossiguientes conjuntos: NUMEROS, MAYUSCULAS y ALUMNOS
NUMERO : es un conjunto formado por todos los numero enteros
comprendidos entre 1 y 50.
MAYUSCULAS: es un conjunto formado por todas las letrasmayúsculas del
alfabeto.
ALUMNOS: es un conjunto formado por todos los elementos de tipo
enumerado NOMBRES
La definición para estos conjuntos:
NOMBRES = (Juan, José, Julio, Javier)
NUMEROS =CONJUNTO de 1…… 50
MAYUSCULAS = CONJUNTO de ‘A’ …. ‘Z’
ALUMNOS = CONJUNTO de NOMBRES
CONJUNTOS
DEFINICION Y CONCEPTOS DE LOS CONJUNTOS
Los paréntesis cuadrados [ ] se usan para indicar unconjunto, por los tanto un conjunto
vacío será representado por [ ]
Ejemplos de asignación a variables de tipo conjuntos:
CONJLETRAS
[‘A’, ‘E’, ‘I’, ‘O’, ‘U’]
CONJALUM
[ JUAN……. JAVIER]CONJNUM
[1……10]
OPERADOR
+
A+B
Es un conjunto ( Unión de A y B)
*
Operaciones con Conjuntos
Los operadores básicos son
EXPRESION
RESULTADO
A*B
Es un conjunto (...
Regístrate para leer el documento completo.