• Manipulación de estructuras de datos lineales genéricas.
• Comparación de las representaciones dinámica y estática de una lista.
• Programación modular (definición de tipos abstractos).

Una bolsa de trabajo no es más que una lista de espera a la que se incorporan personas sin trabajo, con unos ciertos méritos, y a la que pueden recurrir las empresas para seleccionar nuevo personal. En cada caso, la persona seleccionada por una empresa es aquella que reúne el mayor número de méritos. En esta lista de espera, también se suelen tener en cuenta criterios de temporalidad, es decir, a igual número de méritos se selecciona a la persona que lleva más tiempo en la bolsa de trabajo. Por tanto, una bolsa de trabajo se podría ver también como un tipo especial de cola, una cola en la que se tienen en cuenta criterios de prioridad. En este caso, cuando se incorpora un nuevo individuo a la cola, éste no tiene que añadirse en el último lugar del conjunto de todos los elementos, sino que debe incorporarse tras el último elemento de aquellos que tengan sus mismos méritos y, por tanto, delante de todos los individuos con méritos inferiores.

Una bolsa de trabajo se puede representar como una estructura secuencial de elementos (personas) ordenados según los méritos de cada uno de ellos. Cuando una empresa selecciona una persona siempre se escoge la que está en el primer lugar de la lista, que es la que posee más méritos y lleva más tiempo en ella. Cuando se añade un nuevo individuo a la bolsa de trabajo, es necesario localizar su posición correcta en la lista, ésta será siempre detrás del último elemento con méritos mayores o iguales que él (o lo que es lo mismo, delante del primer individuo que tenga menos méritos que el nuevo).

En esta práctica, lo que se pide es gestionar una bolsa de trabajo. Las operaciones de gestión a realizar serán las siguientes:

• Añadir un nuevo individuo a la bolsa de trabajo. Para ello, una vez introducidos por teclado los datos de la persona, se debe localizar en qué posición se debe insertar y posteriormente efectuar la inserción.
• Proporcionar un trabajo a la persona con más méritos (lo que implica eliminarlo de la lista de espera).
• Dar de baja una persona cualquiera de la bolsa (probablemente por que haya encontrado trabajo por otro medio). Habrá que localizar previamente la posición de la persona en la lista, si es que se encuentra en ella, utilizando como clave de búsqueda los apellidos.
• Modificar los méritos de una persona ya incluida en la lista, lo que implicará su reubicación dentro de la misma.
• Mostrar por pantalla el estado actual de la bolsa de trabajo.

El programa a realizar se debe ajustar al siguiente esquema algorítmico:

El problema se debe resolver modularmente, independizando completamente la resolución del problema (código en Pascal que reproduce el esquema anterior) de la representación particular escogida para simular la estructura de la bolsa de trabajo. Con este objetivo, se debe escribir un módulo independiente que contenga todas las definiciones de tipo y operaciones válidas para la estructura de la bolsa de trabajo. Este módulo se debe escribir en forma de una Unidad de Turbo Pascal y debe contener los siguientes elementos:

Procedure CREAR	      ( Var B: BOLSA                    );
Function  PRIMERO     (     B: BOLSA; Var POS: POSICION ): Boolean;
Function  ULTIMO      (     B: BOLSA; Var POS: POSICION ): Boolean;
Function  SIGUIENTE   (     B: BOLSA;     POS: POSICION ): POSICION;
Function  REC_PERSONA (     B: BOLSA;     POS: POSICION; VAR X: PERSONA ): Boolean;
Function  INSERTAR    ( Var B: BOLSA;     POS: POSICION;     X: PERSONA ): Boolean;
Function  ELIMINAR    ( Var B: BOLSA;     POS: POSICION ): Boolean;
Procedure MOSTRAR     (     B: BOLSA                    );

Todos los procesos de manipulación de la bolsa de trabajo (búsqueda, inserción, eliminación, modificación, etc.), que se lleven a cabo en el programa principal, deben utilizar exclusivamente las operaciones anteriormente definidas y ser independientes de la representación escogida. Por ello, se pide también comparar la eficacia de dos representaciones distintas de la bolsa de trabajo. Esta comparación se realizará mediante la utilización de dos Unidades de Turbo Pascal distintas, una que represente la bolsa de trabajo como una lista enlazada (simple), que debe diseñar el alumno, y otra que representa la lista con un vector, que se proporciona ya escrita. El archivo que contiene el módulo de representación de la bolsa de trabajo con un vector recibe el nombre 'U_BolV.tpu' y servirá de ejemplo sobre la forma de construir las operaciones en la representación enlazada. Asi mismo, se proporciona un archivo de datos de personas que permitirá generar una bolsa de trabajo suficientemente grande para probar el programa. Este archivo recibe el nombre 'ALUMNOS.DAT'.