Tipo De Dato Abstracto

PRÁCTICA 10
(TDA: Tipos de Datos Abstractos)

1.- Realice la especificación operacional TDA Racional. Implemente las primitivas.

Conjunto de pares de elementos (a,b) de tipo entero, con b0.(invariante)

- Operaciones:
• CrearRacional: a, b = (a,b)
• Suma: (a,b) + (c,d) = (a*d+b*c , b*d)
• Resta: (a,b) - (c,d) = (a*d-b*c , b*d)
• Producto: (a,b) * (c,d) = (a*c , b*d)• División: (a,b) / (c,d) = (a*d , b*c)
• Numerador: (a,b) = a
• Denominador: (a,b) = b
• ValorReal: (a,b) = a/b
• Potencia: (a,b)^c = (a^c , b^c)
• Simplifica: (a,b) = (a/mcd(a,b) , b/mcd(a,b) ).

2.- Defina el invariante, realice la especificación operacional e implemente el TDA Polinomio:

Para el TDA polinomio podemos enumerar las siguientes operacionesprimitivas:

• crearPolinomio: obtiene los recursos necesarios y devuelve el polinomio nulo.

• grado: devuelve el grado del polinomio.

• coeficiente: devuelve un coeficiente delpolinomio.

• asigCoeficiente: asigna un coeficiente del polinomio

3.- Defina el invariante, realice la especificación operacional e implemente el TDA Complejos

• Parte real de un complejo,• Parte imaginaria de un complejo,
• Suma de dos complejos,
• Resta de dos complejos,
• Producto de dos complejos,
• conjugado de un complejo,
• Valor absoluto de uncomplejo.

4. Se desea definir (invariante, especificación operacional e implementación)) un TAD, que ofrezca el tipo palabra junto con algunas operaciones básicas para manipular palabras, cuyasespecificaciones informales son como sigue:

• Palabra-vacía: crea la palabra vacía
• agregar-letra: añade una letra al final de una palabra
• longitud: devuelve la longitud de una palabra• letra: consulta la letra en una posición dada
• es-vacía? : decide si una palabra es vacía
• es-igual? : decide si una palabra es igual a otra
• es-inversa? : decide si una...