09.05.2013 Views

Algoritmos y Programación en Pascal

Algoritmos y Programación en Pascal

Algoritmos y Programación en Pascal

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

11.3. Conjuntos 245<br />

En nuestros programas utilizaremos conjuntos con una cardinalidad m<strong>en</strong>or.<br />

Por ejemplo:<br />

type<br />

tConjuntoCar = set of char;<br />

Una vez definido, podemos declarar variables de dicho tipo:<br />

var<br />

vocales, letras, numeros, simbolos, vacio: tConjuntoCar;<br />

Para asignar valores a un conjunto se utiliza la instrucción usual de asignación,<br />

repres<strong>en</strong>tándose los elem<strong>en</strong>tos del conjunto <strong>en</strong>tre corchetes. D<strong>en</strong>tro<br />

del conjunto podemos expresar los valores uno a uno o indicando un intervalo<br />

abreviadam<strong>en</strong>te (con una notación similar a la utilizada para definir un tipo<br />

subrango):<br />

vocales:= [’A’,’E’,’I’,’O’,’U’];<br />

letras:= [’A’..’Z’];<br />

simbolos:= [’#’..’&’,’?’];<br />

vacio:= []<br />

11.3.1 Operaciones sobre el tipo conjunto<br />

Las operaciones que se pued<strong>en</strong> realizar con los conjuntos son las que normalm<strong>en</strong>te<br />

se utilizan con los conjuntos matemáticos, es decir: unión, intersección,<br />

difer<strong>en</strong>cia, igualdad, desigualdad, inclusión y pert<strong>en</strong><strong>en</strong>cia. Pasamos ahora a ver<br />

la descripción y efecto de cada una de ellas:<br />

1. Unión de conjuntos (∪): se expresa con el signo +, y su resultado es el<br />

conjunto formado por todos los elem<strong>en</strong>tos que pert<strong>en</strong>ec<strong>en</strong> al m<strong>en</strong>os a uno<br />

de los conjuntos dados:<br />

[’A’..’C’] + [’B’..’D’,’G’] + [’A’,’E’,’I’,’O’,’U’] ❀<br />

[’A’,’B’,’C’,’D’,’E’,’G’,’I’,’O’,’U’]<br />

2. Intersección de conjuntos (∩): se expresa con el signo *, y su resultado<br />

es el conjunto formado por los elem<strong>en</strong>tos comunes a todos los conjuntos<br />

dados:<br />

[’A’..’C’] * [’B’..’F’] ❀ [’B’,’C’]<br />

3. Difer<strong>en</strong>cia de conjuntos (\): se expresa con el signo -, y su resultado es el<br />

conjunto formado por los elem<strong>en</strong>tos que pert<strong>en</strong>ec<strong>en</strong> al primer conjunto y<br />

no pert<strong>en</strong>ec<strong>en</strong> al segundo:<br />

[’A’..’C’] - [’B’..’F’] ❀ [’A’]

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!