Conjuntos  Tipo estructurado  Es una lista encerrada entre corchetes  Deben ser elementos de igual tipo y Ordinales. Pueden especificarse subrangos.

Presentación del tema: "Conjuntos  Tipo estructurado  Es una lista encerrada entre corchetes  Deben ser elementos de igual tipo y Ordinales. Pueden especificarse subrangos."— Transcripción de la presentación:

1 Conjuntos  Tipo estructurado  Es una lista encerrada entre corchetes  Deben ser elementos de igual tipo y Ordinales. Pueden especificarse subrangos.  La única relación entre elementos es de existencia o no. No hay orden.  Se pueden declarar como tipos de variables.

2 Tipos : SET  Type = set of  Ej.: Type automovil=(ford,alfa,mercedes,BMW,peugeot,opel,fiat); marca=set of automovil; Var herts,rentacar : marca;  Herts= [opel,mercedes];  Rentacar=[BMW,peugeot..fiat];

3 Asignacion -- IN  Existe un conjunto vacío o universal a=[ ];  IN dice si un elemento pertenece o no a un set. Da resultado lógico:.t.,.f.  IN =>.T.

4 Visualización de un SET Type letramay = ‘A’.. ‘Z’; Var letra : set of letramay; car: char;.... Writeln (‘los elementos del Set son = ‘); For car = ‘A’ to ‘Z’ do if car in letra then writeln (car:2);

5 Operaciones:  Union + Elementos de A,B o ambos  Interseccion * Elementos de A y B a la vez  Diferencia – Elementos de A y no de B

6 Simplificación de expresiones  ((ch=‘A’) or (ch=‘L’) or (ch=‘n’) or (ch=‘N’) or (ch=‘T’) ch in (‘A’, ‘L’, ‘n’, ‘N’, ‘T’)  ((ch>’a’) and (ch ’A’) and (ch<‘Z’) ch in[‘a’..’z’,’A’..’Z’] ch in minuscula+mayuscula siendo minuscula [‘a’..’z’] y mayuscula [’A’..’Z’]

7 Lectura de conjuntos  No se puede ejecutar lectura ni gracacion sobre un conjunto  Puede no conocerse la cantidad de elementos  Se almacenan con las siguientes reglas :

8 Añadir un elemento a un set  1) inicializar un conjunto vacío [ ]  2) Leer un elemento y añadirlo for elem := 1 to 3 do begin read (numero); codpostal:= codpostal + [numero]; end;

9 Criba de Eratostenes  Algoritmo para encontrar números primos menores o iguales que n.  Proceso: Escribir los numeros de 2 a n Tachar multiplos de 2, menos el 2 Tachar multiplos de 3, menos el 3... Tachar los multiplos del primer nro. De la lista hasta que numero al cuadrado sea mayor que n.

10 Ejercicios:  Criba de Eratóstenes  Separar pares e impares de un rango entre cero y limite, pasarlo a procedure  Leer un texto y contar cantidad de vocales.