Estructuras de datos. Conjuntos - Estructuras de datos. Conjuntos.

Todavía tenemos pendiente aclarar el concepto de variables locales y globales y las dos formas fundamentales de pasar parámetros.

---

Hoy retomamos los posts de BIAP, hablando un poco de las estructuras de datos.

---

En programación, ya hemos visto la importancia de elegir una buena estructura de datos que acompañe al algoritmo. Eso determinará la calidad de un programa. La forma más elemental de estructura de datos, también lo hemos visto, es la 'variable'. Realmente los distintos tipos de estructuras de datos, se basan en el mismo principio: almacenar datos en un sitio, al que se le pueda dar un nombre, para poder referenciarlo, y poder realizar operaciones con ellos (lógicas, aritméticas, etc.).

---

Poder utilizar estructuras como conjuntos, matrices, listas o árboles, como en PASCAL, permite poder implementar algoritmos complejos y resolver cualquier tipo de problemas de forma sencilla. La idea importante es que cualquier estructura de datos se utiliza de la misma forma: se declara o define y existen operadores para manejarlas.

---

Veamos una definición de un 'conjunto' en PASCAL:------TYPE Numero = 1..30; ConjuntoDeNumeros = SET OF Numero;
La definición anterior permitirá manejar los números del 1 al 30, siempre y cuando declaremos una 'variable' del tipo ConuntoDeNumeros:------VAR Numero:ConjuntoDeNumeros;
Lo interesante de utilizar estructuras de datos como los conjuntos, es que se pueden realizar operaciones de su clase, como la unión, la intersección, etc.:

---

a:=[10,20,30,40]; b:=[10,31,40,17,91];
c:= a * b;
a:= a * [78];
La variable que se llama C, contendrá, después de efectuar la intersección los valores 10 y 40, es decir:

---

c = [10,40] Sin embargo, a será igual al conjunto vacio, ya que 78 no se incluye en a.

---

Pero como realmente se comprende la potencia de utilizar estructuras de datos es cuando se manejan valores no aritméticos:

---

Type colores=(Rojo, Azul, Amarillo, Verde, Blanco); paleta = set of colores;
var mezcla1, mezcla2, mezcla3, mezcla4: paleta;

mezcla1 := [];
mezcla2 := [Azul, Amarillo];
mezcla3 := mezcla2;
mezcla4 := mezcla1 + mezcla3;
¿Pueden decir que valores contendrán las variables mezcla1, mezcla2, mezcla3 y mezcla4?.

---

Pero aún son más interesantes, como estructuras de datos, las listas y los árboles.