INSTITUTO TECNOLÓGICO DE NUEVO LAREDO ING. EN SISTEMAS COMPUTACIONALES

Transcripción

1 OBJETIVO: El estudiante desarrollará aplicaciones mediante la implementación de estructuras de datos basadas en Colas MATERIAL Y EQUIPO NECESARIO: Papel y lápiz Se recomienda la comprobación de los ejercicios mediante pequeños programas realizados en computadora personal IBM o compatible, con Sistema operativo Windows y Microsoft Visual C#.NET Desarrolle un programa que administre una Cola de una ventanilla de un banco que tenga la siguiente forma: Página 1 de 6 ED - Practica - - Colas

2 Requerimientos generales: El programa debe almacenar los siguientes datos de cada cliente: o Número de turno (entero) o Nombre del cliente (string) o Tipo de movimiento que desea realizar (string) o Hora de llegada del cliente (DateTime) Cuando llegue un cliente al banco, debe formarse al final de la cola y se almacenan los datos antes mencionados. Seleccione el tipo de movimiento de un combobox: Página de 6 ED - Practica - - Colas

3 Al oprimir el botón Atender en ventanilla, se elimina el primer cliente de la cola y se debe calcular el tiempo en espera de ser atendido. Declaraciones: Declare una ClaseNodo para almacenar los datos de cada cliente: ClaseNodo noturno: entero nombre: string tipomovimiento:string horallegada: DateTime Métodos de almacenamiento y acceso a los miembros de la clase class ClaseNodo { private int noturno; private string nombre; private string tipomovimiento; private DateTime horallegada; // Propiedades public int NoTurno public string Nombre public string TipoMovimiento public DateTime HoraLlegada Página 3 de 6 } ED - Practica - - Colas

4 ClaseCola ClaseNodo noturno: entero nombre: string tipomovimiento:string horallegada: DateTime Métodos de almacenamiento y acceso a los miembros de la clase Max: entero Frente, final: entero Cola[Max]: ClaseNodo + ClaseCola() + void InsertaCola(int NoTurno, string Nombre, string TipoMovimiento, DateTime HoraLlegada) + void EliminaCola() + bool ColaLlena() + bool ColaVacia() Métodos de almacenamiento y acceso a los miembros de la ClaseCola Página 4 de 6 ED - Practica - - Colas

5 Declare una clase ClaseCola que contenga un arreglo de objetos (de tipo ClaseNodo) y que controle el tamaño máximo (Max) y el frente y final de la cola Declare un objeto global : ClaseCola Banco = new ClaseCola(); //Declaracion global de la Cola Inserción de clientes en la Cola (InsertaCola): Validar que no exista sobreflujo; es decir, que no esté llena la estructura cuando se intente insertar un nuevo dato. Utilice el método ColaLlena() que devuelve el valor true si la cola está llena y false en caso contrario. Cuando inserte un cliente en la cola, actualice el datagridview1 y muestre una ventana como la sig: Página 5 de 6 ED - Practica - - Colas

6 Eliminación de datos (bajas): Validar que la estructura no esté vacía antes de solicitar el dato que se desea eliminar. Utilice el método ColaVacia() que devuelve el valor true si la cola está vacía y false en caso contrario. Cuando se atiende un cliente en ventanilla (EliminaCola( )), obtenga la hora del sistema para calcular el tiempo de espera en la cola de acuerdo a su hora de llegada: DateTime HoraActual = DateTime.Now; int tiempo = Math.Abs(HoraActual.Second Cola[frente].HoraLlegada.Second); Mostrar la estructura: Después de cada operación, actualice el datagridview1 Muestre el valor de frente y final. Página 6 de 6 ED - Practica - - Colas