cola

Asignatura: Estructuras de Datos
GUÍA DE EJERCICIOS COLAS DE PRIORIDAD
Debe implementar la clase AppTads que le permita declarar, instanciar y manipular diferentes
tipos de objetos, utilizando lasfunciones estáticas que se le solicita implementar a
continuación. Dentro de lo posible, y si no se pide el proceso de objetos de una clase
específica, intente definir funciones genéricas.
1.2.

Implementar, la función estática Impares(H) que elimina todos los elementos de
ordinalidad par existentes en una cola de prioridad (heap) H de tipo T, es decir, los
elementos segundo, cuarto,sexto, etc.
Se tiene un heap H a cuyos elementos se les ha asignado prioridades en el rango: 1..
100. Implementar, la función estática: kEsimo(H,k) que elimina y retorna el elemento
de k-ésimaprioridad contenido en H, sin afectar la presencia de los restantes
elementos. (NOTA: NO el elemento de prioridad k).
Si H tiene menos de k elementos, se deberá retornar el valor cero.
Por ejemplo sikEsimo(H, 4)
Si: H = 7 ( 21 ( 87 , 74 ) , 43 ( 62 , 59 ) ) ,
entonces el elemento de prioridad k = 4 es 59

3.

Un Proceso se modela con una clase cuyos atributos son:
a. prioridad: Prioridadasignada.
b. tiempo: Unidades de tiempo de CPU que requiere para su ejecución.
c. nombre: Nombre del responsable del proceso.
En un sistema computacional multiusuario, los procesos en espera por laasignación del
procesador, se encuentran en una cola de prioridad H. El sistema tiene la calidad de
estable, es decir, que la cantidad de unidades de tiempo que cada proceso requiere
para ejecutarsese conoce anticipadamente y, forma parte de la clase Proceso.
Iniciada la operación del sistema, se asigna la CPU al proceso de mayor prioridad de la
cola, durante UNA unidad de tiempo, es decir, sesaca de la cola de prioridad y,
transcurrida la unidad, retorna a la cola, si no ha completado su ejecución, con su
cantidad de unidades disminuida en uno.
No considerando los tiempos de...