Examen Final - 75.41. Algoritmos y Programación II

Cátedra: Carolo
Fecha: Primera oportunidad - Invierno 2006
Día: 10/07/2006

Se implemento el TDA SERVIDOR compuesto por:

• Arbol servidores TDA AB(esta ordenado por el campo servidor):
  • Servidor (clave ordenamiento)
  • Cantidad procesos
  • Cola procesos: TDA COLA
    • ID proceso
    • Tiempo proceso
• Arbol procesos pendientes TDA AB
  • ID proceso
  • Tiempo proceso

Se pide:

Definir todos los elementos de la estructura.

a) Desarrollar un procedimiento abstracto Agregar proceso por rango, que dada la estructura descripta, un codigo de servidor desde y un codigo de servidor hasta pase los procesos pendientes al arbol de servidores. Al pasar cada proceso debera agregarse en el arbol de servidores al servidor con menor cantidad de procesos al momento de agregarse. Devolver una variable con el resultado de la operación o el tipo de error que crea conveniente.

Nota: Los procedimiento de búsqueda y/o actualización y/o inserción en el árbol deberán ser realizados en forma recursiva. Tener en cuenta que en las estructuras ordenadas NO debe recorrerse de mas si se busca por la clave, en caso de recorrer de mas se considerara mal el ejercicio.

Dado un TDA AB, desarrollar la primitiva AB_Hijos derecha, que reciba como parámetro una variable del mencionado TDA AB, y devuelva el número de nodos (padres) que tienen unicamente hijo derecho (un solo hijo). Para optimizar la implementacion, NO se pueden usar otras primitivas del tipo ni estructuras auxiliares.

Entregar la resolución de la Teoría y la Práctica en hojas separadas.

Condiciones para aprobar el Integrador:

• Deben tener ambas partes (teorica y practica) aprobadas:
• Para aprobar la parte practica deben estar hechos los dos ejercicios. Si alguno no esta hecho o esta Mal no se aprueba. Los ejercicios tienen que cumplir con lo pedido en el enunciado.