cola universidad telesup

3
COLA Se considera una cola frente a una ventanilla en la cual si un cliente al llegar a la misma no puede ser atendido, se le reintegra a la cola a la posición n° 10, si hay más de 10 personas, o al final de la misma, en caso contrario. Se pide diseñar un procedimiento de ATENCION (lo que debe suceder cuando un cliente es atendido), REINGRESO (vuelta a la cola) y otro de INGRESO (inicial) en cola. //Procedimiento de ingreso INICIO Frente 0, final 0; Leer cliente Si final = n entonces Escribir “Cola llena” Caso contrario final final + 1 cola [final] cliente ptr final – frente + 1 si frente = 0 entonces frente 1 ptr final fin si fin si FIN //Procedimiento de Atención INICIO si No puede ser atendido entonces Llamar al Procedimiento Reingreso caso contrario

Upload: renzo

Post on 25-Sep-2015

14 views

Category:

Documents


2 download

DESCRIPTION

CUARTA UNIDAD SEGUNDO SIGLO UNIVERSIDAD TELESUP COLA

TRANSCRIPT

COLA

Se considera una cola frente a una ventanilla en la cual si un cliente al llegar a la misma no puede ser atendido, se le reintegra a la cola a la posicin n 10, si hay ms de 10 personas, o al final de la misma, en caso contrario. Se pide disear un procedimiento de ATENCION (lo que debe suceder cuando un cliente es atendido), REINGRESO (vuelta a la cola) y otro de INGRESO (inicial) en cola.

//Procedimiento de ingreso

INICIO

Frente 0, final0;Leer cliente

Si final = n entonces Escribir Cola llena

Caso contrario

final final + 1

cola [final] cliente

ptrfinal frente + 1si frente = 0 entonces frente 1

ptr final

fin si

fin si

FIN

//Procedimiento de Atencin

INICIO

si No puede ser atendido entonces

Llamar al Procedimiento Reingreso

caso contrario

si frente = 0 entonces

escribir cola vacia

caso contrario

clientecola[frente]si frente = final entonces

frente 0 , final 0caso contrario

frente frente + 1

fin-si

repetir desde 1 hasta n 1

cola[i] cola[ i+1]fin-repetir

frente 1

final final 1

fin-si

fin-si

FIN

//Procedimiento reingreso

INICIO

tope 0

si final