Gonzlez barranco victor Cristian Consuegra barrn Daniel Meneses Hernndez Luis Caballero Vzquez jesuara

Ejercicio 3: Supongamos el tipo abstracto Matriz de nmeros enteros. Qu operaciones bsicas sera conveniente definir? Ejercicio 6: Supongamos el TAD conjunto. Haz una especificacin informal de este TAD, con las operaciones que creas conveniente. Ejercicio 8: Disear el TAD nmero Racional y sus diferentes operaciones. Escribe primer una especificacin informal del tipo abstracto de datos, e implementa a continuacin el Ejercicio 11: Indica breve y claramente cules son las diferencias existentes entre la idea de tipo de dato en un lenguaje de programacin procedural y el concepto de tipo abstracto de datos. Ejercicio 13: Escribir un programa que realice la suma de dos nmeros enteros positivos muy grandes (mximo 200 cifras), utilizar para ello las tablas vistas en el ejercicio 9. Ejercicio 17: Dada una especificacin formal de un tipo abstracto de datos ySegn lo que especifique el T.A.D., habr que hacer una implementacin esttica o dinmica. yEl T.A.D. no especifica nada acerca de la implementacin. yEl T.A.D. especifica exactamente las operaciones y la representacin interna de los datos. yEl T.A.D. slo especifica la representacin. Las estructuras de datos especifican las operaciones y los axiomas.

Conjunto -n: int -x [100]: double +Conjunto () +Unin (Conjunto C1, Conjunto C2): Conjunto +Interseccin (Conjunto C1, Conjunto C2): Conjunto +Pertenencia ( C1, C2): double

Matriz nmeros enteros -n: int -x[10]: double +Matriz () +Sumar (Matriz M1, Matriz M2): matriz +Restar (Matriz M1, Matriz M2): matriz +Multiplicar (Matriz M1, Matriz M2): matriz +Determinante(Inversa): Matriz +Inversa

Numero racional -n: int -numerador: int -denomindor: int +Numero racional() +Sumar( Racional R1, Racional R2):racional +Restar ( Racional R1, Racional R2):racional +multiplicar ( Racional R1, Racional R2):racional

11.- En programacin c el tipo de programacin es estructurada, es decir, va paso a paso ejecutando una serie de instrucciones para realizar una tarea determinada. En cambio en POO los conceptos van de lo general a lo particular. Es decir, de lo general a lo abstracto. POO se encarga de definir instrucciones y operaciones a los objetos para realizar una tarea determinada Suma de nmeros enteros -n: int

-m:int -A[200]:int +eliminar (arreglo, Posicin):Tabla +insertar (arreglo, posicin, valor): tabla +recuperar (arreglo, posicin):valor +tamao (arreglo):entero +vacio (arreglo):Booleano