Download AÑO: 2013 Carreras: TIG - TUP Cátedras: PROGRAMACIÓN/PR

UNIVERSIDAD NACIONAL DE SALTA – Sede Regional Orán
Carreras: TIG - TUP
Cátedras: PROGRAMACIÓN/PROGRAMACIÓN
AÑO: 2014
Duración: 2 clases
TRABAJO PRÁCTICO N° 5: Tipos Abstractos de Datos
Ejercicio 1:
Implementar el TAD Punto, que representa un punto en el plano XY, provisto de las operaciones:
 Ubicar: un punto en una determinada posición
 Mover: un punto un determinado incremento en su abscisa y en su ordenada
 Mostrar: las coordenadas del punto.
 Distancia: entre dos puntos. –
Escribir un programa que utilizando el TAD Punto, permita ingresar los datos de N pares de puntos, y determine
la distancia máxima entre pares de puntos.
Ejercicio 2:
Definir el TAD NúmeroRacional, provisto entre otras, de las operaciones:
 Inicializar: numerador con 0 y denominador con 1.
 Leer: capturar el numerador y el denominador.
 Mostrar: mostrar el numerador y el denominador, sin simplificar.
 Sumar: dos números racionales y
 Restar: dos números racionales. Escribir un programa que utilizando el TAD NúmeroRacional, determine la suma de N fracciones.
Ejercicio 3:
Definir el TAD NumComplejo (parte real y parte imaginaria) y las operaciones para:
 Inicializar: parte real con un valor a, y parte imaginaria con un valor b.
 Leer: un número complejo,
 ParteReal: que devuelva la parte real del número complejo,
 ParteImag: que devuelva la parte imaginaria del número complejo,
 Sumar: dos números complejos,
 Multiplicar: dos números complejos y
 Mostrar: un número complejo.
Posteriormente utiliza el TAD NumComplejo en un programa donde dada una lista de N números complejos,
muestre la suma y el producto de los N números complejos.
Ejercicio 4:
Definir el TAD Vector de números enteros (tamaño y elementos) y las operaciones para:
 Inicializar: setea el tamaño en 0 y sus elementos en 0.
 Leer : ingresar los elementos del vector.
 EsVacío: devolver verdadero si el vector no tiene elementos, caso contrario devolver falso.
 NumComponentes: devolver el tamaño del vector.
 Mostrar: muestra los elementos del vector.
 Sumar: realizar la suma de dos vectores componente a componente.
 Ordenar: ordena los elementos del vector en forma ascendente por el método de selección directa
 Buscar: busca un elemento en el vector por el método de búsqueda binaria.
Posteriormente utiliza el TAD Vector en un programa donde dados N Vectores, obtenga el vector suma de los N
vectores ingresados, y luego muestre el vector suma con sus elementos ordenados.
Trabajo Práctico Nº 5: Tipos Abstractos de Datos
1
UNIVERSIDAD NACIONAL DE SALTA – Sede Regional Orán
Carreras: TIG - TUP
Cátedras: PROGRAMACIÓN/PROGRAMACIÓN
AÑO: 2014
Duración: 2 clases
Ejercicio 5: Crear un TAD que permita manejar una fila de personas de un banco, teniendo en cuenta las
siguientes condiciones:
a) Cuando una persona llega se pone al final de la fila e indica que trámite desea realizar.
b) Cuando llega se le informa a la persona cuantas personas hay antes y el tiempo estimado de demora teniendo
en cuenta los siguientes tiempos promedios (Deposito 3 min, Cobro 5 min, Cambio de datos personales 4 min,
Pago de servicios 2 min.)
c) Cuando una persona es atendida se la saca de la fila.
Crear un programa que utilice este TAD en un banco y que atienda a N personas y que mediante un menú
permita:
1) Realizar el ingreso de una persona a la fila.
2) Realizar la atención de una persona de la fila
3) Realizar la consulta del tiempo estimado de espera de una persona determinada.
Trabajo Práctico Nº 5: Tipos Abstractos de Datos
2