• Manipulación de árboles binarios representados mediante vectores.
• Utilización de montículos como colas de prioridad.

Como ejemplo de utilización de la estructura de datos Montículo, se propone plantear la simulación del funcionamiento de un ascensor:

Nos encargan diseñar el sistema de control de los ascensores de un nuevo edificio de oficinas. En esta situación habrá que controlar un ascensor en un edificio de ¡64 plantas! (incluyendo planta baja), con la siguiente filosofía de funcionamiento: (a) Todas las peticiones realizadas por los usuarios son tratadas de igual forma, no importa que se trate de llamadas internas o externas. (b) Las llamadas serán atendidas en función de la prioridad que tengan asociada. A través de esta prioridad se intenta que el ascensor posea un funcionamiento más eficaz. La prioridad dependerá fundamentalmente de la posición actual del ascensor y del sentido de la marcha. En concreto, el algoritmo para asignar valores de prioridad a las llamadas es:

Hace falta definir la estructura de datos adecuada para almacenar este tipo de información, de manera que el movimiento del ascensor sea tal que siempre se realice desde el piso actual al piso con mejor prioridad. Como la medida de prioridad utilizada está relacionada con lo cerca que está el piso de la posición actual, mejor prioridad quiere decir valor de prioridad mínimo.

Con este planteamiento, hay que escribir un programa que simule el funcionamiento del ascensor de forma que las peticiones se realicen mediante pulsaciones del teclado en cualquier instante del proceso y, "al mismo tiempo", mover el ascensor a los pisos que se van solicitando. Las llamadas se simularán con pulsaciones de teclas de la siguiente manera: Teclas '0'..'9' indican pisos del 0 al 9, teclas 'A'..'Z' indican pisos del 10 al 36 (incluir 'Ñ') y teclas 'a'..'z' indican pisos del 37 al 63 (incluir 'ñ').

La visualización del proceso se realizará utilizando una unidad ya compilada, llamada Uni_Ascensor y que contiene tres procedimientos:

Respecto a la unidad Uni_Ascensor comentar que debe ir acompañada de la unidad Graph.tpu y del fichero de especificaciones gráficas Egavga.bgi ambos propios de Turbo Pascal.

El esquema algorítmico básico de la simulación será el siguiente:

Para indicar el final de la simulación se puede utilizar cualquier tecla no usada para identificar pisos del edificio.

Al finalizar la práctica correspondiente se entregarán al profesor dos codigos fuente en Pascal: "U_Heap.pas", unidad en Turbo Pascal que contendrá las operaciones básicas sobre montículos, y las definiciones pertinentes, y "Ascens.pas" que será el programa principal, que contendrá básicamente el esquema algorítmico antes mencionado.