ESTRUCTURAS DE DATOS Y ALGORITMOS

Ejercicios propuestos Tema 1. TAD. Ejercicio 1. Elabore un TAD que nos permita definir una estructura (que llamaremos grupo) para representar a una coleccin de enteros sobre los que se van a realizar nicamente las siguientes operaciones: . vacio: crea un grupo vac o. . i sertar(n) :a!ade el entero n al grupo independientemente de si e"isten o no otros enteros con el mismo valor #a almacenados en $l. . !orrar (n%& n'): elimina del grupo todos los enteros cu#o valor est$ en el rango (n %& n')& (es decir& los ma#ores o iguales a n % # los menores o iguales a n '). *omo requisito para usar esta operacin debe cumplirse que n% +, n' . . cua tos"#a$ (n%& n'): devuelve un valor entero indicando cuantos elementos del grupo (inclu#endo los elementos repetidos) pertenecen a ese rango. Tambi$n debe cumplirse que n% +, n' . . to%os"me ores"&ue(n): devuelve un valor lgico& cierto si todos los elementos del grupo tienen un valor estrictamente menos que n& falso en caso contrario. -uede utilizar todas las especificaciones que considere necesarias. Ejercicio '. En una aplicacin se desea definir una estructura de datos que llamaremos .A*/01A2 para representar a los nmeros racionales. 3obre esta estructura se van a realizar las siguientes operaciones: . crearRacio a(: crea un nmero racional a partir de dos nmeros enteros& esto es& tomar4 dos nmeros enteros n # d # crear4 el racional n5d. . sumar: duma dos racionales r% # r' obteniendo el racional r% 6 r'. . mu(tip(icar) multiplica dos racionales r% # r' obteniendo el nmero racional r% 7 r'. . umera%or: esta operacin obtiene el numerador del racional que recibe como entrada. . %e omi a%or: esta operacin obtiene el denominador del racional que recibe como entrada. Defina un TAD que represente a esta estructura (inclu#endo el apartado de ecuaciones). -uede utilizar tantas especificaciones como considere necesarias. Ejercicio *. Elabore un TAD que nos permita representar un vector de nmeros enteros. 2as operaciones a implementar son: . asi+ ar: asigna un entero en una posicin dada. . va(or: nos permitir4 obtener el valor almacenado en una posicin dada. . co tar: nos permitir4 contar el nmero de elementos del vector. -ara elaborar el TAD puede definir # utilizar tantas especificaciones como sean necesarias.