Algoritmos y Programación en Pascal

244 Capítulo 11. Tipos de datos simples y compuestos
set tipo ordinal
of
Figura 11.5.
Es preciso definir previamente el tipo y hacer referencia a su identificador
en el encabezamiento, como se muestra a continuación:
type
tDiaMes = 1..31;
function MannanaMes(d: tDiaMes): tDiaMes;
11.3 Conjuntos
El primer tipo de datos compuesto que vamos a estudiar en Pascal es el
tipo conjunto, que intenta representar el concepto de los conjuntos utilizados en
Matemáticas. Así, podemos definir un conjunto como una colección de objetos
de un tipo ordinal. En efecto, los elementos de un conjunto no ocupan en él
una posición determinada; 3 simplemente, se puede decir que pertenecen o no al
mismo.
El tipo de los elementos que integran el conjunto se llama tipo base, que en
Pascal debe ser ordinal (véase el apartado 3.6). La definición de un tipo de datos
conjunto se hace según el diagrama sintáctico de la figura 11.5.
❡❡
No hay que confundir los elementos de un conjunto C con el dominio del
tipo set of C, que sería P(C), es decir el conjunto formado por todos los
posibles subconjuntos de C.
El cardinal máximo de un conjunto en Pascal depende del compilador que
estemos utilizando. Por ejemplo, en Turbo Pascal se admiten conjuntos de hasta
256 elementos (con ordinales comprendidos entre 0 y 255), por lo que no podremos
definir:
type
tConjunto1 = set of 1..2000;
tConjunto2 = set of integer;
3 Nosotros vamos a considerar los conjuntos como datos compuestos (por ninguno o más elementos)
aunque sin estructura, por carecer de organización entre sus elementos. Sin embargo,
algunos autores clasifican los conjuntos como un dato estructurado.