4 pts

Anuncio
CI2126 Computación II, Sep/Dic 2010
1ra Asignación de Teoría (4 pts)
Definir el TAD Conjunto visto en clase como un TDA como puntero a estructuras que tienen como atributos
{elementos} de tipo Elemento = char (alfanuméricos) : 'a', 'b', ...'z', '0', '1', ..., '9';
construirConjunto:
void ––> Conjunto;
/* el Conjunto devuelto es Vacio */
insertarElemento:
Conjunto x Elemento ––> Conjunto; /* insertar un elemento en el conjunto */
unionConjunto:
Conjunto x Conjunto ––> Conjunto;
interseccionConjunto:
Conjunto x Conjunto ––> Conjunto;
diferenciaConjunto:
Conjunto x Conjunto ––> Conjunto;
perteneceConjunto:
Elemento x Conjunto ––> bool; /* true si Eemento ε Conjunto */
a) Defina un nueva función llamada cortezaConjunto: Conjunto (X) x Conjunto (Y) ––> Conjunto;, que
devuelva el conjunto resultado de evaluar la siguiente expresión: la diferencia entre la unión de X e Y y la
intersección de X e Y.
b) Elabore un programa que declare, construya y rellene los conjuntos usando los constructores y operaciones
apropiados A = {'a', '3', 'b', 'c', '2'} y B = {'c', 'b', '1', '5'}, y luego obtenga el conjunto C como el resultado de la
operación cortezaConjunto(A,B), y determine e imprima si 'b' pertenece a al conjunto C.
Esta tarea es de naturaleza INDIVIDUAL.
Deberá enviar un correo, a más tardar el viernes 12 de noviembre antes de las 3 pm de la tarde hora legal de
Venezuela, anexando su solución en código fuente (todos sus .h's, .c's, y el proyecto de codeblocks) a la
dirección de su profesor de teoría: <clotet.usb arroba gmail punto com> ó <vtheok arroba usb punto ve>.
El todos los códigos debe aparecer como comentario en las primeras líneas el nombre y carnet del estudiante.
Igualmente debe indicar lo mismo en el correo, junto con la asignatura (CI2126)
El código debe estar comentado en extenso en el mismo usndo /* */ y //.
Descargar